题目内容
(请给出正确答案)
[单选题]
在一个长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要依次移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n-i
B.n-i+1
C.n-i-1
D.i
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?