首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-10-15
9
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n一1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/sG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
说明数组后,数组元素的初值是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
下面是关于表单数据环境的叙述,其中错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
层次型、网状型和关系型数据库划分原则是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势,必须树立()的生态文明理念,保护自然生态系统,维护人与自然之间形成的生命共同体。
自矜功伐,奋其私智而不师古。
有关包扎疗法.不正确的是
男性,45岁,半个月来双颈部淋巴结无痛性肿大伴发热,查体发现体温38.5℃,双颈部和右腹股沟各触及一个2cm×2cm淋巴结,心、肺和腹部检查未见异常,左颈部淋巴结活检病理为非霍奇金淋巴瘤,根据目前资料最可能的临床分期是
A.太溪B.照海C.昆仑D.申脉E.后溪位于外踝直下方凹陷中的腧穴是
施工单位应编制专项方案并组织专家论证的是()。
企业融资计划的前提是()。
无害通过是指非沿海国的船舶在不损害沿海国和平、安宁等良好秩序的情况下,可以无须事先通知或征得沿海国许可而连续不断地通过其领海的制度。根据上述定义,下列符合无害通过的是:
Ifyouarewordedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worryc
Whenmostpeoplethinkoftheword"education,"theythinkofapupilasasortofanimate(有生命的)sausagecontainer.Intothis
最新回复
(
0
)