首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-01-11
13
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/vGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=&a；”，当执行“p++；”后，下列说法错误的是()。
下列叙述中正确的是()。
在宏定义#definePI3．14159中，用宏名PI代替一个________。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为_________。
若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}
对下列二叉树进行中序遍历的结果是【 】。
下列对于线性链表的描述中正确的是
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
随机试题
简述《神曲·第五歌·第二圈》的艺术特点。
地理，地理学n.g________
妊娠期母体呼吸系统变化不包括
女，25岁。半年前离婚。某日下班回家突然出现强烈的恐惧感，有如大祸临头，同时心悸、胸闷、呼吸困难，有窒息感。全身多汗、脸红、手足发麻、四肢颤抖。5～6分钟后逐渐平静。最可能的诊断是
A、 B、 C、 D、 A题干图形组成相似，但不完全相同，从第一组后两个图形可知考查的是小图形的移动，解题的关键是将每组第一个图形看成两个相互重叠的小图形。第一组图形中是两个重叠的方框分别向两边移动后得到第二
为研究植物之间的信息是通过地上还是地下部分进行交流，有研究者设计了如下实验：将11株盆栽豌豆等距排列，6～11号植株在根部有管子相通，1～6号的根部不联系(图6)。用高浓度的甘露醇(一种天然糖类，模拟维管植物干旱刺激的常用物质)浇灌，来刺激6号植株，15
()是指一个测验有效地测量了所需要的心理品质，可以通过对行为的预测来表示。
NarratorListentopartofadiscussioninalinguisticsclass.Nowgetreadytoanswerthequestions.Youmayuseyou
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
Language,culture,andpersonalitymaybeconsidered______ofeachotherinthought,buttheyareinseparableinfact.
最新回复
(
0
)
