联通校招在线笔试题答案.docxVIP

  • 0
  • 0
  • 约5.96千字
  • 约 10页
  • 2026-11-20 发布于河南
  • 举报

联通校招在线笔试题答案

考试时间:______分钟总分:______分姓名:______

一、选择题(每题2分,共20分)

1.下列关于抽象数据类型的描述中,正确的是?

A.抽象数据类型只能用高级程序设计语言实现

B.抽象数据类型的实现细节依赖于具体的存储结构

C.抽象数据类型独立于具体的存储结构,只关注操作的逻辑特性

D.抽象数据类型没有特定的操作集合

2.设有栈S,初始为空。入栈序列为1,2,3,4,5。经过一系列出栈和入栈操作后,得到的出栈序列为3,4,2,5,1。则完成这个出栈序列所需的最少入栈操作次数为?

A.5

B.7

C.9

D.11

3.在下列数据结构中,适合用于实现先进后出(LIFO)行为的是?

A.队列(Queue)

B.栈(Stack)

C.双端队列(Deque)

D.优先队列(PriorityQueue)

4.在下列排序算法中,平均时间复杂度最低的是?

A.冒泡排序(BubbleSort)

B.选择排序(SelectionSort)

C.插入排序(InsertionSort)

D.快速排序(QuickSort)

5.

文档评论(0)

1亿VIP精品文档

相关文档