在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点前插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
查看答案
向一个有127个元素的顺序表中插入一个新元素并保持各元素原来的相互位置关系,平均要移动的元素个数为( )
A. 8
B. 63.5
C. 63
D. 7
线性表采用链式存储结构时,要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
线性表L在( )情况下适用于使用链式存储结构
A. 需经常修改L中的结点值
B. 需经常对L进行删除插入操作
C. L中含有大量的结点
D. L中结点结构复杂
单链表的存储密度( )
A. 大于1
B. 等于1
C. 小于1
D. 不确定