设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2019-05-17 73

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8×15=120。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf(’’％d，％d，％d\n’’，x，y，z)；)程序运行后的输出结果是
以下不合法的字符常量是
有以下程序#include＜stdio．h＞main(){charcl，c2，c3，c4，c5，c6；scanf(’’％c％c％c％c’’，＆c1，＆c2，＆c3，＆c4)；c5=getchar0；c6=getchar0；putcha
下列定义数组的语句中，正确的是
以下关于字符串的叙述中正确的是
有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

小鼠器官发生期自受精日计是
何某是某市人民法院的一名审判员，根据《法官法》的规定，下列做法中哪一项是正确的?
下列房地产估价活动中，不符合职业道德行为的有()。
招标控制价是招标人根据国家以及当地有关规定，按工程项目设计施工图纸等具体条件调整编制的，也可称其为()。
上述报关活动中涉及的各家企业，属于报关活动相关人的是()。300张兰狐皮结转至另一加工贸易合同项下，必须符合()规定。
限制证券账户交易的措施包括()。Ⅰ．限制买入指定证券或全部交易品种，但允许卖出Ⅱ．限制卖出指定证券或全部交易品种，但允许买入Ⅲ．限制买入和卖出指定证券或全部交易品种Ⅳ．禁止指定、转托管
在短期借款的利息计算和偿还方法中，会使企业实际负担利率高于名义利率的有()。
商业秘密指不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义，下列属于商业秘密的是()。
画蛇添足：画龙点睛
根据防火墙的功能来理解，我们认为防火墙不可能()。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf(’’％d，％d，％d\n’’，x，y，z)；)程序运行后的输出结果是

以下不合法的字符常量是

有以下程序#include＜stdio．h＞main(){charcl，c2，c3，c4，c5，c6；scanf(’’％c％c％c％c’’，＆c1，＆c2，＆c3，＆c4)；c5=getchar0；c6=getchar0；putcha

下列定义数组的语句中，正确的是

以下关于字符串的叙述中正确的是

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

小鼠器官发生期自受精日计是

何某是某市人民法院的一名审判员，根据《法官法》的规定，下列做法中哪一项是正确的?

下列房地产估价活动中，不符合职业道德行为的有()。

招标控制价是招标人根据国家以及当地有关规定，按工程项目设计施工图纸等具体条件调整编制的，也可称其为()。

上述报关活动中涉及的各家企业，属于报关活动相关人的是()。300张兰狐皮结转至另一加工贸易合同项下，必须符合()规定。

限制证券账户交易的措施包括()。Ⅰ．限制买入指定证券或全部交易品种，但允许卖出Ⅱ．限制卖出指定证券或全部交易品种，但允许买入Ⅲ．限制买入和卖出指定证券或全部交易品种Ⅳ．禁止指定、转托管

在短期借款的利息计算和偿还方法中，会使企业实际负担利率高于名义利率的有()。

商业秘密指不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义，下列属于商业秘密的是()。

画蛇添足：画龙点睛

根据防火墙的功能来理解，我们认为防火墙不可能()。