题目内容
(请给出正确答案)
[主观题]
设线性表有n个元素,严格说来,以下操作中,()在顺序表上实现要比链表上实现的效率高。I,输出第i
个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值
A.I
B.I、III
C.I、II
D.II、ⅡI
查看答案
如果结果不匹配,请 联系老师 获取答案
A.I
B.I、III
C.I、II
D.II、ⅡI
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这,n个元素的初始排列。 (1)n=7时,在最好情况下需进行多少次比较?请说明理由。 (2)对n=7,给出一个最好情况的初始排列的实例。
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n