计算机专业(基础综合)模拟试卷2.pdfVIP

  • 1
  • 0
  • 约1.29万字
  • 约 14页
  • 2026-09-25 发布于河北
  • 举报

计算机专业基(础综合)模拟试卷2

一、单选题本(题共40题,每题1.0分,共40分。)

1、在顺序表中除一个元素的时间复杂度为()。

A、0(1)

R、0l(ogn)

C、On()

2

D、0n()

标准答案:C

知识点解析:除顺序表中第i个元素,将顺序表第i个元素以后元素均向前移动

一个位置因此时间复杂度为0n()。

2、设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素

出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是

文档评论(0)

1亿VIP精品文档

相关文档