如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

admin2009-09-04 58

问题如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

选项 A、简单选择排序
B、Shell排序
C、堆排序
D、冒泡排序

答案C

解析冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

软件设计师上午基础知识考试

软考中级

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是t取指=2ns，t分析=2ns，t执行=1.5ns。则100条指令全部执行完毕需(4)ns。

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

在以太网的标准中，10BASE-T采用3类UTP，规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

NAT技术和CIDR有什么异同点?简述NAT能够实现哪几种功能?

奥姆斯特德原则包含哪些内容?

影响热导池灵敏度的主要因素有()。

InChina,itisrelativelyusualtoaskpeopletheirage,butintheWest,thisquestionisgenerallyregardedasimpolite.This

某水厂拟采用水泵混合，处理水量Q=24000m3/d，经2条直径均为400mm，长为100m的并联管道送往水厂絮凝池，若正常工作时每条管道内总水头损失为0.5m，则管道内水流的速度梯度G值为()。(μ=1.14×10-3Pa.s，ρ=10

根据如下流程图程序，若输入的X为4、3、5时，结果分别为()。

专利权的客体包括()

列表ls=[[1，2，3，4，5，6，7，8，9]]，以下选项中描述错误的是

TheexcerptfromChapter10ofSonsandLoversbyD.H.LawrenceendswiththeconflictbetweenPaulandhismother.Thecauseof