设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 1

② n

③ nlog2n

④ n2

参考答案：

复制

纠错

相关题目

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

① 快速排序

② 堆排序

③ 归并排序

④ 插入排序

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】排序中当待排序记录的关键字（数值）（）时，排序结果是惟一的，否则排序结果不惟一。

① 都相同

② 都不相同

③ 有序

④ 无序

查看完整题目与答案

【单选题】在下面的排序方法中，辅助空间为O（n）的是（）。

① 希尔排序

② 堆排序

③ 选择排序

④ 归并排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

随机题目

【判断题】豌豆的闭花受精（开花之前即已完成受精），可以避免不利环境条件对传粉受精的影响，从生物学意义上讲最优越，是最进化的传粉受精方式。（　　）

① 正确

② 错误

查看完整题目与答案

【判断题】蛇床的果实入药称为蛇床子，具有活血止痛、养阴清肺的功效。

① 正确

② 错误

查看完整题目与答案

【判断题】气孔存在于表皮上，皮孔存在于周皮上。( )

① 正确

② 错误

查看完整题目与答案

【单选题】茎、叶折断后具有白色胶质丝的科是( 　　　)

① 桔梗科

② 茄科

③ 杜仲科

④ 蔷薇科

查看完整题目与答案

【单选题】胞质运动的现象是何种因素引起的（　）。

① 叶绿体带动

② 线粒体的布郎运动

③ 胞基质不断运动

查看完整题目与答案

【单选题】细胞的代谢产物主要贮藏在哪种结构中（　）。

① 内质网

② 质体

③ 液泡

④ 核

查看完整题目与答案

【判断题】无限外韧维管束与有限外韧维管束的区别在于韧皮部与木质部之问有形成层，可以进行增粗生长，如裸子植物和双子叶植物具有无限外韧维管束。

① 正确

② 错误

查看完整题目与答案

【判断题】棉花的整枝利用了顶端优势的原理。（　　）

① 正确

② 错误

查看完整题目与答案

【判断题】肉穗花序属于无限花序。

① 正确

② 错误

查看完整题目与答案

【单选题】在方形(如蚕豆)或多棱形(如芹菜)的茎中，棱角部分常分布有　　　　　。

① 厚角组织；

② 厚壁组织；

③ 薄壁组织；

④ 石细胞

查看完整题目与答案