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

admin2021-04-07 50

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud"和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”，所建查询命
设有二叉树如下图所示：则中序序列为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下面不属于结构化程序设计风格的是
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

随机试题

上呼吸道除作为气体通道外，还有什么作用
A、安徽B、陕西C、四川D、江西E、广东茯苓主产于
关于建设工程目标确定的依据，说法不正确的是()
质量体系文件一般主要由(　　)几部分构成。
以下项目中，属于所有权的消灭方式的有()。
下列遗产属于世界文化遗产的是()。
异产业问的共同配送是指将不同产业企业生产经营的商品集中起来，通过配送中心或物流中心向顾客输送的一种形式。（）
=___________．
计算机网络最突出的优点是()。
【B1】【B14】

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

设有二叉树如下图所示：则中序序列为

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

下面不属于结构化程序设计风格的是

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

上呼吸道除作为气体通道外，还有什么作用

A、安徽B、陕西C、四川D、江西E、广东茯苓主产于

关于建设工程目标确定的依据，说法不正确的是()

质量体系文件一般主要由( )几部分构成。

以下项目中，属于所有权的消灭方式的有()。

下列遗产属于世界文化遗产的是()。

异产业问的共同配送是指将不同产业企业生产经营的商品集中起来，通过配送中心或物流中心向顾客输送的一种形式。（）

=___________．

计算机网络最突出的优点是()。

【B1】【B14】

质量体系文件一般主要由(　　)几部分构成。