2025年北理工《889数据结构》考研真题.pdfVIP

博观而约取，厚积而薄发。——苏轼

2025年北京理工大学

一、选择题。（每小题2分，共40分）

1．数据结构在计算机中的表示称为______。

A．物理结构B．逻辑结构C．虚拟结构D．抽象结构

2．数据结构对外的接口主要是通过______体现的。

A．数据对象B．数据关系C．基本操作D．数据元素

3．设N是描述问题规模的非负整数，下面程序片段的时间复杂度是______。

x=N；while（x＞0）x=x/2；

2

A．O(logN)B．O(N)C．O(NlogN)D．O(N)

22

4．线性链表中一个结点所占用的空间______。

A．必须连续B．部分地址必须连续

C．不一定连续D．连续与否无所谓

5．将长度为m的单链表接在长度为n的单链表的后面，算法的时间复杂度为

______。

A．O(n)B．O(1)C．O(m)D．O(m+n)

6．设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删

除一个元素需要移动的元素个数是______。

A．(n－1)/2B．n/2C．n(n－1)/2D．n(n+1)/2

7．在单链表中，增加一个头结点的目的是______。

A．方便运算的实现

B．用于标识单链表

C．使单链表至少有一个结点

D．用于标识起始点的位置

8．写出链栈的类型定义如下：

9．一个栈的输入序列为abcdef，则下列序列中不可能的输出序列是______。

A．bcdafeB．fedcba

C．fedcabD．edcbfa

10．若一个栈以向量V[0..n－1]存储，设栈空时，栈顶指针top为n，则下面x进

栈的正确操作是______。

A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；

C．top=top－1；V[top]=x；D．V[top]=x；top=top－1；

11．一个队列的入队序列是abcdef，则队列的输出序列是______。

A．abcdefB．fedcba

C．fedcabD．edcbfa

12．下列更适合表示队列的链表结构是______。

A．单向链表B．单向循环链表

C．双向链表D．双向循环链表

13．在算符优先算法中，算符‘*’和‘c’的优先关系应是______。

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

A．‘*’＞‘c’B．*’＜‘c’

C．‘*’=‘c’D．取决于他们出现的位置

14．对于二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左右

孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，实

现编号应采用的遍历次序是______。

A．先序B．中序C．后序D．从根开始遍历

15．若用一维数组保存一个深度为6，结点个数为35的二叉树，数组的长度至