首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-29
60
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Qolp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
下列各组排序法中,最坏情况下比较次数相同的是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
下列选项中,属于既往史的有()
建设项目职业病危害预评价的主要方法有()。
可以用于财务分析的方法有()。I.趋势分析Ⅱ.差额分析Ⅲ.连环替代Ⅳ.指标分解
企业对各所属单位在所有重大问题的决策和处理上实行高度集权,各所属单位则对日常经营活动具有较大的自主权,该企业采用的财务管理体制类型是()。
中俄“合作-2007”联合()演习2007年9月4日在莫斯科正式开始。这次演习是根据上海合作组织宗旨和中俄两国内卫部队有关协议,针对国际恐怖组织而进行的。
一家公司2006年的月累计利润v(单位:万元)与月份x的变化关系如下表所示,则该公司2006年的月平均利润是( )万元。
人离开了文化,离开了文化的创造与积累,离开了文化世界的价值和意义,人也就自然丧失了现实文化价值的意义,也就不可能真正实现人的本质。反之,文化若离开了人,也就成了无源之水。这段话支持了一个论点,即()。
一位长寿老人生于19世纪90年代,有一年他发现自己年龄的平方刚好等于当年的年份。问这位老人出生于哪一年?()
[*]
A、Holdon.B、Themeetingroomisthere.C、Howtimeflies.D、Yes,let’shurry.D本题考查对一般疑问句的回答。对于这类问句,一般先用Yes或No作判断性回答,然后再具体解释说明。D
最新回复
(
0
)