若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

admin2013-04-26 47

问题若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

选项 A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序

答案B

解析考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言，每趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

计算机408

学硕统考专业

党在社会主义初级阶段的路线可以概括为()。

论述英国都铎王朝加强专制统治的过程及措施

“改土归流”政策的根本目的是()。

下列有关俄国农奴制改革的表达，不正确的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

长时间储存的电机，每()由专业技术人员测量一次绝缘电阻。

快速氯离子迁移系数法适用于以测定氯离子在混凝土中非稳态迁移的迁移系数来确定混凝土抗氯离子的渗透性能。()

客户档案主要包括()。

某国有企业因经营管理不善造成严重亏损，不能清偿到期债务而依法破产，该破产企业原划拨土地使用权应当以什么方式处置：(　　　)。

期货公司分支机构在注销经纪许可证前，还可以继续进行经营活动直至注销完毕。()

根据《会计档案管理办法》，企业现金日记账和银行存款日记账的保管期限为()。

从看涨期权的角度看，公司的债权人持有的头寸是拥有公司和一份以公司为标的物、执行价格为负债到期支付额的看涨期权空头。()

Ifelt____todeathbecauseIcouldmakenothingofthechairman’sspeech.

(1)Cooperativecompetition.Competitivecooperation.Confused?Airlineallianceshavetravellersscratchingtheirheadsoverwha

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

计算机408

学硕统考专业

党在社会主义初级阶段的路线可以概括为()。

论述英国都铎王朝加强专制统治的过程及措施

“改土归流”政策的根本目的是()。

下列有关俄国农奴制改革的表达，不正确的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

长时间储存的电机，每()由专业技术人员测量一次绝缘电阻。

快速氯离子迁移系数法适用于以测定氯离子在混凝土中非稳态迁移的迁移系数来确定混凝土抗氯离子的渗透性能。()

客户档案主要包括()。

某国有企业因经营管理不善造成严重亏损，不能清偿到期债务而依法破产，该破产企业原划拨土地使用权应当以什么方式处置：( )。

期货公司分支机构在注销经纪许可证前，还可以继续进行经营活动直至注销完毕。()

根据《会计档案管理办法》，企业现金日记账和银行存款日记账的保管期限为()。

从看涨期权的角度看，公司的债权人持有的头寸是拥有公司和一份以公司为标的物、执行价格为负债到期支付额的看涨期权空头。()

Ifelt____todeathbecauseIcouldmakenothingofthechairman’sspeech.

(1)Cooperativecompetition.Competitivecooperation.Confused?Airlineallianceshavetravellersscratchingtheirheadsoverwha

某国有企业因经营管理不善造成严重亏损，不能清偿到期债务而依法破产，该破产企业原划拨土地使用权应当以什么方式处置：(　　　)。