单项选择题

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。

A．(n+1)/2
B．n/2
C．(n-1)/2
D．1

<上一题 目录 下一题>
热门 试题

单项选择题
下面关于哈夫曼树的叙述中，正确的是（）。

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个结点互为兄弟结点
D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
单项选择题
对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。

A．α的值随冲突次数的增加而递减
B．α越大发生冲突的可能性就越大
C．α等于1时不会再发生冲突
D．α低于0.5时不会发生冲突
相关试题