2026年考研计算机数据结构经典习题解析.docxVIP

2026年考研计算机数据结构经典习题解析

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

一、单项选择题（下列每题只有一个选项正确，请将正确选项的字母填在题后的括号内。每题2分，共20分）

1.在线性表中选择第i个元素（1≤i≤n）的时间复杂度在最坏情况下是（）。

A.O(1)B.O(logn)C.O(n)D.O(n^2)

2.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.线性表B.二叉树C.邻接表D.堆

3.设栈S和队列Q的初始状态均为空，依次将元素1,2,3,4,5入栈。若每次从栈中取出一个元素后，立即将其加入队列，则队列中的元素依次为（）。

A.1,2,3,4,5B.5,4,3,2,1C.3,2,1,4,5D.1,3,5,2,4

4.在顺序存储的二叉树中，若只考虑结点的存储位置，则结点i（2≤i≤n，n为二叉树的总结点数）的双亲结点的存储位置是（）。

A.(i+1)/2B.(i-1)/2C.floor((i-2)/2)D.floor((i+1)/2)

5.对长度为n的线性表进行快速排序，在最好情况下其时间复杂度为（）。

A.O(n)B.O(nlogn)C.O