首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
53
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/JJRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
有以下程序#incllldemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i＜6；i++)fpri
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
有以下程序main(){unsignedchara=8，c；C=a＞＞3：printf(”％dkn”，c)；}程序运行后的输出结果是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；
以下叙述中正确的是
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
请编写函数fun，它的功能是：求出SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1,则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
随机试题
仅限局部应用的抗真菌药物是
成功安装并启动Windows7后，呈现在用户面前的屏幕区域称为__________。
然吾居乡，见长人者好烦其令，若甚怜焉，而卒以祸。
未分配利润的数额等于企业当年实现的税后利润加上年初未分配利润再减去本年已分配的利润。()
编制简答题的原则不包括()。
不同的时代有不同的流行语，不同的流行语又反过来影响它的时代。有些时候，流行语可以破除旧制度造成的思维定式，从而更高效地推进制度改革。比如，从“一颗红心两手准备”到“穿草鞋还是穿皮鞋”的流行语变化，就是从一味强调服从，变成把选择权交还给个人。流行语的表述往往
教育心理学公认的创始人是()。
小王：在这次年终考评中，女员工的绩效都比男员工高。小李：这么说，新人职员工中绩效最好的还不如绩效最差的女员工。以下哪项如果为真。最能支持小李的上述论断?
当变量X在奇偶数之间变化时，下列程序的输出结果为()。CLEARX=0DOWHILEX＜6IFINT(X/2)=X/2?"CHINA"ENDIF?"中国"X=X+1ENDDO
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
最新回复
(
0
)
