首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-23
66
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n一1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/k26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
在表单中为表格控件指定数据源的属性是
下列是与设置系统菜单有关的命令,其中错误的是
以下描述中错误的是
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
一个1岁小儿高热,面色苍白,气急,肺部体症不明显,X线检查显示:双肺布满大小相等,密度相同,境界分明,状如粟粒的阴影,最可能的诊断是
妊娠高血压综合征的发病与血浆内皮素的关系,下列哪项是正确的:
对减慢窦性心动过速最佳的药物是
A.毛果芸香碱B.阿托品C.新斯的明D.肾上腺素E.乙酰胆碱青光眼患者禁用的是
根据NEC《工程施工合同》,当项目经理认为承包人未就使其受到损害的事件发生过早期警告,则关于承包人合同价款补偿的说法正确的是()。
称重记账法的注意事项包括()
下列说法有误的是()。
有四个不同的自然数,它们当中任意两个数的和都是2的倍数,任意三个数的和都是3的倍数,则这四个数的和的最小值为()。
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
【B1】【B4】
最新回复
(
0
)