单项选择题

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

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

单项选择题
在页式存储管理中，系统提供一对硬件寄存器，它们是( )。
A．基址寄存器和限长寄存器
B．上界寄存器和下界寄存器
C．页表始址寄存器和页表长度寄存器
D．直接地址寄存器和间接地址寄存器
单项选择题
设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#, SName)C(C#, CName)SC(S#, C#, Grade)下列关于保持数据库完整性的叙述中，不正确的是( )。
A．向关系SC插入元组时，S#和C#都不能是空值(NULL)
B．可以任意删除关系SC中的元组
C．向任何一个关系插入元组时，必须保证该关系主码值的唯一性
D．可以任意删除关系C中的元组
相关试题