首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-04-27
55
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/xrSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不属于结构化程序设计原则的是
数据库管理系统(DBMS)是
下列叙述中错误的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
算法时间复杂度的度量方法是
下列排序方法中,最坏情况下时间复杂度最小的是
函数Msgbox返回值的类型是()。
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”。…MsgBox
下列选项中不属于结构化程序设计方法的是
在计算控件的表达式中必须使用的运算符是()。
随机试题
在关闭浏览器时调用,能够彻底终止Applet并释放该Applet所有资源的方法是()。
偏头痛发作持续时间在72小时以上(其间可能有短于4小时的缓解期)的为前驱症状不明显,表现一侧搏动性头痛,可波及对侧或双侧交替发作,是最常见的偏头痛
DeGrandi改良反应法的正确结果是
妨碍民事诉讼的行为有()。
房地产企业发现并了解市场机会的关键和核心是()。
乙级造价企业中,专职从事工程造价专业的工作人员应不少于()人。
背景:天津某沿海住宅工程,建筑面积86700m2,地下两层,地上26层,混凝土框架结构。由于地质条件较差,基坑支护采用支撑式支护形式。地下水降排采用坑内井点结合截水帷幕的形式。基坑周围地下管线复杂,需要保护。施工过程中发生了如下事件:事件一:基坑施工前
下列关于利用衍生产品对冲市场风险的描述,不正确的是()。
活动推广的目的主要是扩大项目或房地产开发企业的影响,不在于向客户提供优惠的活动是指()。
Speech,whetheroralorwritten,isausedcommodity.Ifwearetobeheard,wemust(1)_____ourwordsfromthose(2)_____tou
最新回复
(
0
)