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

admin2021-04-07 79

问题设顺序表的长度为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://www.kaotiyun.com/show/HjSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
下面不属于结构化程序设计风格的是
能够减少相同数据重复存储的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

随机试题

术前准备中，下列哪项处理不正确
下列方剂中，主治肺热咳喘病证的是
人绒毛膜促性腺激素的作用不包括
关于企业特点的描述错误的是()。
开工报告制度是我国沿用已久的一种建设项目开工管理制度，开工报告审查的主要内容不包括()
下列有关直销企业增值税销售额确定的表述中，正确的有()。
0．8生活学是台湾地区、日本流行的一种生活哲学。0．8生活学的真谛是：生活需要冲，更需要缓冲。尽80％的力气就好了，剩下20％的力气权当回旋的余地和养精蓄锐的本钱。根据上述定义，下列符合0．8生活学的是：
2022年1月18日，习近平总书记在十九届中央纪委六次全会上发表重要讲话强调，要加固()的堤坝，锲而不舍纠“四风”树新风。()是党和国家事业发展的大敌。
下列叙述中正确的是()。
A、Itwasmorerespected.B、Itwasusedbymorepeople.C、Itwasvandalizedbytourists.D、ItquicklydeterioratedagainafterLi

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。

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

能够减少相同数据重复存储的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

术前准备中，下列哪项处理不正确

下列方剂中，主治肺热咳喘病证的是

人绒毛膜促性腺激素的作用不包括

关于企业特点的描述错误的是()。

开工报告制度是我国沿用已久的一种建设项目开工管理制度，开工报告审查的主要内容不包括()

下列有关直销企业增值税销售额确定的表述中，正确的有()。

0．8生活学是台湾地区、日本流行的一种生活哲学。0．8生活学的真谛是：生活需要冲，更需要缓冲。尽80％的力气就好了，剩下20％的力气权当回旋的余地和养精蓄锐的本钱。根据上述定义，下列符合0．8生活学的是：

2022年1月18日，习近平总书记在十九届中央纪委六次全会上发表重要讲话强调，要加固()的堤坝，锲而不舍纠“四风”树新风。()是党和国家事业发展的大敌。

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

A、Itwasmorerespected.B、Itwasusedbymorepeople.C、Itwasvandalizedbytourists.D、ItquicklydeterioratedagainafterLi