超星 - 第2章线性表(期末考试用) - 查题吧

单选题

顺序表中第1个元素的存储地址是100，每个元素的占用的存储空间为2个字节，则第5个元素的地址是（）

A. 110
B. 108
C. 100
D. 120

单选题

在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. 连续或不连续都可以

单选题

线性表Ｌ在（）情况下适用于使用链式存储结构

A. 需经常修改Ｌ中的结点值
B. 需经常对Ｌ进行删除插入操作
C. Ｌ中含有大量的结点
D. Ｌ中结点结构复杂

单选题

单链表的存储密度（）

A. 大于1
B. 等于1
C. 小于1
D. 不确定

2