单项选择题

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

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

单项选择题
下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。 学生(学号，姓名，班级号，成绩)、 班级(班级号，班级名，班级人数，平均成绩)
A．学生关系的“学号”
B．班级关系的“班级号”
C．学生关系的“班级号”
D．班级关系的“，班级名”
单项选择题
实体完整性要求主属性不能为空值，这一点可以通过( )来保证。
A．定义外部件
B．定义主键
C．用户定义的完整性
D．均不是
相关试题