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

admin2021-04-07 81

问题设顺序表的长度为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://www.kaotiyun.com/show/HjSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：删除“备注”字段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准，调整命令
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询，查找“身份证”字段第4位至第6位值为“102”的纪录，并显示“姓名”“入住日期”和“价格”三个字段内容，
在数据库中存储的是
下面不属于结构化程序设计风格的是
下面对软件测试和软件调试有关概念叙述错误的是
在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3

随机试题

A．勒克斯B．坎德拉C．尼特D．烛光E．流明照度的单位是
A．结节性甲状腺肿B．甲亢C．慢性淋巴细胞性甲状腺炎D．甲状腺腺瘤E．甲状腺癌与生理因素及缺碘有关
光化学烟雾氮氧化物
A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸注射液(18AA)E．复方氨基酸注射液(9AA)可作为血氨升高所致的精神症状的治疗药物()
下列哪种药物可以引起再生障碍性贫血()。
下列选项中，(　　)不是婚姻成立的实质要件。
判断力是好的领导者一项很重要的能力，特别是没有充分的数据情况下，可以及时作出决定的能力。其实在管理一个大公司时，缺的不是聪明的人，重要的是用什么样的人；缺的不是想法，有的时候有太多的想法，重要的是选择哪个想法，什么时候做判断，做什么样的判断。这段文字主要讲
Whendidthisstoryhappen?ona______.
MostbanksintheU.S.openat9:00a.m.or10:00a,m.andclose【C1】______3:00p.m.and5:00p.m.,butstayopenlateronFri
Allthatwereallyneedtoplotoutthefutureofoaruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：删除“备注”字段。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

在数据库中存储的是

下面不属于结构化程序设计风格的是

下面对软件测试和软件调试有关概念叙述错误的是

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3

A．勒克斯B．坎德拉C．尼特D．烛光E．流明照度的单位是

A．结节性甲状腺肿B．甲亢C．慢性淋巴细胞性甲状腺炎D．甲状腺腺瘤E．甲状腺癌与生理因素及缺碘有关

光化学烟雾氮氧化物

A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸注射液(18AA)E．复方氨基酸注射液(9AA)可作为血氨升高所致的精神症状的治疗药物()

下列哪种药物可以引起再生障碍性贫血()。

下列选项中，( )不是婚姻成立的实质要件。

Whendidthisstoryhappen?ona______.

MostbanksintheU.S.openat9:00a.m.or10:00a,m.andclose【C1】______3:00p.m.and5:00p.m.,butstayopenlateronFri

Allthatwereallyneedtoplotoutthefutureofoaruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd

下列选项中，(　　)不是婚姻成立的实质要件。