假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

参考答案：C

第2题：

对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

A．线性表为顺序存储结构，关键码值有序

B．线性表为顺序存储结构，关键码值不一定有序

C．线性表为链式存储结构，关键码值有序

D．线性表为链式存储结构，关键码值不一定有序

正确答案：A
解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

第3题：

若在线性表中采用折半查找法查找元素，该线性表应该()

A.元素按值有序

B.构采用顺序存储结

C.元素按值有序且采用顺序存储结构

D.元素按值有序且采用链式存储结构

正确答案：C

第4题：

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

A．数据元素按值有序

B．采用顺序存储结构

C．据元素按值有序，并且采用顺序存储结构

D．据元素按值有序，并且采用链式存储结构

正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

第5题：

以下关于线性表存储结构的叙述，正确的是（57）。

A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

正确答案：A
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

第6题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

正确答案：C

第7题：

若在线性表中采用折半查找法查找元素，该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序，且采用链式存储结构

D.元素按值有序，且采用顺序存储结构

正确答案：D

第8题：

对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

:A顺序存储结构

B链式存储结构

C线性链表

D栈

参考答案：A

第9题：

在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。

A．线性表的顺序存储结构

B．线性表的链式存储结构

C．广义表

D．栈

正确答案：D

第10题：

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

正确答案：A

假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺

题目

相似问题和答案

更多相关问题

相关内容