2025年浙大城院数据结构基础期末模拟1.pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

模拟试卷

得分本大题共15题，每题1分，共15分)

1．对于给定的n个元素，可以构造出的逻辑结构由这几种结构。

A．动态结构和静态结构

B．线性表、栈、队列、字符串

C．顺序结构、链表结构、线性结构、非线性结构

D．集合、线性结构、树形结构、图形结构

2．算法效率的度量的一种是时间复杂度，它与直接相关。

A．数据类型B．数据结构C．算法D．空间复杂度

3．一个顺序表所占存储空间的大小与无关。

A．顺序表长度B．结点类型

C．结点中各数据域的类型D．结点的存放次序

4．线性表是具有n个的有限序列。

A．表元素B．字符C．数据项D．数据元素

5．线性表在时，宜采用链式存储方式。

A．需不断对其进行插入删除B．需经常对其进行查找

C．无足够连续存储空间D．其结点含大量信息

6．设输入元素为1、2、3、P和A，输入次序为123PA，元素经过栈后得到各种输出序列，

则可以作为高级语言变量名的序列有种。

A．4B．5C．6D．7

7．一个队列的入队序列为a，b，c，d，则该队列的输出序列是。

A．d，c，b，aB．a，b，c，d

C．a，d，c，bD．c，b，d，a

8.按照二叉树定义，具有3个结点的二叉树共有种形态。

A．3B．4C．5D．6

9．如果用二叉链表来表示一棵具有n（n1）个结点的二叉树，则在二叉链表中。

A．至多有n-1个非空的右指针域B．至少有2个空的右指针域

C．至少有2个非空的左指针域D．至多有n-1个空的右指针域

10．在高度为h的完全二叉树中，。

A．第i(1≤i＜h)层上结点的度都为2B．第i(1≤i＜h)层上有2i-1个结点

C．度为0的结点都在第h层上D．不存在度为1的结点

11．二叉树若用顺序存储结构（数组）存放，则下列四种运算中的最容易实现。

A．先序遍历二叉树B．判断两个结点是不是在同一层上

C．层次遍历二叉树D．根据结点的值查找其存储位置

12.对某个无向图的邻接矩阵来说，下列叙述正确的是