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

admin2021-04-07 84

问题设顺序表的长度为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全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的“员工表”相应字段中。
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。设置“ID”字段为主键；并设骨“TD”字段的相应属性，使该字段在数据表视图中
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个总计查询，查找学生的成绩信息，并显示为“学号”和“平均成绩”
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中正确的是
结构化程序的三种基本结构是
如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

随机试题

宣告失踪的法律后果是()。
阅读《诗经.氓》第五、六章，然后回答下列小题。三岁为妇，靡室劳矣。夙兴夜寐，靡有朝矣。言既遂矣，至于暴矣。兄弟不知，咥其笑矣。静言思之，躬自悼矣。及尔偕老，老使我怨。淇则有岸，隰则有泮。总角之宴，言笑晏晏。信誓旦旦，不思其反。反是不思，亦已焉战!本
男，30岁。上腹部周期性、节律性疼痛3年，再发2周。为空腹及夜间痛，进食后缓解。既往体健。查体：心肺无异常。腹软，上腹部有压痛，未触及包块，肝脾肋下未触及，肠鸣音正常。腹部B超未见异常。对明确诊断最有价值的检查是（）
特殊情况下，施工人员必须进入一氧化碳浓度达到100mg／m3的隧道工作面时，其工作时间不得超过()。
阻燃电缆的()越高，它的阻燃性越好。
给定资料1．早在2009年，微博就已经在网民中逐渐扩散开来。所谓微博，百度百科上是这样解释的：“微博，即微博客(MieroBlog)的简称，是一个基于用户关系的信息分享、传播以及获取平台，用户以140字左右的文字更新信息，并实现即时分享。最早也是
首次区分公罪与私罪的封建成文法典是(　　)。
用来导入已定义好的类或包的语句是()。
THEESCALATORAnAmerican,CharlesD.Seeberger,inventedmovingstairstotransportpeopleinthe1890s.He(26)______th
ClinicalTrials1Manyclinicaltrialsaredonetoseeifanewdrugordeviceissafeandeffectiveforpeopletouse.Sometime

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。

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

下列叙述中正确的是

结构化程序的三种基本结构是

如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

宣告失踪的法律后果是()。

特殊情况下，施工人员必须进入一氧化碳浓度达到100mg／m3的隧道工作面时，其工作时间不得超过()。

阻燃电缆的()越高，它的阻燃性越好。

首次区分公罪与私罪的封建成文法典是( )。

用来导入已定义好的类或包的语句是()。

THEESCALATORAnAmerican,CharlesD.Seeberger,inventedmovingstairstotransportpeopleinthe1890s.He(26)______th

ClinicalTrials1Manyclinicaltrialsaredonetoseeifanewdrugordeviceissafeandeffectiveforpeopletouse.Sometime

首次区分公罪与私罪的封建成文法典是(　　)。