设线性表中有2n个元素,( )在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。A.删除指定元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交
设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。 A.删除所有值为x的元素B.在最后一个匀速的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)相关知识点: 试题来源: 解析 A A中对于单链表和顺序表上实现的时间复杂度都为O(...
1、在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为() A.n-i+1 B. n-i C. i D. i-1 2、若一个顺序表中第一个元素的存储地址为1000,每个元素占4个地址单元,那么,第6个元素的存储地址应是() A.1020 B。1010 C。1016 D。1024 3、带头结点的单链表(以head为头...