2026年北航数据结构试题及答案.docVIP

  • 0
  • 0
  • 约3.28千字
  • 约 9页
  • 2026-11-19 发布于辽宁
  • 举报

2026年北航数据结构试题及答案

一、填空题(每题2分,共20分)

1.在线性表中,插入和删除操作的时间复杂度通常为________。

2.链表相比数组的主要优势是________。

3.栈是一种________结构,其基本操作包括________和________。

4.队列是一种________结构,其特点是________。

5.二叉树的遍历方式包括________、________和________。

6.哈希表通过________来实现数据的快速查找。

7.排序算法中,________算法的时间复杂度在最好、最坏和平均情况下均为O(nlogn)。

8.图的两种基本表示方法为________和________。

9.最小生成树问题中,________算法适用于无向连通图。

10.动态规划算法的核心思想是________。

二、判断题(每题2分,共20分)

1.线性表既可以顺序存储,也可以链式存储。(________)

2.栈的LIFO(后进先出)特性使其适用于表达式求值。(________)

3.队列的FIFO(先进先出)特性使其适用于任务调度。(________)

4.二叉搜索树的查找时间复杂度始终为O(logn)。(________)

5.哈希表在理想情况下可以达到O

文档评论(0)

1亿VIP精品文档

相关文档