首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-07-28
45
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8÷15=120。
转载请注明原文地址:https://kaotiyun.com/show/P63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。
下列关于线性表的叙述中，不正确的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
软件生命周期是指
随机试题
Z在承包的200亩沙地植树成活后，被当地政府划为沙化土地封禁保护区，禁止一切采伐活动。下列选项错误的是()
正常情况下不能通过肾小球滤过膜的物质是( )
确定监理服务质量高低的标准，就是看工程质量的好坏。()
对它因此受到的损失负责处理。
甲、乙、丙、丁、戊五人各自从图书馆借了一本书，约定读完之后相互交换，经过四次交换后，五人每人都读完了这五本书，且最后手上的书分别为《三国演义》《水浒传》《红楼梦》《西游记》《儒林外史》。现在已知：(1)甲最后读的书是乙读的第二本书；(2)丙最后
设α，β，γ1，γ2，γ3都是4维列向量，且｜A｜＝｜α，γ1，γ2，γ3｜＝4，｜B｜＝｜β，2γ1，3γ2，γ3｜＝21，则｜A＋B｜＝_______．
A、连续，但不可偏导B、可偏导，但不连续C、连续、可偏导，但不可微D、可微D
下图所示的网络中，路由器S路由表中到达网络10.0.0.0表项的下一路由器地址应该是
算法的有穷性是指( )。
______
最新回复
(
0
)
