网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A
O（log2n）
B
O（1）
C
O（n）
D
O（nlog2n）
参考答案
参考解析
解析：
暂无解析
更多 “单选题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A O（log2n）B O（1）C O（n）D O（nlog2n）” 相关考题
考题
● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元
● 对于 n（n≥0）个元素构成的线性序列 L，在 （60） 时适合采用链式存储结构（60）A. 需要频繁修改Ｌ中元素的值B. 需要频繁地对Ｌ进行随机查找C. 需要频繁地对Ｌ进行删除和插入操作D. 要求 L 存储密度高
考题
对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。供选择的答案A：①16，72，31，23，94，53②94，53，31，72，16，53③16，53，23，94，31，?2④16，31，23，94，53，72⑤94，11，53，23，16，72B：①插入 ②选择 ③交换 ④基数 ⑤归并C：①淘汰法 ②筛选法 ③递推法 ④LRU算法D、E：①O(nlog2n) ②O(n) ③O(log2n)④O(n2) ⑤O(1)
考题
● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。（53）A. O(nLog2n)B. O(n)C. O(Log2n)D. O(n2)
考题
单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。A
O（n²）和O（1）B
O（nlogzn）和O（1）C
O（nlog₂n）和O（n）D
O（n²）和O（n）
考题
填空题对n个元素进行冒泡排序时，最少的比较次数是（）
热门标签
最新试卷