首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
83
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。
需求分析阶段的任务是()。
下面关于Access表的叙述中,错误的是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
表的组成内容包括()。
窗体设计中,决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
随机试题
曲轴箱的结构形式有_______、_______、_______。
下列关于奇经八脉的描述正确的是
10个月男孩,腹泻2d,大便薄,7~8次/日,有时吐,小便量稍减少。体检:皮肤稍干,弹性可,眼窝、前囟稍凹陷。1.5岁女孩,腹泻3~4d,大便水样,量多;10余次/日,有呕吐,12h无尿。体检:重病容,精神萎,表情淡漠,面色苍灰,眼窝凹陷,眼闭不合,
A、AML-M7B、G6PD缺陷症C、慢性粒细胞白血病D、真性红细胞增多症E、AMLM4酯酶双重染色阳性
虚脱病人用神阙炙宜:
下列各项中,不属于进行土地登记代理成果审核重点的是()。
时间价值为()。
某重要国有独资企业拟进行企业改制。根据国有资产法律制度的规定,下列说法正确的有()。
某学校由于没有按照规定对学校的体育器材进行安全性检测,导致某学生在课外活动中受伤,对其直接负责人的处分应是()
ChristianshavegenerallyregardedChristmasasbothaholydayandholiday.【M1】______Customsofalllandshavebeenaddedup
最新回复
(
0
)