首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-11-18
40
问题
设顺序表的长度为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/kBip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机操作系统的主要功能是()。
在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是()。
在使用PowerPoint2010放映演示文稿过程中,要使已经点击访问过的超链接的字体颜色自动变为红色,正确的方法是()
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()
钱经理正在审阅借助Excel统计的产品销售情况,他希望能够同时查看这个千行千列的超大工作表的不同部分,最优的操作方法是()
在Excel作表中输入了大量数据后,若要在该工作表中选择一个连续且较大范围的特定数据区域,最快捷的方法是()
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(a)”后自动变为“@”,最优的操作方法是()
堆排序在最坏情况下的时间复杂度为()
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
随机试题
Manythings______impossibleinthepastarequitecommontoday.
西方国家药店中直接面对病人,为病人提供药品和药学服务的药师称为
下列不符合心包摩擦音特点的是( )
根据《中华人民共和国药品管理法》规定,医疗机构配制制剂必须
市场经济条件下,在城市中——比较高的地区,土地价值比较高。
王某因抢劫罪被判处有期徒刑15年,服刑8年后获得假释,在假释考验期内的第3年,故意致人重伤,被判刑6年。根据《刑法》规定,对王某应撤销假释,按照数罪并罚的规定处理,在()范围内适用有期徒刑。
“贞观之治”是指唐太宗在位期间。()
根据下列材料回答下列问题。下列说法正确的是()。
在现实生活中,科学家们表示他们已经研发出新的耕种系统,可以在____________________的环境中种植红薯和草莓,这种种植方式有望应用在火星或月球上。宇航员们可以在国际空间站上种植生菜,但是登上火星的宇航员需要更多的高热量食物,这种方法若成功应用
在Excel2007中,若在单元格A1中输入函数“=ROUNDUP(3.1415926,2)”,按回车键后,则A1单元格中的值为______。
最新回复
(
0
)