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