首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-23
30
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n一1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/k26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)插入一条记录到“选课”表中,学号、课程号和成绩分别是“0208011
表格控件的数据源可以是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在VisualFoxPro中,下列描述错误的是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
关于视图和查询,以下叙述正确的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
心室肌细胞动作电位平台期的主要离子基础是()
试述皮亚杰儿童发展观的主要观点,并作评析。
人才的类型。
督脉经的主治病证是
关于我国侵权责任法规定的警示召回制度,下列说法正确的是:
监理工程师如何对承包人的工地试验室和流动试验室进行全面的监督和管理?
编制标前施工组织设计时,首先应()。
战国末年,人们发现了磁石的指南性,利用磁石的这一特性制成一种正方向、定南北的仪器,叫作“司南”。
某单位计划在一间长15米、宽8米的会议室中间铺一块地毯.地毯面积占会议室面积的一半,若四周未铺地毯的留空宽度相同,则地毯的宽度为:
Afterarunofseveralthousandyears,itisentirelyfittingthat2000willbemarkedastheyearthetideturnedagainsttaxat
最新回复
(
0
)