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

admin2020-06-06 56

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表拆分为两个新表，表名分别为“t
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象tTest中未涉及的属性；不能修改宏
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计：(1)创建一个查询，计算并输出学生最大年龄与最小年龄的差值，显示标题为“sdata”，所建查询命名为“qS
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：(1)创建一个名为“tEmployee”的新表，其结构如下：(2)判断并设置表“tEmployee”的主关键字。(3)在“聘
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tScore”和“tCourse”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”。所建查询命名为“q
下列叙述中正确的是
在数据表视图中冻结“课程名称”字段。
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

下列关于歧义的表述，正确的有()
Itisn’tcoldenoughforthere______afrosttonight,soIcanleavemycaroutsidesafely.
正常乳房构造由浅至深依次为
帕金森病患者躯体呈前倾前屈姿势，行走时上肢协同摆动动作消失或减少，起步和终止均有困难。步距缩小，这种特殊步态称为
对于婴儿上呼吸道解剖特点的描写，正确的是
甲公司中标成为某写字楼工程合法的施工总承包人。该工程可分为桩基础工程、主体结构工程、暖通水电工程三个部分，甲公司选择了几家符合资质条件的工程公司，经项目业主认可，拟按下列方案之一进行分包。其中建筑法不允许的方案是（）。
建设工程监理应遵守严格监理、热情服务的原则,其基本内涵包括()。
上市公司重大购买、出售、置换资产行为中的交易对方是在重大购买、出售、置换资产交易中作为上市公司交易对手的当事方。()
银行员工张某乐于助人、热情大方，在做完自己本职工作后，经常主动向同事提出代为履行职责，这种行为()。
下列关于我国基本养老保险的说法，正确的有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表拆分为两个新表，表名分别为“t

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1

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

下列叙述中正确的是

在数据表视图中冻结“课程名称”字段。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

下列关于歧义的表述，正确的有()

Itisn’tcoldenoughforthere______afrosttonight,soIcanleavemycaroutsidesafely.

正常乳房构造由浅至深依次为

帕金森病患者躯体呈前倾前屈姿势，行走时上肢协同摆动动作消失或减少，起步和终止均有困难。步距缩小，这种特殊步态称为

对于婴儿上呼吸道解剖特点的描写，正确的是

建设工程监理应遵守严格监理、热情服务的原则,其基本内涵包括()。

上市公司重大购买、出售、置换资产行为中的交易对方是在重大购买、出售、置换资产交易中作为上市公司交易对手的当事方。()

银行员工张某乐于助人、热情大方，在做完自己本职工作后，经常主动向同事提出代为履行职责，这种行为()。

下列关于我国基本养老保险的说法，正确的有()。