单项选择题

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

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

单项选择题
下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。
A．先来先服务调度算法
B．短作业优先算法
C．最高响应比作业优先算法
D．资源均衡搭配算法
单项选择题
数据库的逻辑结构设计任务就是把( )转换为与所选用的DBMS支持的数据模型相符合的过程。
A．逻辑结构
B．存储结构
C．概念结构
D．物理结构
相关试题