设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-06-20 69

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n—1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/FI6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
算法的空间复杂度是指(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

发育沟是牙齿发育时，两个生长叶相连处所形成的浅沟，离体牙的分辨，发育沟常常是非常重要的一个方面该牙替换相应乳牙的时间是
女性，47岁。左下后牙食物嵌塞不适3个月。无自发痛。口腔检查：左下7近中邻合面有龋洞，叩诊（-），探诊（±），无松动。按分类法所备洞形应属
导致慢性支气管炎发生、发展、反复发作的重要因素是
男性，30岁，暴饮暴食2小时后发生上腹部剧烈疼痛，并向腰背部放射，伴恶心、呕吐，呕吐物为胃内容物，吐后腹痛不缓解。8小时后就诊于急诊。若患者出现上述并发症，下列哪项不是手术指征
纳入《特种设备目录》的起重机械中，对以整机形式出厂，直接交付使用单位的起重机械，在办理使用登记前由检验检测机构依据特种设备安全相关法规规定的检验项目及其内容和方法进行的检验称为()。
某国际信托投资公司(以下简称“国投”)总经理张某因涉嫌玩忽职守，违法向多家企业发放贷款，造成损失300多万元。2017年下半年，某厂商法定代表人刘某伪造与台商合资经营的事实，虚假出资注册成立三亚有限公司，为套取国外银行贷款以购买进口设备，刘某通过该市市长等
甲同学因为父母离异导致学习成绩下降，上课走神。乙同学因为被老师当众责骂而逃课。甲乙两同学分别缺少哪些需要?根据甲乙两人的情况，提出合理建议。
张某因打架斗殴，被公安机关处以十五日行政拘留。张某不服该处罚决定，行政复议后，提出担保人，在其提出的如下人选中，可做张某担保人的是（）。
比特币是一种基于点对点网络的匿名数字货币，由计算机按照公开的算法运算产生，汇款通道不受中央控制，货币转账由网络节点进行集体管理，交易各方可以隐藏真实身份。它的产生机制满足五点：某一时间点上的总量是确定的；以缓慢的速度增长，不会突然增加；最终会增长到一个总量
设an＞0(n=1，2，…)且收敛，又0＜k＜()．

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

算法的空间复杂度是指( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

发育沟是牙齿发育时，两个生长叶相连处所形成的浅沟，离体牙的分辨，发育沟常常是非常重要的一个方面该牙替换相应乳牙的时间是

女性，47岁。左下后牙食物嵌塞不适3个月。无自发痛。口腔检查：左下7近中邻合面有龋洞，叩诊（-），探诊（±），无松动。按分类法所备洞形应属

导致慢性支气管炎发生、发展、反复发作的重要因素是

男性，30岁，暴饮暴食2小时后发生上腹部剧烈疼痛，并向腰背部放射，伴恶心、呕吐，呕吐物为胃内容物，吐后腹痛不缓解。8小时后就诊于急诊。若患者出现上述并发症，下列哪项不是手术指征

纳入《特种设备目录》的起重机械中，对以整机形式出厂，直接交付使用单位的起重机械，在办理使用登记前由检验检测机构依据特种设备安全相关法规规定的检验项目及其内容和方法进行的检验称为()。

甲同学因为父母离异导致学习成绩下降，上课走神。乙同学因为被老师当众责骂而逃课。甲乙两同学分别缺少哪些需要?根据甲乙两人的情况，提出合理建议。

张某因打架斗殴，被公安机关处以十五日行政拘留。张某不服该处罚决定，行政复议后，提出担保人，在其提出的如下人选中，可做张某担保人的是（）。

设an＞0(n=1，2，…)且收敛，又0＜k＜()．

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

算法的空间复杂度是指(　　)。