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

admin2021-07-13 61

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据流程图(DFD图)是
世界上公认的第一台电子计算机诞生在()。
以下对计算机的分类，不正确的是
软件详细设计生产的图如图所示，该图是()。
下列叙述中正确的是()。
下面叙述中正确的是
二进制整数10110B转换成十进制数是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
对计算机操作系统的作用描述完整的是
HDMI接口可以外接()。

随机试题

为尽可能保证读数精确，指针式万用表的读数应尽可能在什么区域？靠调节什么来满足？
USB接口的最大缺点是传输距离______。
A．NK细胞B．浆细胞C．Tdth细胞D．CTL细胞E．树突状细胞介导迟发型(Ⅳ型)变态反应的免疫细胞是
某工程计划进度与实际进度如下表所示。表中实线表示计划进度(计划进度线上方的数据为每周计划投资)，虚线表示实际进度(实际进度线上方的数据为每周实际投资)。各分项工程每周计划完成和实际完成的工程量相等。问题：
工程管理信息化指的是工程管理信息资源的开发和利用，以及()在工程管理中的开发和应用。
进口粮食、原粮、化肥、硫磺、矿砂等散装货物，按照国际贸易惯例，必须在目的口岸承载货物的船舱内或在卸货过程中，按有关规定抽取代表性样品进行检验，应在口岸报检。　(　　)
行业新进入者进入威胁主要受()的影响。
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
Janesaidthatshecouldn’ttoleratethelonghours.
Lightandshade,nightandday,colourandform,distanceandproportion,beautyandugliness:allthesewerewordstothemeani

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据流程图(DFD图)是

世界上公认的第一台电子计算机诞生在()。

以下对计算机的分类，不正确的是

软件详细设计生产的图如图所示，该图是()。

下列叙述中正确的是()。

下面叙述中正确的是

二进制整数10110B转换成十进制数是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

对计算机操作系统的作用描述完整的是

HDMI接口可以外接()。

为尽可能保证读数精确，指针式万用表的读数应尽可能在什么区域？靠调节什么来满足？

USB接口的最大缺点是传输距离______。

A．NK细胞B．浆细胞C．Tdth细胞D．CTL细胞E．树突状细胞介导迟发型(Ⅳ型)变态反应的免疫细胞是

某工程计划进度与实际进度如下表所示。表中实线表示计划进度(计划进度线上方的数据为每周计划投资)，虚线表示实际进度(实际进度线上方的数据为每周实际投资)。各分项工程每周计划完成和实际完成的工程量相等。问题：

工程管理信息化指的是工程管理信息资源的开发和利用，以及()在工程管理中的开发和应用。

进口粮食、原粮、化肥、硫磺、矿砂等散装货物，按照国际贸易惯例，必须在目的口岸承载货物的船舱内或在卸货过程中，按有关规定抽取代表性样品进行检验，应在口岸报检。 ( )

行业新进入者进入威胁主要受()的影响。

Janesaidthatshecouldn’ttoleratethelonghours.

Lightandshade,nightandday,colourandform,distanceandproportion,beautyandugliness:allthesewerewordstothemeani

进口粮食、原粮、化肥、硫磺、矿砂等散装货物，按照国际贸易惯例，必须在目的口岸承载货物的船舱内或在卸货过程中，按有关规定抽取代表性样品进行检验，应在口岸报检。　(　　)