首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-11-18
46
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
小李正在利用PowerPoint制作公司宣传文稿,现在需要创建一个公司的组织结构图,最快捷的操作方法是()
在数据库的三级模式中,内模式(物理模式)有()
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()
钱经理正在审阅借助Excel统计的产品销售情况,他希望能够同时查看这个千行千列的超大工作表的不同部分,最优的操作方法是()
在Excel作表中输入了大量数据后,若要在该工作表中选择一个连续且较大范围的特定数据区域,最快捷的方法是()
下列叙述中正确的是()
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后,top=0,则该栈中的元素个数为()
对于循环队列,下列叙述中正确的是
随机试题
下列关于生活中常见的物理现象,说法错误的是:
HetoldmehowhehadgivenmeshelterandprotectionwithoutwhichI________ofhunger.
下列各种报表中,属于动态财务报表的有
下列药物不是二线抗结核药物的是
根管消毒不宜采用下列哪种药物
从物品是否具备物质实体形态的角度,划分为有形财产和无形财产。()
下列各项中,在不考虑各辅助生产车间之间相瓦提供劳务或产品的情况下,将各辅助生产费用直接分配给辅助生产以外的各受益单位的分配方法是()。
一般而言,有偿合同义务的履行,相比于无偿合同,其完成的程度()。
货币资金,是指可以立即投入流通,用以购买商品或劳务,或用以偿还债务的交换媒介。其他货币资金是货币资金的一种,指企业除现金、银行存款以外的其他各种货币资金。包括外埠存款、银行汇票存款、银行本票存款、信用卡存款、信用卡保证金存款以及存出投资款等。根据上述定义,
Morethanfiftyyearsago,theUnitedNationsdeclaredthatliteracyisabasichumanright.It’sveryimportantfor【B1】______th
最新回复
(
0
)