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

admin2017-11-29 36

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

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

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://jikaoti.com/ti/6T30FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
关闭窗体时所触发的事件的顺序是()。
在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
下列各组排序法中，最坏情况下比较次数相同的是()。
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

随机试题

A、Speakingwithaproperaccent.B、Wearinganofficialuniform.C、Makingfriendswiththem.D、ShowingthemhisID.D
沙门菌可引起
甲状腺肿大并出现Horner综合征时，最可能的诊断是
零序电流互感器套装在电缆上时，电缆头至零序电流互感器之间的一段金属外护层不与大地相接触的目的是什么?
某港5万吨级航道疏浚工程长2km，采用1艘4500m3耙吸挖泥船施工。航道设计底标高一12．0m(当地理论深度基准面，下同)，设计底宽150m，边坡1：5，计算超深0．5m，计算超宽5m，浚前平均高程一7．0m，疏浚土质为流动性淤泥和淤泥质土，疏浚土全部外
A公司与B公司均为增值税一般纳税人，2017年1月4日，A公司与B公司签订商标销售合同，将一项酒类商标出售，A公司开出的增值税专用发票上注明的价款为400万元，增值税税额为24万元，款项已经存入银行。该商标的账面余额为420万元，累计摊销金额为120万元，
位于甲省某市区的一家建筑企业为增值税一般纳税人，在乙省某市区提供写字楼和桥梁建造业务，2017年4月具体经营业务如下：(1)该建筑企业对写字楼建造业务选择一般计税方法。按照工程进度及合同约定，本月取得含税金额3000万元并给业主开具了增值税专用发票。由于
Ⅲ度松动牙的判定标准是，动度()。
七进制6656.25变为十进制数的表达式为()。
Theyallcameearly,butshecame(early)______ofall.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

关闭窗体时所触发的事件的顺序是()。

在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

A、Speakingwithaproperaccent.B、Wearinganofficialuniform.C、Makingfriendswiththem.D、ShowingthemhisID.D

沙门菌可引起

甲状腺肿大并出现Horner综合征时，最可能的诊断是

零序电流互感器套装在电缆上时，电缆头至零序电流互感器之间的一段金属外护层不与大地相接触的目的是什么?

Ⅲ度松动牙的判定标准是，动度()。

七进制6656.25变为十进制数的表达式为()。

Theyallcameearly,butshecame(early)______ofall.