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