首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排。序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排。序。在最坏情况下需要的比较次数为
admin
2018-08-20
16
问题
设顺序表的长度为16，对该表进行简单插入排。序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n－1))／2＝16*15／2＝120。
转载请注明原文地址:https://jikaoti.com/ti/5d10FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据访问页的工具箱中，图标的名称是【】。
每个查询都有3种视图，分别为：[11]、数据表视图和[12]。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3 Forn=m-1Tom+1 NextnNextm
有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。
软件设计中模块划分应遵循的准则是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
随机试题
人工流产不包括：
周某因合同纠纷起诉，甲省乙市的两级法院均驳回其诉讼请求。周某申请再审，但被驳回。周某又向检察院申请抗诉，检察院以原审主要证据系伪造为由提出抗诉，法院裁定再审。关于启动再审的表述，下列哪些说法是不正确的?()
根据冯．诺依曼提出的计算机结构体系，计算机硬件系统主要包括()。
2007年1月1日．张某正式人职A市的小马公司，主要从事软件开发工作。2015年1月1日，小马公司董事长突发疾病死亡，公司陷入财政危机，后一直未给张某发工资。张某多次催要未果后，以公司未按期足额支付劳动报酬为由与小马公司解除劳动合同并要求支付经济补偿。假设
关于地方人民政府，说法正确的是()。
供给规律说明：
下面关于完善党内法规体系的说法中错误的是()
A、 B、 C、 D、 C
设讨论f(x)在x=0处的可导性．
Whentheheartbreaksdown,itbeatsirregularlyornotatall.Abonecanchiporsnap.Butwhenthecomplexnetworkofneurons
最新回复
(
0
)
