首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-01-19
48
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。
要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是( )。
下列叙述中正确的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，查找并显示所选课程均不及格的学生信息，输出其“
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的聘用时间字段的默认
在运行宏的过程中，宏不能修改的是()。
计算机技术中，下列不是度量存储器容量的单位是
目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
下列描述的参数中表示计算机CPU时钟频率的是()。
随机试题
某企业会计期间的起始时间为2012年1月1日，其会计电算化系统启用时间为2012年5月1日，则需要录入的数据有()。
为了提高工作效率，记账凭证的审核工作可以由记账人员在记账工作完成后独立进行，不用再设置专人负责。()[2012年真题]
王玲向李文借钱，并将自己所有的二室一厅房屋作为借款抵押。李文对抵押房屋享有抵押权，该抵押权属于()。
2012年1月1日，A、B公司决定采用共同经营的方式，共同出资兴建一段航煤输油管线，工程总投资为9000万元，A、B公司各自出资4500万元。按照相关合同规定，该输油管线建成后，A公司按出资比例分享收入、分担费用。2012年底，该输油管线达到预定可使用状态
()是对违法犯罪行为施加影响最普通、最直接、最及时的力量。
恩格斯说过：“经济上落后的国家在哲学上仍然能够演奏第一小提琴”，这说明
软件开发环境应支持多种集成机制，其中___(1)__用于存储与系统开发有关的信息，并支持信息的交流与共享,___(2)___是实现过程集成和控制集成的基础。(2)
对于MPEG视频中的空间冗余信息可以采用(51)的方法来进行压缩编码。
A、 B、 C、 A
Tomcoulddonothing______(除了向母亲承认他错了).
最新回复
(
0
)
