单项选择题

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

A．最好情况下需要移动的数据元素数目为0
B．最坏情况下需要移动的数据元素数目为n
C．在平均情况下需要移动的数据元素数目为n/2
D．最坏情况下需要移动的数据元素数目为n/2
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于栈的叙述中，不正确的是( )。
A．在栈的两端都能插入或删除数据
B．在栈中只能从一端插入或删除数据
C．栈中的数据是先进后出
D．栈是一种特殊的线性表
单项选择题
下面函数的功能是( )。 int fun(char *x) char *y=X； while(*y++)； return (y-x-1)；
A．求字符串的长度
B．比较两个字符串的大小
C．将字符串x复制到字符串y
D．将字符串x连接到字符串y后面
相关试题