首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
59
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/v1lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是()。
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。
在VBA中，实现窗体打开操作的命令是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
算法空间复杂度的度量方法是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
下列说法正确的是
2012年3月31日甲公司应付某金融机构一笔贷款100万元到期。因发生财务困难，短期内无法支付。当日，甲公司与金融机构签订债务重组协议，约定减免甲公司债务的20％，其余部分延期两年支付，年利率为5％(相当于实际利率)，利息按年支付。金融机构已为该项贷款计提
在西方教育史上，被认为是现代教育的代言人的教育家是()
秦朝的中央集权制，汉朝的“罢黜百家，独尊儒术”，隋朝创立科举制度，从教育目的的理论角度来说，属于()。
alternativeenergy
地理学家和历史学家过去一直持有的观点认为南极是在1820年左右第一次被发现的。但是有些16世纪的欧洲地图上显示着与南极相似的一片区域，虽然那时的探险家从未见到过它。因此，有些学者争论说该大陆是被古代人发现并被画到地图上的，而大家知道这些古代人的地图曾为欧洲
有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:void
Whatdoesthewomanwanttodo?
A、 B、 C、 B
Accordingtothepassage,girlsarevictimsofthegendergapintechnologybecause______.Theresearchongirlsandcomputers
最新回复
(
0
)
