2025年算法设计与数据结构题库挑战.pdfVIP

  • 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)

1亿VIP精品文档

相关文档