首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
36
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/nnf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
下面不属于软件设计阶段任务的是
以下叙述中正确的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是
以下选项中合法的变量是
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下列与队列结构有关联的是
随机试题
基本目标也称()
一病员因舌外伤致比较严重的出血，急诊止血的方法是
绿水与青山两公司签订进口某批货物的买卖合同，并约定绿水公司应于约定期间内开立以青山公司为受益人的不可撤销的即期保兑信用证。绿水公司依约向甲银行申请开立了信用证，并由青山公司所在国的乙银行保兑，青山公司收到信用证即办理完装运手续，随后便向乙银行提交了符合信用
对能力验证结果进行评价，一般包括()几个方面内容。
监理工程师对总包单位或安装单位设备采购方案的审查重点包括()。
一般来说，市场占有率越低，这个单位盈利能力越强。()
澳门的大三巴牌坊是澳门的标志，原为圣保禄大教堂，“三八”系“圣保禄”的讹音。()
设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
下面几种半导体存储器中，哪一种存储器既具有非易失性又能在线快速擦除和重写?
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank
最新回复
(
0
)
