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

admin2017-07-03 51

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在创建交叉表查询时，用户需要指定()种字段。
下列叙述中正确的是()。
在窗体上添加一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_C1ick()sum=0Fori=3To7sum=i+2
窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。
有下列二叉树，对此二叉树前序遍历的结果为()。
数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。
在下列关于二叉树的叙述中，正确的一项是()。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。
下列关于栈的叙述中，正确的是()。

随机试题

观照历史上多次出现过的媒介融合的进程结果，媒介材料的变更，绝不等于思想生活变现，正如汉字生产的主线，也绝不会因为纸张代替了简牍而出现颠覆性变化一样。事实上，简牍的汉字同纸张的汉字，并无太大差别，顶多只是字体有些不同而已。不可否认媒介变化肯定会带来表达的不同
用多边形套索工具绘制一个选区，如下左图所示，对选区进行修改后进行填充可得到右图中的结果，请问图中选区应用的是什么修改操作？
社会主义国民收入经过初次分配所形成的基本原始收入有()
女性，40岁，反复腹泻3个月，近半月黏液脓血便，3～4次／天，伴左下腹疼痛，里急后重感。多次便细菌培养(－)，钡剂灌肠见直肠和乙状结肠肠壁呈毛刺状改变并可见小龛影，最可能的诊断是
A．维生素A缺乏B．维生素B缺乏C．维生素D缺乏D．维生素K缺乏E．维生素E缺乏上皮角化不全，夜盲症，繁殖机能障碍
为避免双层隔声窗产生共振与吻合效应，两扇窗玻璃在安装与选材上应注意：
阶级性是各国警察共有的特性，而我国公安工作的阶级性还要求公安工作必须()。
下面几个数据中，最小的数是()。
把浓度为20％、40％和60％的某溶液混合在一起，得到浓度为36％的溶液50升。已知浓度为40％的溶液用量是浓度为20％的溶液用量的3倍，浓度为40％的溶液的用量是多少升?()
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

最新回复(0)

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

二级Access

NCRE全国计算机二级

在创建交叉表查询时，用户需要指定()种字段。

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

在窗体上添加一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_C1ick()sum=0Fori=3To7sum=i+2

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。

有下列二叉树，对此二叉树前序遍历的结果为()。

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

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

在下列关于二叉树的叙述中，正确的一项是()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。

下列关于栈的叙述中，正确的是()。

用多边形套索工具绘制一个选区，如下左图所示，对选区进行修改后进行填充可得到右图中的结果，请问图中选区应用的是什么修改操作？

社会主义国民收入经过初次分配所形成的基本原始收入有()

女性，40岁，反复腹泻3个月，近半月黏液脓血便，3～4次／天，伴左下腹疼痛，里急后重感。多次便细菌培养(－)，钡剂灌肠见直肠和乙状结肠肠壁呈毛刺状改变并可见小龛影，最可能的诊断是

A．维生素A缺乏B．维生素B缺乏C．维生素D缺乏D．维生素K缺乏E．维生素E缺乏上皮角化不全，夜盲症，繁殖机能障碍

为避免双层隔声窗产生共振与吻合效应，两扇窗玻璃在安装与选材上应注意：

阶级性是各国警察共有的特性，而我国公安工作的阶级性还要求公安工作必须()。

下面几个数据中，最小的数是()。

把浓度为20％、40％和60％的某溶液混合在一起，得到浓度为36％的溶液50升。已知浓度为40％的溶液用量是浓度为20％的溶液用量的3倍，浓度为40％的溶液的用量是多少升?()

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,