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

admin2021-01-11 31

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
下面对“对象”概念描述错误的是
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

随机试题

已知：(30H)=83H，(31H)=0ABH，(32H)=16H，(33H)=89H，(34H)=19H，执行以下子程序后：MOVR0，#30HMOVR7，#0MOV
与病毒的不同之处在于，________________是没有自我复制功能的恶意程序。
Formillionsofpeople,theAmericandreamofowningahomeseemstobeslippingoutofreach(够不着)."Maybeyoungcouplescanno
该病人可能的诊断是该病人2天后体温又开始升高，血象白细胞总数升高，应考虑
流脑的高发年龄组是
治疗中焦虚寒，肝气上逆之巅顶头痛，宜选用()
下列灭火器配置场所的危险等级属于严重危险级的有()。
下列说法正确的是(　　)。
新兴技术的发展，总是面临诸多困难，实际应用难以符合其过高的预期，从而使对新兴技术的期望迅速走低。假若这项新兴技术能够坚持前行，不断完善而达到成熟，最终就有望得到广泛应用。但许多新兴技术在泡沫破灭之后，或由于缺乏资金的继续投入或由于技术本身的缺陷，并不能重新
未来的旧金山将整个运转在一个被称之为“氢网”的系统上。按照设计师们的构想，在因海平面升高而被淹没的沿海地区，将建起新的水产资源开发区，在开发区内，一个个海藻池、一座座高层建筑林立而起。旧金山以多雾闻名，这个设计很好地利用了这一自然资源：新颖奇特的集雾装置“

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

下面对“对象”概念描述错误的是

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

已知：(30H)=83H，(31H)=0ABH，(32H)=16H，(33H)=89H，(34H)=19H，执行以下子程序后：MOVR0，#30HMOVR7，#0MOV

与病毒的不同之处在于，________________是没有自我复制功能的恶意程序。

Formillionsofpeople,theAmericandreamofowningahomeseemstobeslippingoutofreach(够不着)."Maybeyoungcouplescanno

该病人可能的诊断是该病人2天后体温又开始升高，血象白细胞总数升高，应考虑

流脑的高发年龄组是

治疗中焦虚寒，肝气上逆之巅顶头痛，宜选用()

下列灭火器配置场所的危险等级属于严重危险级的有()。

下列说法正确的是( )。

下列说法正确的是(　　)。