当前位置：首页
> Luz 第2588页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：已知一棵二叉树的前序遍历结果为ABCDEFG,中序遍历结果为BCAEDGF,则后序遍历的结果为（ ）。
已知一棵二叉树的前序遍历结果为ABCDEFG,中序遍历结果为BCAEDGF,则后序遍历的结果为（ ）。 @[B](3) A. CBAEGFD B. CBEGFDA C. BCEGFDA D. CBEFGDA A.CBAEG…
单选题：一个深度为k的，具有最少结点数的完全二叉树按层次（同层次从左到右）用自然数依此对结点编号，则编号最大的非叶子的序号是（ ）。
一个深度为k的，具有最少结点数的完全二叉树按层次（同层次从左到右）用自然数依此对结点编号，则编号最大的非叶子的序号是（ ）。 @[A](3) A. 2^(k-2) B. 2^(k-2)+1 C. 2^(k-1)+1 D. 2^(k-…
单选题：已知图的邻接表如图所示（“/”表示空指针），则从顶点v1出发按广度优先遍历的结果是（ ）。
已知图的邻接表如图所示（“/”表示空指针），则从顶点v1出发按广度优先遍历的结果是（ ）。 …
单选题：已知图的邻接表如图所示（“/”表示空指针），现进行拓扑排序，采用栈存放零入度点，下面正确拓扑序列是（ ）。
已知图的邻接表如图所示（“/”表示空指针），现进行拓扑排序，采用栈存放零入度点，下面正确拓扑序列是（ ）。  A. 20 B. 19 C. 38 D. 40 A.20 B.19 C.38 D.40 答案：C…
单选题：在一个有向图中，所有顶点的入度之和等于图的边数的（ ）倍。
在一个有向图中，所有顶点的入度之和等于图的边数的（ ）倍。 @[B](3) A. 1/2 B. 1 C. 2 D. 4 A.1/2 B.1 C.2 D.4 答案：B…
单选题：折半查找有序表（6，12，19，22，28，36，44，99，165），若查找表中元素99，则将依次与表中（ ）比较大小。
折半查找有序表（6，12，19，22，28，36，44，99，165），若查找表中元素99，则将依次与表中（ ）比较大小。 @[D](3) A. 28，99 B. 28，44，165，99 C. 28，165，99 D. 28，44…
单选题：分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。
分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。 @[A](3) A. （89，120，99，86，72，80） B. （89，120，99，80，72，86） C. （89，80，86，72，120…
单选题：比较次数与序列初态无关的排序算法是（ ）。
比较次数与序列初态无关的排序算法是（ ）。 @[C](3) A. 快速排序 B. 直接插入排序 C. 简单选择排序 D. 冒泡排序 A.快速排序 B.直接插入排序 C.简单选择排序 D.冒泡排序 答案：C…
单选题：若一组记录的排序码为（39，27，76，29，46，85，58），则利用堆排序的方法从小到大排序，建立的初始堆为（ ）。
若一组记录的排序码为（39，27，76，29，46，85，58），则利用堆排序的方法从小到大排序，建立的初始堆为（ ）。 @[D](3) A. （27，29，39，46，58，76，85） B. （27，29，58，39，46，85…