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

admin2017-06-20 52

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
对下列二叉树进行前序遍历的结果为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

氮平衡
2017年1—2月，全国规模以上工业企业实现利润总额10156．8亿元，同比增长31．5％。1一2月，规模以上工业企业中国有控股企业实现利润总额2336．3亿元，同比增长1倍；集体企业实现利润总额68．5亿元，增长9．6％；股份制企业实现利润总额6976．
男性，26岁，体重80kg，慢性阑尾炎急性发作3天，血压120／70mmHg，心率70次／分，拟行阑尾切除术。麻醉方式首选
女，34岁，因甲亢行手术治疗，手术后第2天患者突然出现面部及四肢抽搐，应给予的处理是
A．自然杀伤细胞B．细胞毒性T细胞C．迟发型变态反应T细胞D．B细胞E．巨噬细胞布鲁氏菌感染免疫中，既能吞噬细菌，又能吞噬细胞碎片的细胞是
咀嚼周期的速度变化是
关于《建设工程施工合同(示范文本)》组成部分的说法，正确的有()。
构成项目内容、可以独立发挥生产能力或效益的工程，称为()。
某外贸公司2021年12月从生产企业(一般纳税人)购进饰品5000个，单价120元/个(不含增值税)已取得增值税专用发票，当月将该批饰品报关出口，离岸单价22美元/个，此笔出口已收汇并做销售处理。美元与人民币比价为1：7，退税率6％。该笔出口业务应退增值税
材料一莲藕原产于印度，喜温，不耐阴，不宜缺水，忌大风，以富含有机质的土壤和粘壤土为最适。莲藕微甜而脆，可生食也可做菜，而且药用价值相当高。它的根叶、花须和果实，无不为宝，都可滋补入药。材料二湖北莲藕种植面积及产量居全国第一，其中种植面积达200万亩，

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

对下列二叉树进行前序遍历的结果为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

氮平衡

男性，26岁，体重80kg，慢性阑尾炎急性发作3天，血压120／70mmHg，心率70次／分，拟行阑尾切除术。麻醉方式首选

女，34岁，因甲亢行手术治疗，手术后第2天患者突然出现面部及四肢抽搐，应给予的处理是

A．自然杀伤细胞B．细胞毒性T细胞C．迟发型变态反应T细胞D．B细胞E．巨噬细胞布鲁氏菌感染免疫中，既能吞噬细菌，又能吞噬细胞碎片的细胞是

咀嚼周期的速度变化是

关于《建设工程施工合同(示范文本)》组成部分的说法，正确的有()。

构成项目内容、可以独立发挥生产能力或效益的工程，称为()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。