首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-06-06
24
问题
设顺序表的长度为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://jikaoti.com/ti/mZQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
表达式“B=INT(A+0.5)”的功能是
在下列关于宏和模块的叙述中,正确的是
在过程定义中有语句:PrivaatSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
在软件开发中,需求分析阶段产生的主要文档是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,按输入的教师的“年龄”查找并显示教师的“编号”、“姓名”、“年龄”和“性别”四个字段内
设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“聘用时间”字段的默认值为:系统当前日期。
在Access数据表中,不能定义为主键的是
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
书刊外部装帧设计不包括()。
关于腺源性感染下列正确的是
外感咳嗽治疗宜
注射剂质量要求的说法正确的有()
A、泻药硫酸钠B、催眠药苯巴比妥C、止吐药胃复安D、助消化药胃蛋白酶E、驱虫药左旋咪唑饭时服()
沥青混凝土路面纵缝如热接缝时,应以( )轮宽进行跨缝碾压。
农业现代化是国家现代化的基础和_____。农业现代化的状况如何,很大程度上_____着整个国家现代化的进程。由于受自然条件影响大,又要从外部_____现代要素,农业现代化的制约因素更多,过程更复杂。填入画横线部分最恰当的一项是:
从容不迫型竞争者
为什么证券投资组合的预期收益是投资组合中单项证券预期收益的加权平均数,而证券投资组合的风险却不是单项证券标准差的加权平均数?
Industryhasgreatinfluenceoneveryaspectofthepeopleintheworld.Theindustrialsocietieshavebeenextremelyproductive
最新回复
(
0
)