题目内容
（请给出正确答案）
[主观题]
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均
需要移动(58 )个元素;若采用单链表存储，则平均需要移动(59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.1
B.(n-l)/2
C.logn
D.N
如果结果不匹配，请 联系老师 获取答案
更多“设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一…”相关的问题
（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点;
B）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第 900 个结点
D) 线性表按链接方式存储，删除指针 P 所指向的结点
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。
对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较？请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
A．1
B．2
C．3
D．9
