数据结构章节练习(2019.07.17)

来源：考试资料网
1.填空题凡能被计算机存储、加工的对象通称为（）
参考答案：数据
进入题库练习
2.填空题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
参考答案：2h-1
进入题库练习
3 一个具有1025个结点的二叉树的高h为（）。

点击查看答案
4.名词解释平均查找长度（ASL）
参考答案：

为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。

进入题库练习
5.判断题AOV网是一个带权的有向图。
参考答案：错
进入题库练习
6.填空题当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
参考答案：直接插入排序；快速排序
进入题库练习
7.填空题有一个二维数组A[0：8，1：5]，每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0，1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）。若按行存储，则A[3，5]和 A[5，3]的第一个字节的地址是（）和（）。若按列存储，则A[7，1]和A[2，4]的第一个字节的地址是（）和（）。
参考答案：176；76；108；28；116
进入题库练习
8 数据结构里，队列中，能删除的一端称为（）。

点击查看答案
9 算法是对（）求解步骤的描述。

点击查看答案
10 对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）

点击查看答案