首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-12-13
42
问题
设顺序表的长度为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/8hlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
下列叙述中正确的是()。
在"工资库"中,要直接显示所有姓"李"的记录,可用的方法是
一个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按“回车”键后焦点自动转到Text2上,需编写的事件是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
在VBA定义过程时,说明形参是传值方式的关键字是
打丌窗体需要执行的宏操作是()。
随机试题
初产妇,孕38周,下腹阵胀8h入院。查血压18.6/12.0kPa(140/90mmHg),尿蛋白(+),宫底剑突下3横指,LOA,胎心128次/分,宫缩25s/5~6min,直肠指检:宫口开大1+cm,S-2监护CST、出现多次晚期减速(LD)。下列哪些
男性,10岁,持续性镜下血尿2年余,尿红细胞形态学检查示为肾小球性血尿,无其他症状,未进一步诊治,3个月前始出现听力障碍,且进行性加重。首先考虑的诊断是
《渔业法》适用于中华人民共和国管辖的()。
一般项目在可行性研究阶段估算流动资金应采用的方法是()。
下列费用中,项目投产时将直接形成固定资产的费用有()。
下列属于“廉洁奉公”规范内容的有()。
一数学试卷分成两部分:第一部分有20个题目,其中几何题占10%;第二部分有30个题目,几何题占20%。几何题在整个试卷中占百分之几?()
为了使窗体左上角不显示控制框,需设置为False的属性是
TheAmericantraditionhasfoundthisviewofhumanhistoryrepugnantandfalse.【T1】Thistraditionseestheworldasmany,not
Tolive,learn,andworksuccessfullyinanincreasing【S1】______complexandinformation-richsociety,studentsmustbeable
最新回复
(
0
)