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

admin2020-11-11 68

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

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

答案D

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数conveX(char*des，char*str)实现的功能是，如果字符串s仃里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des里，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，
下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；
关于面向对象的程序设计方法，下列说法正确的是
在C++语言中，不合法的实型数据的是
下面不属于结构化程序设计风格的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

随机试题

夏天为避免婴幼儿长痱子，可以在洗澡水中加入几滴()。
简述能力的类型。
在下列肿瘤中有明显家族遗传倾向的是：
十四经腧穴的总数是(　　)
关于无排卵功血的病理变化，下述哪项是错误的：
某头已经产4胎的奶牛，在春季产犊后1周出现食欲降低，特别是厌食精料，便秘，精神沉郁，嗜睡，迅速消瘦，产出的奶和排出的尿有烂苹果的味道，产奶量降低等症状，经问诊产前该牛体况属于正常，并不肥胖。实验室检查结果：血糖30mg／dL(正常45～75mg／dL)
全国银行间债券市场买断式回购首期结算金额与回购债券面额的比例应符合()对回购业务的有关规定。
胡锦涛同志曾深刻地指出，为了适应党和国家事业发展的需要，为了更好地承担起党和人民所赋予的重任，我们必须进一步加强学习。一段时间以来，多位中央领导同志分别就读书问题发出号召，强调领导干部要爱读书、读好书、善读书，在读书学习中坚定理想信念、提高政治素养、锤炼道
(different)views/viewpoints/opinions/positions
AninternationalteamofscientistsisstudyingtheproblemofpollutionanddustinAsia.Onehundredthirtyscientistsfrom

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；

关于面向对象的程序设计方法，下列说法正确的是

在C++语言中，不合法的实型数据的是

下面不属于结构化程序设计风格的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

夏天为避免婴幼儿长痱子，可以在洗澡水中加入几滴()。

简述能力的类型。

在下列肿瘤中有明显家族遗传倾向的是：

十四经腧穴的总数是( )

关于无排卵功血的病理变化，下述哪项是错误的：

全国银行间债券市场买断式回购首期结算金额与回购债券面额的比例应符合()对回购业务的有关规定。

(different)views/viewpoints/opinions/positions

AninternationalteamofscientistsisstudyingtheproblemofpollutionanddustinAsia.Onehundredthirtyscientistsfrom

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(ehaurstr，chaurs)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

十四经腧穴的总数是(　　)