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

admin2018-10-15 31

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
下列与修改表结构相关的命令是
以下数据结构中，属于非线性数据结构的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL
下面是关于表单数据环境的叙述，其中错误的是()。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

随机试题

依据胆总管与胰的位置关系，胆总管的胰腺段分为_______________、_______________和_______________。
要求企业同时在成本和差异化两端获得相对竞争优势，成本在行业最低，独特性又令竞争对手望洋兴叹的战略是()
Thisisthefirsttimethatwe______afilminthenewly-builtcinema.
频谱宽度是指某一瞬间取样容积内
一般资料：求助者，男性，29岁，自考本科毕业生。因与父母有矛盾，前来求助。以下是心理咨询师与求助者的咨询谈话求助者：我最近一个月特烦。心理咨询师：你能对我详细讲讲烦恼的原因吗?求助者：老爸老妈结起伙来整天追着我说个没
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。()
有的学生虽然身患残疾，但是他们的思维反应速度明显快人一筹。这说明个体身心发展具有()
子日：“德薄而位尊，智小而谋大，力小而任重。鲜不及矣。”谈谈你对这句话的看法。
甲，乙，丙，丁，戊系同胞兄妹。他们的父亲于1977年去世后，丙即另外成家单独生活。母亲杨某与甲、乙、丁、戊一起生活。1984年，丙以700元价格买下村里的平房三间，马房一问。1986年，丙出面为此房产申请了宅基地使用权证，填明户主是丁，家庭成员杨某、甲、乙
xandyarepositivenumbers.ColumnAColumnB0

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

下列与修改表结构相关的命令是

以下数据结构中，属于非线性数据结构的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

下面是关于表单数据环境的叙述，其中错误的是()。

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

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

依据胆总管与胰的位置关系，胆总管的胰腺段分为_______________、_______________和_______________。

要求企业同时在成本和差异化两端获得相对竞争优势，成本在行业最低，独特性又令竞争对手望洋兴叹的战略是()

Thisisthefirsttimethatwe______afilminthenewly-builtcinema.

频谱宽度是指某一瞬间取样容积内

在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。()

有的学生虽然身患残疾，但是他们的思维反应速度明显快人一筹。这说明个体身心发展具有()

子日：“德薄而位尊，智小而谋大，力小而任重。鲜不及矣。”谈谈你对这句话的看法。

xandyarepositivenumbers.ColumnAColumnB0

依据胆总管与胰的位置关系，胆总管的胰腺段分为_______、_和_________。