首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
58
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n—1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/oPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#definesuB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：pfintf("％d＼n"，d)；}
以下叙述中错误的是
以下叙述中正确的是
以下语句中存在语法错误的是
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
按照“后进先出”原则组织数据的数据结构是
下列数据结构中，能够按照“先进后出”原则存取数据的是
随机试题
起重吊装工程中属于超过一定规模的危险性较大的分部分项工程有()。
“全球化”一词最早是由________于1985年提出的。()
患儿1岁半，半天来打喷嚏、发热，1小时前突然抽搐持续2分钟。去医院途中抽搐停止，神志清。查体：发育正常，体温38．5℃，前囟已闭，咽充血，心、肺无异常，颈无抵抗。该患儿最可能是
口头报告和书面报告、表格式报告和叙述式报告,它们表现形式不同,故对它们的基本要求也不同。()
民间非营利组织会计要素分为资产、负债、净资产、收入和费用。()
在考虑利用专家的工作时，注册会计师应当评价专家是否具有实现审计目的所必需的胜任能力、专业素质和客观性；充分了解专家的专长领域；与专家就相关重要事项达成一致意见；评价专家的工作是否足以实现审计目的。在确定这些相关审计程序的性质、时间安排和范围时，注册会计师应
下列说法正确的是()
Inasweepingchangetohowmostofits1,800employeesarepaid,theUnionSquareHospitalityGroupwilleliminatetippingatU
计算机网络拓扑设计对网络的影响主要表现在()。Ⅰ．系统可靠性Ⅱ．网络安全Ⅲ．通信费用Ⅳ．网络性能
Hestealsthingsfromotherpeople.Heisnotfriendlybutturnsagainstyou.
最新回复
(
0
)
