首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-03-31
77
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、1 5
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n.1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/ySgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序的功能是:用Array函数建立一个含有8个元素的数组,然后查找并在文本框Text1中输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommand1_Click()Dimarr1()
为了使模块尽可能独立,要()。
设有以下窗体单击事件过程:PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后,单击窗体,则消息框
数据库(DB)数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系()。
关于通配符的使用,下面说法不正确的是()。
树中度为零的结点称为_____________。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
数据结构分为线性结构和非线性结构,带链的队列属于()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
数据结构分为逻辑结构和存储结构,循环队列属于_________结构。
随机试题
连接件切应力计算的基础是假设()。
Everyonehadanapplicationfrominhishand,butnooneknewwhichofficeroom______.
少尿的定义是指每日尿量少于
下述物质中哪种属于刺激性气体
某建筑物的重置价格为200万元,经济耐用年限为50年,已使用年限为10年。根据评估人员推测,主体结构修复费用为15万元,装修的重置价格为60万元,耐用年限为8年,已使用2年;设备的重置价格为60万元,耐用年限为15年,已使用10年,残值为零。计算各部位的损
下列关于预计负债初始计量的表述中,正确的是()。
大多数蛋白质的含氮量相近,每克氮相当于()g蛋白质。
下列说法正确的是()
Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据打印,该缓冲区应是一个(46)结构。
最新回复
(
0
)