设有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)

查看完整题目与答案

随机题目

【多选题】 10、根据相关法律解释，死者名誉受到损害的，其近亲属有权向人民法院起诉。死者近亲属包括（）

① 配偶、子女

② 兄弟姐妹

③ 外祖父母

④ 曾祖父母

查看完整题目与答案

【判断题】 16、言论自由当然包括不言论的自由。

① 正确

② 错误

查看完整题目与答案

【多选题】 7、关于新闻侵权构成要件叙述正确的是（）

① 损害：即新闻传播活动造成的他人人格上的不利益

② 不正当行为：主要表现为诽谤、侮辱和不正当揭露、公开等

③ 因果关系：新闻传播行为和损害后果间具有因果关系

④ 过错：新闻侵权行为人主观上有过错

查看完整题目与答案

【单选题】 6、现行的中华人民共和国保守国家秘密法是（）年修订发布的。

① 2009

② 2010

③ 2011

④ 2017

查看完整题目与答案

【判断题】 9、根据淫秽物品的性质来看，“淫秽”比“色情”的危害更严重。

① 正确

② 错误

查看完整题目与答案

【判断题】 7、新闻报道基本属实，只存在少量的辱骂言辞，不应认定为侵害他人名誉权。

① 正确

② 错误

查看完整题目与答案

【判断题】 30、在我国，色情出版物的危害要高于淫秽出版物，故出版色情出版物的法律责任要比出版淫秽出版物的法律责任重。

① 正确

② 错误

查看完整题目与答案

【判断题】 4、国家秘密是关系国家的安全和利益，依照法定程序确定，在一定时间内只限一定范围的人员知悉的信息。

① 正确

② 错误

查看完整题目与答案

【多选题】 2、国家安全的范围包括（）

① 主权独立

② 领土完整

③ 社会主义制度

④ 经济发展

查看完整题目与答案

【多选题】 9、淫秽色情出版物不包括（）

① 公然描绘色情淫荡内容的作品

② 具体描写青少年性行为的作品

③ 夹杂有淫秽色情内容而具有艺术价值或科学价值的作品

④ 性教育宣传作品

查看完整题目与答案