首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
73
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
面向对象方法中,继承是指()。
要限制宏命令的操作范围,在创建宏时应定义的是( )。
下面示例中准则的功能是()。
在设计视图中创建查询,若要查找平均分在80分以上的男生,并显示姓名和平均分,则正确设置查询条件的方法是
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
下面叙述中错误的是()。
下面描述中,不属于软件危机表现的是( )。
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
女,38岁。G4P3,孕16周,第一胎5年前,因早孕时患甲型肝炎而行人工流产;第二胎3年前,妊娠34周,早产,新生儿肝脾大,贫血RDS死亡;第三胎,2年前,妊娠33周胎死宫内,娩出时见胎儿水肿,肝脾大,胎盘较大较厚。应做检查为
关于癫痫患者的用药原则,以下说法不正确的是
在一般土层中,确定高层建筑筏形和箱形基础的埋置深度时可不考虑:[2009年第121题]
电缆隧道、工作井的净高,不宜小于1800mm。()
在直方图中,横坐标表示( )。
某建设工程项目承发包双方签订了设计一施工总承包合同,属于承包人工作范围的是()。
马柯威茨均值方差模型所需要的基本输入变量不包括()。
属于融资融券业务的有()
下列有关所得来源地确定的表述中,不正确的是()。
股票期权的执行期限一般()。
最新回复
(
0
)