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

admin2017-02-22 40

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

依据宪法或宪法性法律文件所确立的法律关系是()
简述汉朝的刑罚适用原则。
(2017年真题)根据《唐律·杂律》的规定，监临主司以外的其他官员“因事受财”构成的犯罪是()。
关于清末“预备立宪”，下列说法中正确的是()。
合同履行的原则是指当事人在履行合同过程中应当遵循的基本准则，包括
(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。
假定要建立一个学校科研项目管理的信息系统，需要管理如下信息：·教师：教师编号、教师姓名；·项目：项目编号、项目名称、资助额；·学生：学生编号、学生姓名、学位，学生按学位分为本科生和研究生。其中带下划线的属性是唯一标识，其他需满足的要求如下：·每位
设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。
在考生文件夹里有表Customer和Order，用SQLSELECT语句查询所有客户的订单信息，要求在结果中包括公司名称、订单编号、金额和送货方式，按公司名称升序排序，再按订单号升序排序，查询结果放在results.dbf中，并要求完整的SQLSELE
当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

随机试题

组织变革的第一步是()
不宜单独用于治疗嗜铬细胞瘤的是
女性，32岁，已婚。2个月前妇科检查正常。今突然左下腹痛阴道少量出血就诊。检查：面色苍白，心率110次／min，血压90／60mmHg。B超检查：子宫正常大小，左侧4cm×4cm×3cm非均质包块，盆腔大量积液。检查尿hCG(-)。输卵管间质部妊娠的术
A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是特发性血小板减少性紫癜
对放射治疗最敏感的恶性肿瘤是
中国古代建筑体系的发展时期是()。
根据以下资料，回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。
—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.

最新回复(0)

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

二级Access

NCRE全国计算机二级

依据宪法或宪法性法律文件所确立的法律关系是()

简述汉朝的刑罚适用原则。

(2017年真题)根据《唐律·杂律》的规定，监临主司以外的其他官员“因事受财”构成的犯罪是()。

关于清末“预备立宪”，下列说法中正确的是()。

合同履行的原则是指当事人在履行合同过程中应当遵循的基本准则，包括

(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。

设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。

在考生文件夹里有表Customer和Order，用SQLSELECT语句查询所有客户的订单信息，要求在结果中包括公司名称、订单编号、金额和送货方式，按公司名称升序排序，再按订单号升序排序，查询结果放在results.dbf中，并要求完整的SQLSELE

当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

组织变革的第一步是()

不宜单独用于治疗嗜铬细胞瘤的是

A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是特发性血小板减少性紫癜

对放射治疗最敏感的恶性肿瘤是

中国古代建筑体系的发展时期是()。

根据以下资料，回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。

—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.