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

admin2021-04-07 36

问题设顺序表的长度为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”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将Excel文件“Course．xlsx”
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：删除“qT”查询中的“毕业学校”列，并将查询结果按“姓名”
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表中的“简历”字段隐藏起来。
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线路
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“学号”和“姓名”两个字段的内容
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查询，查找未婚职工的记录，并显示“姓名”“出生日期”和“职称”。所建查询命名为“qT1”。
下列叙述中正确的是
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

随机试题

在什么情况下，防盗系统会起动防盗安全系统进入工作状态?
对整个市场或某类商品的市场形势和运行状态进行预测分析的是()
失血性休克患者限制性液体复苏
关于减刑适用的起始时间和间隔时间．下列说法错误的是：()
证券投资组合的期望收益率等于组合中各证券期望收益率的加权平均值，其中对权数的描述正确的是(　　)。
徐女士在P银行申请一张信用卡，关于该信用卡计息和收费的下列表述中，符合法律规定的有()。
我国东西南北四个方向与邻国都有分界线，最西部的分界线是()。
树根：根雕
求∫dx．
Absenteeismisanongoingprobleminmanycompanies,andtheStummeringCorporationwasnoexception.Absenteeismandlatearriv

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将Excel文件“Course．xlsx”

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表中的“简历”字段隐藏起来。

下列叙述中正确的是

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

在什么情况下，防盗系统会起动防盗安全系统进入工作状态?

对整个市场或某类商品的市场形势和运行状态进行预测分析的是()

失血性休克患者限制性液体复苏

关于减刑适用的起始时间和间隔时间．下列说法错误的是：()

证券投资组合的期望收益率等于组合中各证券期望收益率的加权平均值，其中对权数的描述正确的是( )。

徐女士在P银行申请一张信用卡，关于该信用卡计息和收费的下列表述中，符合法律规定的有()。

我国东西南北四个方向与邻国都有分界线，最西部的分界线是()。

树根：根雕

求∫dx．

Absenteeismisanongoingprobleminmanycompanies,andtheStummeringCorporationwasnoexception.Absenteeismandlatearriv

证券投资组合的期望收益率等于组合中各证券期望收益率的加权平均值，其中对权数的描述正确的是(　　)。