首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-10-15
16
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n一1))／2=16*15／2=120。
转载请注明原文地址:https://jikaoti.com/ti/Zy50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于表单方法名(非事件名)的是
下列关于SELECT短语的描述中错误的是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
下列关于二叉树的叙述中，正确的是()。
随机试题
美国州政府与地方政府的关系为()
延期缝合是指()
弛张热常见的疾病是
某1岁小儿因畏食就诊，应首先检查
现阶段在地籍测量中我国主要采用()土地分类系统。
【背景资料】某高速公路大桥(65+3×110+65)m上部结构为变截面预应力混凝土连续箱梁，箱梁采用三角斜拉带式挂篮进行悬臂浇筑法对称施工。施工方在施工中以线形控制、边跨及跨中合龙段混凝土裂缝控制、张拉吨位及预应力束伸长量控制作为质量控制关键点。完成下部
增减注册资金的纳税人，不需要办理变更税务登记。（ ）
关于基金投资人，下列选项中说法错误的是()。
下列对配置CiscoAironet1100接入点的描述中，错误的是()。
Physicsisthepresent-dayequivalentof______usedtobecallednaturalphilosophyfromwhichmostofpresent-daysciencearos
最新回复
(
0
)
