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

admin2020-06-06 33

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面不能作为结构化方法软件需求分析工具的是
InputBox函数的返回值类型是
设有如下关系表：则下列操作中正确的是
下列不属于Access对象的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，按输入的产品代码查找某产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时，
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。
设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日期(规定：本年度年号必须用函数获取)。
假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

简述系统原理的基本要点。
公文的主要作用除了“指导工作，传达意图”“联系工作，交流情况”外，还包括（）
Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ
患者，女，38岁。体重50kg，肠梗阻，血压107／70mmHg，心率90次／分，面部潮红，呼吸深快，患者宜先补充
A．生地B．人参C．麦冬D．当归E．枸杞
能散、能行的药味是()。
3个月婴儿，冬季出生，人工喂养，近日来夜啼，睡眠不安，头部多汗，查体可见枕秃，未见骨骼畸形，x线无异常。该患儿若选用口服给药法，维生素D的治疗量应持续
各损益类账户于期末应结转至()账户中。
桑代克的经典性条件作用理论是教育心理学史上第一个较为完整的学习理论。()
红帽Linux企业版提供了一个自动化的基础架构，包括【】、身份管理、高可用性等功能。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

InputBox函数的返回值类型是

设有如下关系表：则下列操作中正确的是

下列不属于Access对象的是

设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日期(规定：本年度年号必须用函数获取)。

假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

简述系统原理的基本要点。

公文的主要作用除了“指导工作，传达意图”“联系工作，交流情况”外，还包括（）

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

患者，女，38岁。体重50kg，肠梗阻，血压107／70mmHg，心率90次／分，面部潮红，呼吸深快，患者宜先补充

A．生地B．人参C．麦冬D．当归E．枸杞

能散、能行的药味是()。

3个月婴儿，冬季出生，人工喂养，近日来夜啼，睡眠不安，头部多汗，查体可见枕秃，未见骨骼畸形，x线无异常。该患儿若选用口服给药法，维生素D的治疗量应持续

各损益类账户于期末应结转至()账户中。

桑代克的经典性条件作用理论是教育心理学史上第一个较为完整的学习理论。()

红帽Linux企业版提供了一个自动化的基础架构，包括【】、身份管理、高可用性等功能。