单项选择题

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

A．(n-1)/2
B．n/2
C．n
D．(n+1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
下列( )术语与数据的逻辑结构无关。
A．线性结构
B．链式结构
C．树型结构
D．网状结构
单项选择题
若A→B为F所逻辑蕴涵，且C(图片)U，则AC→BC为F所逻辑蕴涵，这是函数依赖的 ( )推理规则。
A．分配律
B．自反律
C．传递律
D．增广律
相关试题