首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2018-06-01
57
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、15
B、60
C、30
D、120
答案
D
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n—1)/2,移动次数为n(n一1)/2。本题中即16×(16一1)÷2:8×15=120。故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/o3lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有如下程序:INPUTTOAIFA=10S=0ENDIFS=1?S假定从键盘输入的A的值一定是数值型,那么上面条件选择程序的执行结果是()。
要求在页面页脚中显示"第X页,共Y页",则页脚中的页码"控件来源"应设置为( )。
对要求输入相对固定格式的数据,例如电话号码010—83950001,应定义字段的()。
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的
构成计算机软件的是
在面向对象方法中,实现信息隐蔽是依靠()。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
下列关于数据库特点的叙述中,错误的是()。
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
下列各设备中,全部属于计算机输出设备的一组是()。
随机试题
计算机网络按距离划分有WAN、LAN和( )。
目前反映肾浓缩稀释功能最佳指标是
血气分析结果:PH7.30,PaO25.3kPa,PaCO210.7kPa,护士判断病人的酸碱平衡处于:
建筑工程施工招投标中的相关规定要求,投标保证金一般不得超过投标总价的( )。
会计科目按经济内容的性质可分为()。
上海进出口贸易公司(SHANGHAIIMPORTANDEXPORTCO.LTD.)于2007年3月1日与澳大利亚客户MANDARSIMPORTSCo.Ltd.签定一份订购合同。内容如下: PURC
以下关于教学评价的说法,不正确的是()。
若f(x)=2nx(1-x)n,记Mn==________
“项目”菜单的“运行文件”命令用于执行选定的文件,这些文件可以是()。
下列叙述中,正确的是
最新回复
(
0
)