2025年大学数据结构试题 .pdfVIP

勿以恶小而为之，勿以善小而不为。——刘备

20XX年复习资料

大

学

复

习

资

料

专业：

班级：

科目老师：

日期：

1/8

先天下之忧而忧，后天下之乐而乐。——范仲淹

数据结构试题库：

1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。

(选择1项)

A）acbed

B）decab

C）deabc

D）cedba

2.链表具有的特点是：(选择3项)

A）不必事先估计存储空间

B）可随机访问任一元素

C）插入删除不需要移动元素

D）所需空间与线性表长度成正比

3.算法的时间复杂度是指。(选择1项)

A）执行算法程序所需要的时间

B）算法程序的长度

C）算法执行过程中所需要的基本运算次数

D）算法程序中的指令条数

4.树是结点的集合，它的根结点数目是。(选择1项)

A）有且只有1

B）1或多于1

C）0或1

D）至少2

5.以下关于面向对象概念的描述中，不正确的一项是（）。(选择1项)

A）在现实生活中，对象是指客观世界的实体B）程序中的对象就是现实生活中的

对象

C）在程序中，对象是通过一种抽象数据类型来描述的，这种抽象数据类型称为类

（class）

D）在程序中，对象是一组变量和相关方法的集合

6.给出下列代码，则数组初始化中哪项是不正确的？(选择1项)

byte［］array1,array2［］;

bytearray3［］［］;

byte［］［］array4;

A）array2=array1

B）array2=array3

2/8

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

C）array2=array4

D）array3=array4

7.在无序数组中插入数据项的时间复杂度为：(选择1项)