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

admin2020-06-06 41

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultEndSub打开窗体运行后，单击窗体，则消
以下关于空值的叙述中，错误的是
对于循环队列，下列叙述中正确的是
下列关于OLE对象的叙述中，正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买日期”
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找并显示单价高于平均单价的图书“书名”和“出版社名称”等字段内容，所建查询名为“
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

我国法学上通常所说的法的渊源是指法的()。
给长期使用抗生素治疗患者进行口腔护理时，应注意观察()。
A.生后4～6天B.生后3个月C.生后4～6岁D.7岁E.8岁小儿白细胞数目接近成人水平的年龄为
A．有限的移植器官供体如何分配给需要者B．有些器官移植是在亲属间进行的C．用确认脑死亡病人的器官施行器官移植术D．器官移植者的人格完整有待改善E．器官移植的前景未达到全球的合作
A．硝普钠B．肼屈嗪C．哌唑嗪D．硝酸甘油E．硝苯地平主要舒张小动脉，高剂量可致红斑性狼疮综合征的是
3岁以下儿童股骨干骨折一般采用()
下列民事行为中，哪些属于意思表示不真实的民事行为？
根据下列材料回答问题。2010年进出口贸易总额比2006年增长了约()。
信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容（）。I．保密性(Confidentiality)II．完整性(Integritv)III．可用性(Availability)lV．可控
Whattopicisthepassagemainlyconcernedwith?Intheauthor’seyes,______developmentisthemostsignificantoneinthehu

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultEndSub打开窗体运行后，单击窗体，则消

以下关于空值的叙述中，错误的是

对于循环队列，下列叙述中正确的是

下列关于OLE对象的叙述中，正确的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

我国法学上通常所说的法的渊源是指法的()。

给长期使用抗生素治疗患者进行口腔护理时，应注意观察()。

A.生后4～6天B.生后3个月C.生后4～6岁D.7岁E.8岁小儿白细胞数目接近成人水平的年龄为

A．有限的移植器官供体如何分配给需要者B．有些器官移植是在亲属间进行的C．用确认脑死亡病人的器官施行器官移植术D．器官移植者的人格完整有待改善E．器官移植的前景未达到全球的合作

A．硝普钠B．肼屈嗪C．哌唑嗪D．硝酸甘油E．硝苯地平主要舒张小动脉，高剂量可致红斑性狼疮综合征的是

3岁以下儿童股骨干骨折一般采用()

下列民事行为中，哪些属于意思表示不真实的民事行为？

根据下列材料回答问题。2010年进出口贸易总额比2006年增长了约()。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容（）。I．保密性(Confidentiality)II．完整性(Integritv)III．可用性(Availability)lV．可控

Whattopicisthepassagemainlyconcernedwith?Intheauthor’seyes,______developmentisthemostsignificantoneinthehu