问题
单项选择题
设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。
A.删除所有值为x的元素
B.在最后一个匀速的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
答案
参考答案:A
设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。
A.删除所有值为x的元素
B.在最后一个匀速的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
参考答案:A