题库 第6113页
单选题：将一个 $$10\times 10$$ 的对称矩阵 $$M$$ 的上三角部分的元素 $$m_{i,j}$$（$$1\le i\l
将一个 $$10\times 10$$ 的对称矩阵 $$M$$ 的上三角部分的元素 $$m_{i,j}$$（$$1\le i\le j\le 10$$）按列优先存入C语言的一维数组 $$N$$ 中，元素 $$m_{7,2}$$ 在 $$N$…
单选题：对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），
对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：@[A](2)A. 31B. 16C. 15D. 10A.31B.16…
单选题：对空栈 $$S$$ 进行 Push 和 Pop 操作，入栈序列为 a, b, c, d, e，经过 Push, Push, Po
对空栈 $$S$$ 进行 Push 和 Pop 操作，入栈序列为 a, b, c, d, e，经过 Push, Push, Pop, Push, Pop, Push, Push, Pop 操作后，得到的出栈序列是：@[D](2)A. b,…
单选题：下列给定的关键字输入序列中，不能生成如下二叉排序树的是：
下列给定的关键字输入序列中，不能生成如下二叉排序树的是：@[B](2)A. 4, 5, 2, 1, 3B. 4, 5, 1,…
单选题：修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。
修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 $$G$$，若输出结果中包含 $$G$$ 中的全部顶点，则输出的顶点序列是 $$…
单选题：已知无向图 $$G$$ 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 $$G$$ 的最小生成树，加入到最小生成树中的边依次
已知无向图 $$G$$ 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 $$G$$ 的最小生成树，加入到最小生成树中的边依次是：@[A](2)A. 8B. 6、9C. 8、13D. 9、12A.8B.6、9C.8、13D.9、12答案：B…
单选题：下列关于大根堆（至少含 2 个元素）的叙述中，正确的是：
下列关于大根堆（至少含 2 个元素）的叙述中，正确的是：@[C](2)- (I). 可以将堆看成一棵完全二叉树- (II). 可以采用顺序存储方式保存堆- (III). 可以将堆看成一棵二叉排序树- (IV). 堆中的次大值一定在根的下一层…
单选题：对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是：
对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是：@[A](2)- (I). 直接插入排序过程中元素之间的比较次数更少- (II). 直接插入排序过程中所需要的辅助空间更少- (III). 直接插入排序过程中…
单选题：若使用 AOE 网估算工程进度，则下列叙述中正确的是：
若使用 AOE 网估算工程进度，则下列叙述中正确的是：@[B](2)A. 关键路径是从源点到汇点边数最多的一条路径B. 关键路径是从源点到汇点路径长度最长的路径C. 增加任一关键活动的时间不会延长工程的工期D. 缩短任一关键活动的时间将会缩…
