首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-11-18
56
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
小李正在利用PowerPoint制作公司宣传文稿,现在需要创建一个公司的组织结构图,最快捷的操作方法是()
钱经理正在审阅借助Excel统计的产品销售情况,他希望能够同时查看这个千行千列的超大工作表的不同部分,最优的操作方法是()
下列叙述中正确的是()
下列叙述正确的是()
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序;如果部
下列叙述中正确的是()
下列叙述中错误的是
下列关于数据库设计的叙述中,正确的是
随机试题
影响仓库储存能力的因素主要有仓库储存面积、( )和( )。
Younevertolduswhyyouwerelatefortheparty,______?
A.胆道系统B.门静脉系统C.旰动脉D.淋巴系统E.直接蔓延感染化脓性骨髓炎继发肝脓肿的感染途径为
引起血氨浓度升高的最主要原因是()
假设某基金在2014年12月3日的单位净值为1.4848元,2015年9月1日的单位净值为1.7886元。期间该基金曾于2015年2月28日每份额派发红利0.275元。该基金2015年2月27日(除患日前一天)的单位净值为1.8976元,则该基金在这段时间
对于可变更或者可撤销的合同,具有撤销权的当事人应自知道或者应当知道撤销事由之日起()年内行使撤销权。
甲公司是一家从事手机研发和制造的高科技企业。2015年,甲公司将手机的制造外包给乙公司。此后,市场上发生多起甲公司的手机电池爆炸,给用户造成人身和财产损失的事故。甲公司详细调查后发现乙公司提供的手机电池质量不合格,存在很大的安全隐患,甲公司将手机的制造外包
强迫型人格障碍的特点不包括()。
下列有关公共卫生的说法正确的是:
若定点整数64位,含1位符号位,补码表示,则所能表示的绝对值最大的负数为()。
最新回复
(
0
)