()在链表中进行操作比在顺序表中进行操作效率高。

题目

()在链表中进行操作比在顺序表中进行操作效率高。

  • A、顺序查找
  • B、折半查找
  • C、分块查找
  • D、插入
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

A.顺序表

B.用头指针表示的循环单链表

C.用尾指针表示的循环单链表

D.单链表


正确答案:C

第2题:

当元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用(1)存储结构。

A.顺序

B.链表

C.静态链表

D.循环链表


正确答案:A
解析:性表的存储方式中,顺序存储的主要优点是可随机存取,但对它进行插入和删除操作必须移动大量元素。而链式存储的主要优点是插入或删除结点方便,但它不能随机存取。此题要求以最快的速度存取线性表中的元素,但很少进行插入和删除操作,所以应选用顺序存储结构。

第3题:

若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表


参考答案:C

第4题:

便于插入和删除操作的是()。

A.顺序表
B.单链表
C.静态链表
D.双链表
E.循环链表

答案:B,C,D,E
解析:
链式存储结构便于进行插入和删除操作。

第5题:

线性表采用单循环链表存储的主要特点是( )。

A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间


正确答案:A

第6题:

在链表中进行操作比在顺序表中进行操作效率高()。

A.顺序查找

B.折半查找

C.分块查找

D.插入


正确答案:D

第7题:

数据结构中,与所使用的计算机无关的是数据的(54)结构:链表是一种采用(55)存储结构存储的线性表,链表适用于(56)查找,但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高;二分法查找(58)存储结构。

(25)

A.存储

B.物理

C.逻辑

D.物理和存储


正确答案:C

第8题:

在顺序表中做插入操作时首先检查()。


参考答案:上溢或表满

第9题:

在顺序存储结构中进行插入和删除操作比在链表中进行插入和【 】操作的效率低。


正确答案:删除
删除 解析:在链表中进行插入和删除操作的效率比在顺序存储结构中进行相同操作的效率高。只需要改变指针指向即可。

第10题:

设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。

A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号

答案:A
解析:
顺序表的一个主要特点就是可以直接存取任一指定序号的元素,输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间,CD两项的时间复杂度均为O(n);

更多相关问题