Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高

admin2009-02-15 30

问题 Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。
对于多关键字而言，(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。[说明]在一幢11层的大楼内组建一个局域网，该局域网的连接示意图如图1-11所示。指出上述解决方案存在什么问题?需要增加什么设备?如何连接?

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。下面选项中(1)是xinetd的功能。(1)备选答案：A．网络服务的守护进程

阅读以下说明，回答问题。(2009年下半年试题二)[说明]网络拓扑结构如图4-94所示。网络C的WindowsServer2003服务器上配置了DNS服务，在该服务器上两次使用nslookupWWw．sohu．com命令得到的结果如图4-100

阅读以下说明，回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成(或解释)路由器router2的部分配置。R2(config-if)#interfac

请根据Windows服务器的安装与配置，回答下列问题。图3．4是通过设备管理器查看到的信息，未安装驱动程序的设备提供(8)功能。在“驱动程序”选项卡中会显示驱动程序提供商、驱动程序日期、驱动程序版本和(9)信息。若更新

钻头主要用于在实体材料上加工圆柱形孔或把原有的孔扩大，钻头的种类主要有麻花钻头、深孔钻头、扁钻头、扩孔钻头、锪钻及()。

机动车驾驶人在实习期内有记满12分记录的，注销其实习的准驾车型驾驶资格。

患者女性，29岁。流产后出现月经不调，表现为月经周期正常，经期延长，伴下腹坠胀、乏力，考虑为黄体萎缩不全该患者基础体温曲线的表现为

简述腹膜透析的禁忌证。

对于负荷较大而又相对集中的大型民用建筑中的高层建筑高压配电，可根据负荷分布将变压器设在顶层、中间层，不应设在底层。()

项目建设准备阶段的工程咨询包含()。

党的群众路线的理论基础有()。

PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

Choosethecorrectletter,A,BorC.WhatbenefitofForwardThinking’sworkdoesBettymention?