2026年专升本考试计算机数据结构应用习题库.docxVIP

2026年专升本考试计算机数据结构应用习题库

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在括号内。）

1.在线性表中选择一个元素的时间复杂度最坏情况下为（）。

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

2.对于长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）的时间复杂度是（）。

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

3.下列数据结构中，适合表示先进后出（LIFO）特性的结构是（）。

A.队列B.栈C.双端队列D.链表

4.若一个栈的输入序列为1,2,3,4，则通过栈的操作可能得到的输出序列为（）。

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

5.在具有n个结点的二叉树中，最多有（）个结点。

A.nB.2nC.2^(n-1)D.2^n

6.对二叉树进行中序遍历时，若遍历的顺序是ABDCE，根结点的值是（）。

A.AB.BC.DD.E

7.在各种查找方法中，平