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

admin2009-09-04 41

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

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

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。

下面给出了一些软件编码的原则，其中错误的是(9)。

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在OSI参考模型中，物理层的功能是(133)。

TheNewBusinessModelsA)Mostemergingcountriesarefondofhighlydiversifiedcompanies.India’sTataGroup,whichacco

张某，男性，72岁，有脑卒中病史，两天来情绪不稳，注意力难以集中，白天有片断的小睡，夜间失眠，由家人送入医院。该患者应避免使用哪种药物【】

A．24小时B．16小时C．8小时D．4小时E．2小时总产程不得超过

如果你正在为一位在床上被发现意识丧失的病人进行心肺复苏，按压和通气比率应为多少

患者，男，32岁。因左上牙痛3日就诊。首先应对患者进行

已知f(x)的一个原函数为xsinx，则()。

简述运动损伤后的处理方法。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

我国古代十九年七闰的立法比欧洲早()年。

WhatwasSteve’sattitudetowardswomenwhowrotelovestories?WhatdidHelenhavetobecarefultohide?