单项选择题

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

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

单项选择题
当作业进入完成状态时，操作系统( )。
A．收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果
B．将删除该作业，收回该作业所占的全部资源，并输出结果
C．将输出结果，并删除该内存中的作业
D．收回该作业所占的全部资源，并输出结果
单项选择题
下列说法中，正确的是( )。
A．回滚并不一定表示事务不成功结束
B．无级联调度是不可恢复的
C．共享锁又称为S锁
D．共享锁又称为写锁
相关试题