数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

admin2019-08-15 112

问题数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

选项 A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序

答案A

解析只有堆排序每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆再进行调整，保证堆顶元素总是当前剩下元素的最大或最小的，本题答案为A。

转载请注明原文地址:https://kaotiyun.com/show/kdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
快速排序最易发挥其长处的情况是()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

中国书画史上把诗与画结合在一起的第一人是（）。[江苏2019]
带有一个头结点的单链表head为空的条件是______。
Studentsshouldbeallowedtostudywithoutworryingaboutgrades.Fortunately,mosteducatorsarebecomingawareofthefactth
下列各项，不属肺炎链球菌肺炎病理改变分期叙述的是
某工程项目实施过程的部分时间参数如下表所示：其中，总时差最大的活动是()。
工程开工后，承包人应按照(　　)确认的进度计划组织施工。
下列各项不属于强制检定特点的是()。
Whydoesavegetarianrestaurantmakeitsdishesresemblemeatineverywayexcept______?
34.WhichisLucy’sbag,theyellowone______theredone?
I’mpleasedtotellyouthatthefaxmachinesyouorderedare______now.

最新回复(0)

数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

快速排序最易发挥其长处的情况是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

中国书画史上把诗与画结合在一起的第一人是（）。[江苏2019]

带有一个头结点的单链表head为空的条件是______。

Studentsshouldbeallowedtostudywithoutworryingaboutgrades.Fortunately,mosteducatorsarebecomingawareofthefactth

下列各项，不属肺炎链球菌肺炎病理改变分期叙述的是

某工程项目实施过程的部分时间参数如下表所示：其中，总时差最大的活动是()。

工程开工后，承包人应按照( )确认的进度计划组织施工。

下列各项不属于强制检定特点的是()。

Whydoesavegetarianrestaurantmakeitsdishesresemblemeatineverywayexcept______?

34.WhichisLucy’sbag,theyellowone______theredone?

I’mpleasedtotellyouthatthefaxmachinesyouorderedare______now.

工程开工后，承包人应按照(　　)确认的进度计划组织施工。