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

admin2022-04-01 32

问题设顺序表的长度为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/zmkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是
关于字符串的叙述中正确的是()。
软件生命周期是指
设有定义：struet{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则一中错误的是()。
下列关于栈的叙述中正确的是()。
在数据库中，产生数据不一致的根本原因是
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
层次型、网状型和关系型数据库划分原则是（）。
下面不属于软件设计原则的是
数据流图中带有箭头的线段表示的是()。

随机试题

PowerPoint2010中，________可以自动记录幻灯片的切换时间，以用于自动放映。
患者，男，68岁。低热，肝区胀痛3个月并消瘦，近2周发现尿黄、巩膜黄染。25年前发现HBsAg(+)，10年前被确诊为肝硬化。问题3：如果此患者被确诊为弥漫性肝细胞肝癌，目前治疗首选的是
患者男性，70岁，有2年高血压病史。文化程度大专，职业工程师。主诉记忆力减退四年，出现幻觉一个月。检查：BP150／90mmHg，神志清楚，语言流利，远、近记忆明显减退，空间定向力减退。四肢肌力V级，病理反射阴性。MRI检查仅见中颞叶萎缩。患者可能处
在Ⅰ型超敏反应中，细胞内cAMP水平降低能够
个人汽车贷款中在贷款发放时，对于借款人未到银行直接办理开户放款手续的，()应及时将有关凭证邮寄给借款人或通知借款人来银行取回。
(2019年)甲、乙两人是在某技校结识的朋友。2017年10月12日，二人共同出资购买一台价格为50万元的挖掘机。甲出资10万元，乙出资40万元。双方约定按照出资比例共有。2018年7月9日，挖掘机因故障，不能正常使用。乙在未征得甲同意的情况下请丙维修，修
根据国外学者的研究，60岁左右的部分男性也会有更年期。男性更年期往往以()症状为特征。
2017年4月1日，中共中央、国务院印发通知决定设立()，这是继()之后又一具有全国意义的新区，是千年大计、国家大事。
物美超市的收银台平均每小时有60名顾客前来排队付款，每一个收银台每小时能应付80名顾客付款。某天某时刻，超市如果只开设一个收银台，付款开始4小时就没有顾客排队了。问如果当时开设两个收银台，则付款开始几小时就没有顾客排队了?
2013年7月20日，经国务院批准，中国人民银行决定全面放开金融机构贷款利率管制，取消金融机构贷款利率0．7倍的下限，由金融机构根据商业原则自主确定贷款利率水平。请回答下面问题：(1)解释利率市场化的含义和必要性；(2)分析利率市场化可能对我国商

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

关于字符串的叙述中正确的是()。

软件生命周期是指

设有定义：struet{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则一中错误的是()。

下列关于栈的叙述中正确的是()。

在数据库中，产生数据不一致的根本原因是

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

层次型、网状型和关系型数据库划分原则是（）。

下面不属于软件设计原则的是

数据流图中带有箭头的线段表示的是()。

PowerPoint2010中，________可以自动记录幻灯片的切换时间，以用于自动放映。

患者，男，68岁。低热，肝区胀痛3个月并消瘦，近2周发现尿黄、巩膜黄染。25年前发现HBsAg(+)，10年前被确诊为肝硬化。问题3：如果此患者被确诊为弥漫性肝细胞肝癌，目前治疗首选的是

在Ⅰ型超敏反应中，细胞内cAMP水平降低能够

个人汽车贷款中在贷款发放时，对于借款人未到银行直接办理开户放款手续的，()应及时将有关凭证邮寄给借款人或通知借款人来银行取回。

根据国外学者的研究，60岁左右的部分男性也会有更年期。男性更年期往往以()症状为特征。

2017年4月1日，中共中央、国务院印发通知决定设立()，这是继()之后又一具有全国意义的新区，是千年大计、国家大事。