题库 第6325页
单选题:若某二叉树有 5 个叶结点,其权值分别为 10、12、16、21、30,则其最小的带权路径长度(WPL)是:
若某二叉树有 5 个叶结点,其权值分别为 10、12、16、21、30,则其最小的带权路径长度(WPL)是:@[B](2)A. 89B. 200C. 208D. 289A.89B.200C.208D.289答案:B…
单选题:给定平衡二叉树如下图所示,插入关键字 23 后,根中的关键字是:
给定平衡二叉树如下图所示,插入关键字 23 后,根中的关键字是:@[D](2)A. 16B. 20C. 23D. 25A.16B.20…
单选题:给定如下有向图,该图的拓扑有序序列的个数是:
给定如下有向图,该图的拓扑有序序列的个数是:@[A](2)A. 1B. 2C. 3D. 4A.1B.2C.3D.4答案:A…
单选题:使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径,将当前找到的从顶点 1 到顶点 2、3、4、5 的最短路
使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径,将当前找到的从顶点 1 到顶点 2、3、4、5 的最短路径长度保存在数组 dist 中,求出第二条最短路径后,dist 中的内容更新为:A. 11B. 10C. 9D. 8A.11B.10C.9D.8答案:A…
单选题:设数组 S[ ]={93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892
设数组 S[ ]={93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892},采用最低位优先(LSD)基数排序将 S 排列成升序序列。第 1 趟分配、收集后,元素 372 之前、之后紧邻…
单选题:将关键字 6、9、1、5、8、4、7 依次插入到初始为空的大根堆 H 中,得到的 H 是:
将关键字 6、9、1、5、8、4、7 依次插入到初始为空的大根堆 H 中,得到的 H 是:@[B](2)A. 9、8、7、6、5、4、1B. 9、8、7、5、6、1、4C. 9、8、7、5、6、4、1D. 9、6、7、5、8、4、1A.9、…
2017年公布的全球超级计算机 TOP 500 排名中,我国“神威 · 太湖之光”超级计算机蝉联第一,其浮点运算速度为 93.0146 PFLOPS,说明该计算机每秒钟内完成的浮点操作次数约为
@[D](2)
A. $$9.3\times 10^{13}$$ 次
B. $$9.3\times 10^{15}$$ 次
C. 9.3 千万亿次
D. 9.3 亿亿次
A.$$9.3\times 10^{13}$$ 次
B.$$9.3\ti
2017年公布的全球超级计算机 TOP 500 排名中,我国“神威 · 太湖之光”超级计算机蝉联第一,其浮点运算速度为 93.0146 PFLOPS,说明该计算机每秒钟内完成的浮点操作次数约为@[D](2)A. $$9.3\times 10…
单选题:已知带符号整数用补码表示,变量 x、y、z 的机器数分别为 FFFDH、FFDFH、7FFCH,下列结论中,正确的是:
已知带符号整数用补码表示,变量 x、y、z 的机器数分别为 FFFDH、FFDFH、7FFCH,下列结论中,正确的是:@[D](2)A. 若 x、y 和 z 为无符号整数,则 z˂x˂yB. 若 x、y 和 z 为无符号整数,则 x˂y˂z…
单选题:下列数值中,不能用 IEEE 754 浮点格式精确表示的是:
下列数值中,不能用 IEEE 754 浮点格式精确表示的是:@[A](2)A. 1.2B. 1.25C. 2.0D. 2.5A.1.2B.1.25C.2.0D.2.5答案:A…