首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-07-13
56
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法:(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/6IU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下,其中关系T由关系R和s通过某种操作得到,该操作为()。
在数据库管理系统提供的数据语言中,负责数据模式定义的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
下面不能作为结构化方法软件需求分析工具的是
下列选项中,不属于结构化程序设计原则的是()。
下面不属于结构化程序设计原则的是
下列选项中,不是面向对象主要特征的是
世界上第一台电子计算机诞生于()。
关于汇编语言程序()。
关于汇编语言程序()。
随机试题
行政方法或行政指令方法的无偿性根源在于()
A.取痰液检查虫卵B.十二指肠引流液检查虫卵C.横纹肌肉组织压片检查幼虫D.钩蚴培养法检查幼虫E.肠黏膜活体组织检查虫卵肝吸虫感染的实验诊断依靠
在X线对比度表达式中,对比度指数是指
类风湿关节炎的临床表现中,不常见的是
下列关于高层混凝土结构的相关论述,何项观点不符合相关规范、规程要求?
甲公司为依照《公司法》设立的有限责任公司,乙公司为依照《中外合资经营企业法》设立的有限责任公司,两公司均从事商品零售业务。下列有关甲乙两公司区别的表述中,正确的有()。
以下关于工作说明书的说法,正确的是()。
基金:建设银行:银行
Readthetextbelowabouthowtoorderproducts.Inmostofthelines41-52thereisoneextraword.Itiseithergrammatically
Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw
最新回复
(
0
)