向一个有127个元素的顺序表中插入一个新元素并保持各元素原来的相互位置关系,平均要移动的元素个数为( )
查看答案
线性表采用链式存储结构时,要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
线性表L在( )情况下适用于使用链式存储结构
A. 需经常修改L中的结点值
B. 需经常对L进行删除插入操作
C. L中含有大量的结点
D. L中结点结构复杂
单链表的存储密度( )
A. 大于1
B. 等于1
C. 小于1
D. 不确定
线性表L=(a1,a2,…ai,ai+1…an),下列说法正确的是( )
A. 每个元素都有一个直接前驱和一个直接后继
B. 表中每个数据元素的数据类型可以不相同
C. 表中诸元素的排列必须是由小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都有且仅有一个直接前驱和直接后继