- 2
- 0
- 约11.3万字
- 约 97页
- 2026-01-19 发布于河北
- 举报
数据构造试题库
一、单项选择题
1.下列程序段所代表的算法的时间复杂度为(D)。
xn;
y0;
while(x(y+l)*(y+l))
y++;
2n
(A)O(n)(B)O(n)(C)O(log)(D)O(7n)
2
2.在一种长度为n的以次序构造存储的线性表中,假设在线性表的任何位置删除
元素的概率相等,则删除一种元素时线性表所需移动元素的平均次数为
(B)o
(A)n2(B)(n-l)/2(C)(n+1)/2(D)n/2
3.在一种栈顶指针为HS的链栈中插入一种心结点时,应执行执行操作为
(C)0
(A)HS-nexts;(B)
原创力文档

文档评论(0)