首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-06-06
45
问题
设顺序表的长度为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于指明检索结果排序的子句子是
在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令:Select性别,avg(入学成绩)From学生Groupby性别其结果是
在数据库中,建立索引的主要作用是
下列关于字段属性的叙述中,正确的是
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:分析表对象“tScore”的字段构成、判断并设置其主键。
下列关于报表和窗体的叙述中,正确的是
下面不属于软件设计阶段任务的是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
随机试题
Whichofthefollowingisthemostexpensivefoodonthemenu?
废水的处理以深度而言,在二级处理时要用到的方法为()
患者,女,28岁。口气浊臭,脘腹胀满,不思饮食,呕恶欲吐,大便溏泻,舌质红,舌苔黄厚而腻,脉象滑。用药宜首选()
A.心率B.外周阻力C.每搏量D.大动脉管壁弹性E.循环血量与血管容量的比一般情况下,收缩压的高低主要反映()
()是工程项目管理的前提,也是工程造价管理的前提。
出口销售外汇净收入是指出口商品的FOB价按当时外汇牌价折成人民币的数额。()
甲公司于2017年1月1日以公允价值500000万元购入一项债券投资组合,将其分类为以摊余成本计量的金融资产。2018年1月1日,将其重分类为以公允价值计量且其变动计入其他综合收益的金融资产。重分类日,该债券组合的公允价值为490000万元,已确认的损失准
供应链管理是利用计算机网络技术,全面规划供应链中商流、物流、信息流、资金流等,并进行计划、组织、协调与控制,其核心是()。
根据公司法律制度的规定,上市公司发行无记名股票,下列关于股东大会会议制度的表述中,正确的是()。
甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本,该企业最适合选择的成本计算方法是()。
最新回复
(
0
)