(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为 A)O(1) B)O(log2n) C)O(n) D)O(n2)
（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为
A）O(1)
B）O(log2n)
C）O(n)
D）O(n2)
（15）【答案】A)
【解析】冒泡法，直接选择法。直接插入法以及堆排序的辅助存储空间都为0（1），快速排序为0（log2n）,归并排序为0（n）。
acmpresentationerrorDescription输入正整数n1和n2,试编程输出n1 其他 2020-05-14 …
一定温度下，反应N2（g）+3H2（g）⇌2NH3（g）达到化学平衡状态的标志是（）A.N2，H2 化学 2020-05-14 …
N2的结构可以表示为，CO的结构可以表示为，其中椭圆框表示π键，下列说法中不正确的是（）A.N2分 化学 2020-05-14 …
点燃H2、N2和O2的混合气体20g，完全反应后生成18g水，则剩余的气体不可能的是（ ）A. 其他 2020-05-16 …
若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n 计算机类考试 2020-05-23 …
在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为A.n2＋1B.n2 计算机类考试 2020-05-23 …
(36) ①压缩B工序时间 ②压缩H工序时间 ③同时开展H工序与A工序 ④压缩F工序时间 ⑤压缩G工 计算机类考试 2020-05-26 …
(36)①压缩B工序时间②压缩H工序时间③同时开展H工序与A工序④压缩F工序时间⑤压缩G工序时间A. 计算机类考试 2020-05-26 …
python题目对n个数做归并排序(mergesort),这个算法是:[A]logn时间的[B]线 其他 2020-07-17 …
问两工序间的最大在制品为多少某间断流水线上有两个工序A、B，A工序在前，B工序在后，工序的单件加工时 其他 2020-12-01 …