首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-29
76
问题
设顺序表的长度为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的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
关闭窗体时所触发的事件的顺序是()。
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
若表中已经有字段“终止日期”和“起始日期”,在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”,则应在字段栏中填写的表达式是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
如何取消巡航控制?
陈先生,66岁,护士为其测血压,为与第一次测量辨别,需重复测量,下述何项做法错误
建设工程项目实施阶段管理工作的主要任务是()。
关于买卖合同法律特征的表述中,不正确的是()。
在合理的劳动组织与合理使用机械的条件下,完成单位合格产品所必须消耗的施工机械工作时间不包括()。
当事人订立的质权合同一般包括的条款有()。
对于经营者从事的下列滥用市场支配地位的行为,反垄断执法机构进行违法性认定时,无需考虑行为是否有正当理由的是()。
经典条件反射理论关于学习的基本观点包括()
社区矫正对社会工作者介入司法过程,自司法判决前的()阶段就已经开始。
用MIPS衡量的计算机性能指标是()。
最新回复
(
0
)