首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
59
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Pvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件开发中,结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
已知字符A的ASCII码值为65,以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);
从关系模式中指定若干个属性组成新的关系的运算称为______。
在C语言中,下列关于文件操作的叙述正确的是()。
在关系数据库中,用来表示实体之间联系的是______。
若要求从键盘读入含有空格字符的字符串,应使用函数()。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( )
给定程序MODll.C中函数fun的功能是:利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是:先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中,插入后前三个字符依然有序;再把第四个字符插入到前三个字符
随机试题
A神经根型颈椎病B脊髓型颈椎病C椎动脉型颈椎病D交感神经型颈椎病E复合型颈椎病压头试验阳性体征见于
于昂因借款合同以张意为被告,向人民法院提起诉讼。后来于昂与张意达成和解,遂决定撤诉,以下于昂可以达到撤诉目的的是:
下面既可用于理论研究,又可用于经验研究的方法是()。
嘉靖十八年(1539),御史()易名“包公书院”为“包公祠”。
《天工开物》中记载“(成分)以消石(硝石)、硫磺为主,草木灰为辅。消性至阴,硫性至阳,阴阳两神物相遇于无隙可容之中,其出也,人物膺(承受)之,魂散惊而魄齑粉(粉身碎骨)。”文中提到的是()。
可用下列图示装置制取少量乙酸乙酯(酒精灯等在图中均已略去)。反应结束后,振荡试管b,静置,观察到的现象是______。
下列哪个时间展商入场人数与观众入场人数相差最多?展期内共有多少人次是在16点和17点入场的?
在晴朗的夜晚,偶尔抬头仰望星空,我们可能发现星星在“眨眼睛”,星星“眨眼睛”的原因是()。
联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。
BookValueAOlderpeopleinparticularareoftentakenabackbythespeedwithwhichtheInternet’s"nextbigthing"cancease
最新回复
(
0
)