首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-20
40
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n—1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/FI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是
下面关于算法的叙述中,正确的是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
“阴在内,阳之守也;阳在外,阴之使也”说明了阴阳之间的哪种关系
A.25周B.28周C.30周D.35周E.40周羊水内肺表面活性物质迅速增加的时间是
工程项目管理层次不包括()。
钢筋下料后应按()分别挂牌标明。
会计核算软件应具备的初始化功能包括()。
提出“在集体中进行教育”的原则和方法的教育家是()。
2,12,36,80,()
下列心理学流派对知觉组织的心理过程提出了系统的理论解释的是()
PromisingResultsfromCancerStudyAnewexperimentalvaccine(疫苗)hasshownpromisingresultsinthefightagainstlungcanc
Whereisthemangoingonvacation?
最新回复
(
0
)