单项选择题

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

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

单项选择题
下面所列的条目： Ⅰ．语法检查 Ⅱ．语义检查 Ⅲ．用户存取权限检查 Ⅳ．数据完整性检查 当用户发出插入数据库数据的命令时，数据库管理系统需要进行的检查是( )。
A．Ⅰ和Ⅱ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅱ和Ⅲ
D．全部
单项选择题
下面列出的关于数据库三级模式结构的说法中，不正确的是( )。 Ⅰ．数据库中只有一个模式 Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性 Ⅲ．外模式与内模式之间的映像实现数据的物理独立性
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅲ
D．都不正确
相关试题