首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-07-03
44
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/MOgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个标签Lb1和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic
报表页面页眉主要用来()。
一般用于存放供其他Access数据库对象使用的公共过程称为__________。
VBA代码调试过程中,能够动态了解变量和表达式变化情况的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
对下列二叉树进行中序遍历的结果是()。
有效性规则的主要功能是()。
随机试题
Afinepieceofmusic,amasterpieceofpainting,orafirst-rateplayhasthepowertocaptureandholdoutfullestandmostco
哪个药品停药后产生明显的戒断症状
出资人以其他公司股权出资,符合特定条件的,人民法院应当认定出资人已履行出资义务,该特定条件包括()。
()是素质教育的时代特征。
在中学阶段,对中学生影响最大的关键是()的威信。
动机产生的条件包括()
下列与封建社会教育特征不符的是()
“中央机关新录公务员超过八成来自普通家庭”,正是公务员考试“阳光”之体现。当前,还须让公务员考试更加阳光,需要有关部门进一步努力和探索,为招录优秀人才进公务员队伍提供平等机会。我国从1993年10月1日开始实施《国家公务员暂行条例》,2006年1月1日开始
有如下程序:#includeusingnamespacestd;classPoint{intx,y;public:Point(int
Whatevertheirchosenmethod,Americansbathezealously.Astudyconductedfoundthatwetakeanaverageof4.5bathsand7.5sh
最新回复
(
0
)