请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。
A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)
答案
更多“设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 （)。A．删除指定”相关的问题
第1题
A.Insert(L,i,e)：插入操作，在线性表 L的第i个元素的前面插入一个元素 e。
B.Get(L,i)，取元素操作，返回线性表 L中的第i个元素。
C.Delete(L,i)：删除操作，将线性表 L的第i个元素删除。
D.Locate(L,x)：定位操作，给定值 x，判断线性表中是否有和 x相同的元素。
第4题
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
第6题
A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
第8题
(b1，b2，…，bn)=1．
第10题
A.用一组地址连续的存储单元依次存放线性表的数据元素
B. 各个数据元素的首地址是连续的
C. 数据元素不能随机访问
D. 插入操作不需要移动元素
第11题
在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)插入一个新元素时，需要从后向前依次后移()个元素。
A．n-i
B．n-i-1
C．n-i+1
D．i
