首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-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全国计算机二级分类
0
二级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
)