首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
30
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Niqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下图所示的是报表设计视图,由此可判断该报表的分组字段是()。
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
下面叙述中错误的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列,其中不能省略的是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr
包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网络的“字段”行输入这些语句来定义新字段,或在“准则”行来定义宁段的准则的是()。
下列关于二叉树的叙述中,正确的是()。
在学生借书数据库中,已有"学生"表和"借阅"表,其中"学生"表含有"学号"、"姓名"等信息,"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录,并显示其"学号"和"姓名",则正确的查询设计是( )。
下面对软件测试描述错误的是()。
随机试题
小儿5岁,因发热4天,伴咽痛、头痛、呕吐并出现左下肢不能站立行走来诊。体检,体温38℃,神志清,心肺无异常,左下肢肌力Ⅰ级,膝跟腱反射未引出,病理反射阴性,双下肢痛觉存在。该病人处理中,哪项是错误的
三相异步电动机的定子由主磁极、换向极及激磁线圈所组成。()
某处方中阿托品项下,医生对该药的用法用量是这样缩写的:0.1mgi.m.stat.!,则该药的用法用量是
便秘可选用的处方药有()
甲缴纳税款20万元后,又假报出口,骗取出口退税48万元,则下列说法正确的是()
对于一种“纯公共物品”,在其总供给量保持不变的情况下,如果增加一个人对它的消费量,则其他人可消费数量的变化情况是()。
2013年,每百家企业拥有网站个数从低到高排序正确的是()。
在光纤通信中常用到三个“波窗”,常用的这三个波段中心分别位于0.85微米,(8)微米和1.55微米。其中,(9)微米波段处衰减较高。
【B1】【B10】
在所有中国艺术品中,最为知名的当数瓷器。瓷器不仅受到了中国人的喜爱与垂青,而且还受到了海外人士的青睐与认可。中国之所以能够成为首先“发明”瓷器的国家,主要原因有两个:一是中国制陶工人发现了粘土,二是他们掌握了生成高温并熔化粘土的方法。唐朝(公元6
最新回复
(
0
)