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

admin2009-02-15 46

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

阅读以下说明，回答问题。(2009年下半年试题三)[说明]在大型网络中，通常采用DHCP完成基本网络配置会更有效率。在Linux系统中，DHCP服务默认的配置文件为(1)。(1)备选答案：A．／etc／dhcpd．Conf

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图1—1所示。根据图1-1所示，公司采用两条链路接入Internet，其中，ISP2是(8)________________链路。路由器AR2200的部

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswer’sheet.(66)isaprotocolthatahostu

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

极限=()

卡托普利的降压机制是

A．肺痈、肠痈B．风湿痹痛C．脾虚泄泻D．淋证、遗精E．咳喘薏苡仁、香加皮均能治疗的是

结算是指根据交易结果和交易所有关规定对会员(　　)进行的计算、划拨。

在PC机中，音响通过声卡插在主板的()中。

下列词语中加点的字，每对读音都相同的一组是：

用树形结构表示实体之间联系的模型是

Thespeaker’saimisto______.

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

软考中级

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

阅读以下说明，回答问题。(2009年下半年试题三)[说明]在大型网络中，通常采用DHCP完成基本网络配置会更有效率。在Linux系统中，DHCP服务默认的配置文件为(1)。(1)备选答案：A．／etc／dhcpd．Conf

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图1—1所示。根据图1-1所示，公司采用两条链路接入Internet，其中，ISP2是(8)________________链路。路由器AR2200的部

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswer’sheet.(66)isaprotocolthatahostu

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______ ns。

极限=()

卡托普利的降压机制是

A．肺痈、肠痈B．风湿痹痛C．脾虚泄泻D．淋证、遗精E．咳喘薏苡仁、香加皮均能治疗的是

结算是指根据交易结果和交易所有关规定对会员( )进行的计算、划拨。

在PC机中，音响通过声卡插在主板的()中。

下列词语中加点的字，每对读音都相同的一组是：

用树形结构表示实体之间联系的模型是

Thespeaker’saimisto______.

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

结算是指根据交易结果和交易所有关规定对会员(　　)进行的计算、划拨。