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

admin2021-04-07 57

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“游客ID”字段为
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“性别”字段的默认值为“男”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“出厂价”字段的格式属性设置为货币显示形式。
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中正确的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
算法的时间复杂度是指

随机试题

《中国药典》中，以大黄素和大黄素甲醚为质量控制成分的中药是
晶晶小朋友能够完整流畅地讲述出她在幼儿园度过的一天的经历属于()
氯碱生产中列文蒸发器加热室的管内、管外分别走()。
甲信用社与乙公司合同纠纷一案，经区人民法院、市中级人民法院两审终审后，判决信用社败诉，归还乙公司100万元。甲信用社迟迟不履行生效判决，经乙公司申请，人民法院对该信用社采取了以下强制执行措施：(1)冻结被执行人交存在中国人民银行的存款准备金1000万元；(
车辆配装时，应遵循以下原则：()。
农村网民数量占全国网民的比例达到了(　　)。与世界互联网普及率相比，下列说法正确的是(　　)。
习近平总书记曾指出，()是我们党梦想起航的地方。我们党从这里诞生，从这里出征，从这里走向全国执政。这里是我们党的根脉。①延安杨家岭②上海党的一大会址③嘉兴南湖红船④井冈山革命根据地
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
Ihave______anewcomputerfromthesupplier.
The______physicisthasbeenchallengedbyothersinhisfield.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“游客ID”字段为

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“性别”字段的默认值为“男”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“出厂价”字段的格式属性设置为货币显示形式。

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

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

下列叙述中正确的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

算法的时间复杂度是指

《中国药典》中，以大黄素和大黄素甲醚为质量控制成分的中药是

晶晶小朋友能够完整流畅地讲述出她在幼儿园度过的一天的经历属于()

氯碱生产中列文蒸发器加热室的管内、管外分别走()。

车辆配装时，应遵循以下原则：()。

农村网民数量占全国网民的比例达到了( )。与世界互联网普及率相比，下列说法正确的是( )。

习近平总书记曾指出，()是我们党梦想起航的地方。我们党从这里诞生，从这里出征，从这里走向全国执政。这里是我们党的根脉。①延安杨家岭②上海党的一大会址③嘉兴南湖红船④井冈山革命根据地

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

Ihave______anewcomputerfromthesupplier.

The______physicisthasbeenchallengedbyothersinhisfield.

农村网民数量占全国网民的比例达到了(　　)。与世界互联网普及率相比，下列说法正确的是(　　)。