首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-01-19
26
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/f9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimslimAsInteger，mAsIntegersu
在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是( )。
下列叙述中正确的是( )。
报表的作用不包括
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的聘用时间字段的默认
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的有效性规则为员工聘
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：将编号为“000002”员工的“照片”字
在软件开发中，需求分析阶段可以使用的工具是（）。
描述计算机内存容量的参数，可能是
随机试题
新时代党和人民共同奋斗的精神旗帜是()
关于物质结构的叙述，错误的是
几乎所有的慢性闭锁性牙髓炎患者都肯定具有的病史是
()是应急预案的总体描述，主要阐述应急预案所要解决的紧急情况、应急的组织体系、方针、应急资源、应急的总体思路，并明确各应急组织在应急准备和应急行动中的职责以及应急预案的演练和管理等规定。
下列钢材中，属于按化学成分和性能分类的有()。[2014年真题]
一个内地的考察团到香港法庭考察。发现香港法庭庭审完毕后，一位旁听市民向着审判席深深地鞠了一躬。对此。你怎么看?
Guthrie’scontiguityprincipleofferspracticalsuggestionsforhowtobreakhabits.Oneapplicationofthethresholdmethod
下列叙述中正确的是( )。
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______thata
FoulShotsNowandthenIcanstillseetheirfaces,nickeringandlaughing,theireyesmockingme.AnditbothersmethatI
最新回复
(
0
)
