设线性表中有2n个元素,( )在单链表是实现要比在顺序表上实现效率更高。 A、删除所有值为x的元素 B、在最后一个元素的后面插入一个新元素 C、顺序输出前k个元素 D、交换第i 个元素和第2n-i-1个元素的值(i = 0,1,……n-1)
顺序表删除需要移动元素
A A 查找x的时候,链表与顺序...
用户登录可进行刷题及查看答案
A A 查找x的时候,链表与顺序表一样,都要遍历;链表删除元素为O(1),顺序表删除需要移动元素,O(n) B 链表O(n),顺序表O(1) C 都是遍历k个元素 D 涉及随机存取,顺序表更优
登录后提交答案