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

admin2020-06-06 35

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/h40p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：(1)创建一个名为“tEmployee”的新表，其结构如下：(2)判断并设置表“tEmployee”的主关键字。(3)在“聘
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片
T列关于字段属性的叙述中，正确的是
下面关于Access表的叙述中，错误的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是
下列关于栈的叙述中，正确的是
有查询设计视图如下，它完成的功能是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

Unlikemodernanimalscientists,dinosaurscientistscannotsitonahillsideandusetelescopestowatchdinosaursinorderto
女性，16岁，早上起床后觉腹部隐痛不适，不思饮食，但还坚持上学，放学回家后渐觉右下腹疼痛并恶心。遂去医院检查示：右下腹压痛，体温37.8℃，脉搏80次/分，白细胞10×109/L。如果病情已经超过3天，体温升高至38.5℃以上，查体：右下腹可扪及
高倍数泡沫灭火剂的发泡倍数为()倍。
根据英美法,凡属于一方当事人的过失而造成履约不能者,均不能作为合同落空处理。()
根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当持续符合的风险监管指标标准包括()。
如果触犯《刑法》，构成证券犯罪的是单位，则对单位判处罚金，不追究其直接负责人的法律责任。(　　)
下列作曲家国籍与其他三位不同的是()。
率由旧章：标新立异
新时期的统一战线包括两个范围的联盟，其内容是()
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：(1)创建一个名为“tEmployee”的新表，其结构如下：(2)判断并设置表“tEmployee”的主关键字。(3)在“聘

T列关于字段属性的叙述中，正确的是

下面关于Access表的叙述中，错误的是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

下列关于栈的叙述中，正确的是

有查询设计视图如下，它完成的功能是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

Unlikemodernanimalscientists,dinosaurscientistscannotsitonahillsideandusetelescopestowatchdinosaursinorderto

高倍数泡沫灭火剂的发泡倍数为()倍。

根据英美法,凡属于一方当事人的过失而造成履约不能者,均不能作为合同落空处理。()

根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当持续符合的风险监管指标标准包括()。

如果触犯《刑法》，构成证券犯罪的是单位，则对单位判处罚金，不追究其直接负责人的法律责任。( )

下列作曲家国籍与其他三位不同的是()。

率由旧章：标新立异

新时期的统一战线包括两个范围的联盟，其内容是()

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

如果触犯《刑法》，构成证券犯罪的是单位，则对单位判处罚金，不追究其直接负责人的法律责任。(　　)