首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
75
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/v1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是
若表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录在表A中最多只能找到一条记录与之相匹配,则表A与表B存在的关系是()。
堆排序最坏情况下的时间复杂度为
面向对象方法中,继承是指()。
要限制宏命令的操作范围,在创建宏时应定义的是( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
假设某设备表中有一个设备名称字段,查找设备名称最后一个字为“机”的记录的准则是()。
随机试题
判断汉语的词类不能以词充当句子成分的能力作为根本标准。()
高压无气喷涂时,为提高喷出量,不是压力越高越好。
一般情况下,各类食物呼吸商排序为
用补气法治疗出血的理论根据是
陈某因为违反交通规则,被交警将其车辆扣押达半年之久,迟迟不予归还,车辆也被损坏。陈某如果请求国家赔偿,下面哪个不是国家承担赔偿责任的方式?
发票的真伪鉴定由()负责。
在Excel工作表中,选择形成图表的数据区域A2:C3所表示的范围是()。
人类应该有所敬畏。对敬畏感的褒扬并非意味着宣传愚昧和迷信,抹杀人的主体性,__________主张对人的主体性加以适度限制,即对人的自负浅薄、妄自尊大、不自量力等予以合理规约。这种限制和规约,可以使人类__________毫无顾忌地为所欲为,_______
ReadthearticleaboutTheAsiaHotel.Arethesentences(16-22)RightorWrong?Ifthereisnotenoughinformationtoans
Whenweworryaboutwhomightbespyingonourprivatelives,weusuallythinkabouttheFederalagents.Buttheprivatesector
最新回复
(
0
)