设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

题目

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

A.1

B.12

C.60

D.15

相似考题

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

2.设有500000个待排序的记录，如果只需要选出其中关键字最小的100个记录，则使用下列（）方法最快。A．直接选择排序B．快速排序C．冒泡排序D．堆排序

3.设有5000个待排序的记录关键字，如果需要用最快的方法挑选其中最小的10个记录关键字，则用下列（）方法可以达到目的A．快速排序B．堆排序C．归并排序D．插入排序

4.27、设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元A．1B．nC．nlog2nD．n^2

参考答案和解析
正确答案：A
更多“设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15 ”相关问题

  • 第1题：

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

    A．堆排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    B

  • 第2题：

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

    A．堆排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    B

  • 第3题：

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

    A．插入排序

    B．堆排序

    C．归并排序

    D．快速排序


    堆排序

  • 第4题：

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

    A．插入排序

    B．堆排序

    C．归并排序

    D．快速排序


    B

  • 第5题：

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

    A．1

    B．n

    C．nlog2n

    D．n^2


    A

相关内容