(1)【◆题库问题◆】： 有8个结点的有向完全图有（）条边。A．14B．28C．56D．112 【◆参考答案◆】：C (2)【◆题库问题◆】： 具有12个关键字的有序表，折半查找的平均查找长度（）。A...

(1)【◆题库问题◆】： 顺序表和一维数组一样，都可以按下标随机（或直接）访问。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，...

(1)【◆题库问题◆】： 如果有向图中各个顶点的度都大于2，则该图中必有回路。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 数据类型 【◆参考答案◆】： 是一个值的集合和定义在此...

(1)【◆题库问题◆】： 单链表 【◆参考答案◆】： 每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可...

(1)【◆题库问题◆】： 平衡二叉树 【◆参考答案◆】： 树上任一结点的左子树和右子树的深度之差不超过1. (2)【◆题库问题◆】： 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序...

(1)【◆题库问题◆】： 用一维数组存储二叉树时，总是以前序遍历顺序存储结点A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比...

(1)【◆题库问题◆】： 从源点到终点的最短路径是唯一的。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 时间复杂度 【◆参考答案◆】： 一般情况下，算法中基本操作的重复次数是问题...

(1)【◆题库问题◆】： 在数组A中，每一个数组元素A占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）A．80B．...