题目内容
（请给出正确答案）
[主观题]
对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元
素的平均次数为
A．n/2
B． (n-1)/2
C．(n+1)/2
D．n
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．n/2
B． (n-1)/2
C．(n+1)/2
D．n
如果结果不匹配，请 联系老师 获取答案
更多“对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素…”相关的问题
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。
A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)
下面关于线性表的叙述中，错误的是（）。
A)线性表采用顺序存储，必须占用一片连续的存储单元
B)线性表采用顺序存储，便于进行插入和删除操作
C)线性表采用链式存储，不必占用一片连续的存储单元
D)线性表采用链式存储，便于进行插入和删除操作
从一个长度为n的顺序表中删除第i个元素(1≤i《n)时，需向前移动______个元素。
A．n-i
B．n-i+l
C．n-i-1
D．i
线性表的静态链表存储结构与顺序存储结构相比优点是()。
A．所有的操作算法实现简单
B．便于随机存取
C．便于插入与删除
D．便于利用零散的存储器空间
下列队列的描述中，正确的是（）。
A. 队列属于非线性表
B. 队列在队尾删除数据
C. 队列按“先进后出”进行数据操作
D. 队列按“先进先出”进行数据操作
对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（）。
A)1
B)2
C)3
D)4
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A．1．5，1
B．1．7，3／2
C．2，4／3
D．2．3，7／6
