2024年4月30日发(作者：)
选择一项：
1. 108
2. 110
3. 100
4. 120
2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ b）
选择一项：
a. 删除第i个结点（1≤i≤n）
b. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）c. 将n个结点从小到大排序
d. 在第i个结点后插入一个新结点（1≤i≤n）
3.以下说法错误的是（ d）。
选择一项：
a. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
b. 顺序存储的线性表可以随机存取
c. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
d. 线性表的链式存储结构优于顺序存储结构
4.单链表的存储密度（ b）。
选择一项：
a. 不能确定
b. 小于1
c. 大于1
d. 等于1
5.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ c）。
选择一项：
a. 63
b. 7
c.
d. 8
6.在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ b）个元
素。
发布者：admin，转转请注明出处：http://www.yc00.com/web/1714450585a2448871.html
评论列表（0条）