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

题目	题型
链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL。	单选
数据的物理结构是指数据在计算机内的实际存储形式。	单选
线性表采用链表存储时，查找第i个元素的时间与i的值无关。	单选
将一棵树转成二叉树，根结点没有左子树。	单选
广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。	单选
完全二叉树的某结点若无左孩子，则它必是叶结点。	单选
用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。	单选
图的深度优先遍历序列和广度优先遍历序列不是唯一的。	单选
用简单选择排序算法，只需一趟扫描即可选出键值最大（或最小）的元素。	单选
采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。	单选
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。	单选
下面关于线性表的叙述中，错误的是哪一个？（）	单选
循环队列存储在数组A[0..m]中，则入队时的操作为（）。	单选
对于深度为K的满二叉树(结点编号从1开始，根结点的层数为1)，其第K层上最后1个结点的编号为 ( )。	单选
一个有N个顶点的无向图最多有（）条边。	单选
队列具有( )的特点，是操作受限的线性表。	单选
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。	单选
在计算机内实现递归算法时所需的辅助数据结构是 ( )	单选
若一个算法的时间复杂度用O(n)表示，其中n的含义是（）	单选
非空的平衡二叉树，树中每个结点的左子树和右子树的深度之差的绝对值不超过()。	填空

题目

题型

链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL。

单选

数据的物理结构是指数据在计算机内的实际存储形式。

单选

线性表采用链表存储时，查找第i个元素的时间与i的值无关。

单选

将一棵树转成二叉树，根结点没有左子树。

单选

广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。

单选