杭州电子科技大学期末考试真题+解析

题目	题型
线性表的链式存储结构优于顺序存储结构。	单选
栈和队列也是线性表。如果需要，可对它们中的任一元素进行插入 / 删除操作。	单选
栈是数据对象特定的线性表。	单选
在单链表 P 指针所指结点之后插入 S 结点的操作是： P->next= S ; S-> next = P->next;	单选
一个无向图的连通分量是其极大的连通子图。	单选
邻接表可以表示有向图，也可以表示无向图。	单选
假设 B 是一棵树， B ′是对应的二叉树。则 B 的后根遍历相当于 B ′的中序遍历。	单选
通常，二叉树的第 i 层上有 2^(i-1) 个结点。	单选
若按层序对 n 个结点的完全二叉树进行编号（从 0 开始编号），则编号为 i 的结点的左孩子编号为 2i+1 。	单选
对于任何待排序序列来说，快速排序均快于起泡排序。	单选
在下列排序方法中，（）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为 0( n 2 ) ；（）方法所有情况下时间复杂度均为 0(nlogn) 。	单选
在有n个结点的二叉树的二叉链表表示中，空指针数（）。	单选
下列二叉树中，（）可用于实现符号不等长高效编码。	单选
下列查找方法中，（）适用于查找有序单链表。	单选
在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用（）方法。	单选
在下列数据结构中，（）具有先进先出（FIFO）特性，（）具有先进后出(FILO）特性。	单选
具有 m 个结点的二叉排序树，其最大深度为() ，最小深度为() 。	填空
已知一组待排序的记录关键字初始排列如下： 56,34,58,26,79,52,64,37,28,84,57 。	填空
有向图的存储结构有 () 、 () 、 () 等方法。	填空
已知某二叉树的先序遍历次序为afbcdeg，中序遍历次序为cedbgfa。其后序遍历次序为 () 。层次遍历次序为 () 。	填空

题目

题型

线性表的链式存储结构优于顺序存储结构。

单选

栈和队列也是线性表。如果需要，可对它们中的任一元素进行插入 / 删除操作。

单选

栈是数据对象特定的线性表。

单选

在单链表 P 指针所指结点之后插入 S 结点的操作是： P->next= S ; S-> next = P->next;

单选

一个无向图的连通分量是其极大的连通子图。

单选