首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-04-27
61
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/xrSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
下列叙述中错误的是
下列叙述中正确的是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
VBA中一般采用Hungarian符号法命名变量，下列代表复选框的字首码是
a和b中有且只有一个为0，其正确的表达式是()。
在计算控件的表达式中必须使用的运算符是()。
随机试题
求下列函数的极值
子宫脱垂的临床分度标准是什么?
心肺复苏时用药通常首选药物是
下列合写错误的是（）
胸外科，血胸最常见的出血来源是
男性，32岁，上呼吸道感染、发热36小时后出现肉眼血尿，尿常规蛋白阴性、尿红细胞满视野，血肌酐76μmol/L男性，43岁，右侧腰部绞痛伴肉眼血尿2小时，尿常规蛋白阳性、尿红细胞满视野，血肌酐98μmol/L
F公司是一家专营进口高档家具的企业。媒体曝光该公司有部分家具是在国内生产后，以“先出口，再进口"的方式取得进口报关凭证，在销售时标注为外国原产，以高于出厂价数倍的价格销售。此时，已经在F公司购买家具的顾客，可以行使下列哪些权利?(2011—卷一—65，多)
关于基金公司合规管理部门开展工作，下列说法错误的是()。
2011年4月，某市税务机关在对甲公司2010年度的纳税情况依法进行税务检查时，发现甲公司有逃避纳税义务的行为，并有明显的转移、隐匿应纳税收入的迹象。税务机关责令甲公司于2011年4月16日～4月26日限期补税，但甲公司在4月26日期限届满后，仍拒绝补税。
()对于北京相当于千佛山对于()
最新回复
(
0
)
