无题
发表于 | 更新于
习题（二）
一、选择题
1.顺序表中第一个元素的存储地址是100, 每个元素的长度为2, 则第5个元素的地址是（ ）。
A. 110
B. 108
C. 100
D. 120
答:B
**2.在含n个结点的顺序表中，算法的时间复杂度是O(1)**的操作是( )。
A. 访问第i 个结点 (1<=i<=n) 和求第i 个结点的直接前驱 (2<=i<=n)
B. 在第i 个结点后插入一个新结点 (1<=i<=n)
C. 删除第1 个结点 (1<=i<=n)
D. 将n个结点从小到大排序
答：A
3.在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。
A. 8
B. 63.5
C. 63
D. 7
答：B。 顺序表插入算法分析：$\large E_{ins}=\dfrac{1}{n+1}\sum\limits_{i=1}^{n+1}(n-i+1)=\dfrac{n}{2}$
4.链接存储的存储结构所占存储空间( )。
A. 分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针**
B. 只有 ...
