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

admin2017-03-31 81

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

选项 A、1 5
B、30
C、60
D、120

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面数据结构中，属于非线性的是()。
表的设计视图分为上下两部分，上半部分是()，下半部分是字段属性区。
下列对象中不属于Access对象的是()。
在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
输入掩码字符“&”的含义是()。
Access数据库的结构层次是()。
定义字段默认值的含义是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

下列关于心悸的叙述，错误的是()
患者，男，20岁。左小腿胫腓骨中段闭合骨折，患肢肿胀明显，为密切观察早期发现是否有骨筋膜室综合征，应特别注意
A．水热蕴结合水湿困脾证B．大出血，昏迷C．禁止食用粗硬食物D．忌高蛋白E．易于愤怒，情志失调逐水法主要应用于
A．跌打伤痛B．毒蛇咬伤C．积滞不化D．心悸怔忡E．胸痹心痛三棱的主治病证
为核算长期应付款，事业单位应当设置“长期应付款”科目。该科目贷方登记长期应付款的增加，借方登记实际偿付的款项，期末贷方余额反映事业单位尚未支付的长期应付款。()
恒利发展是在上海证券交易所挂牌的上市公司，股本总额10亿元，主营业务为医疗器械研发与生产。维义高科是从事互联网医疗业务的有限责任公司，甲公司和乙公司分别持有维义高科90％和10％的股权。为谋求业务转型，恒利发展于2018年6月3日，与维义高科、甲公司、乙公
赵老师是某中学的一名青年教师，现在正担负着班主任工作，他有感于伟大的人民教育家陶行知先生“爱满天下”的教育格言，发誓要做一名热爱学生的优秀教师。大学毕业走上工作岗位后，他一心扑在对学生的教育教学上。为了解和接近学生，以便取得学生的信赖，他与学生一起参加课外
科尔伯格发现儿童的道德发展普遍经历了()几个水平。
根据物权法的规定，业主的建筑物区分所有权的内容包括()(2013年法学基础课多选第27题)
Psychologistswhoadoptastrongbehavioristpositiondenythatemotionexperiencesaremattersforscientificinquiry.Incontr

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面数据结构中，属于非线性的是()。

表的设计视图分为上下两部分，上半部分是()，下半部分是字段属性区。

下列对象中不属于Access对象的是()。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

输入掩码字符“&”的含义是()。

Access数据库的结构层次是()。

定义字段默认值的含义是()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

下列关于心悸的叙述，错误的是()

患者，男，20岁。左小腿胫腓骨中段闭合骨折，患肢肿胀明显，为密切观察早期发现是否有骨筋膜室综合征，应特别注意

A．水热蕴结合水湿困脾证B．大出血，昏迷C．禁止食用粗硬食物D．忌高蛋白E．易于愤怒，情志失调逐水法主要应用于

A．跌打伤痛B．毒蛇咬伤C．积滞不化D．心悸怔忡E．胸痹心痛三棱的主治病证

为核算长期应付款，事业单位应当设置“长期应付款”科目。该科目贷方登记长期应付款的增加，借方登记实际偿付的款项，期末贷方余额反映事业单位尚未支付的长期应付款。()

科尔伯格发现儿童的道德发展普遍经历了()几个水平。

根据物权法的规定，业主的建筑物区分所有权的内容包括()(2013年法学基础课多选第27题)

Psychologistswhoadoptastrongbehavioristpositiondenythatemotionexperiencesaremattersforscientificinquiry.Incontr