单项选择题

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

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

单项选择题
下列有关E-R模型向关系模型转换的叙述中，不正确的是( )。
A．一个实体类型转换成一个关系模式
B．一个m：n联系转换为一个关系模式
C．一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
D．一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
单项选择题
实体完整性要求主属性不能为空值，这一点可以通过( )来保证。
A．定义外部件
B．定义主键
C．用户定义的完整性
D．均不是
相关试题