首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-10-15
17
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关于SELECT短语的描述中错误的是
下面有关数据库表和自由表的叙述中,错误的是
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
以下关于空值.(NULL值)叙述正确的是
以下描述中,不是线性表顺序存储结构特征的是()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
执行如下命令序列后,最后一条命令的显示结果是()。DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
在VisualFoxPro中如果字段定义为日期型,则长度固定为()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
组成中不含熟地黄的方剂是
A.棘层松解,上皮内疱B.上皮下疱C.上皮内水肿D.上皮过度角化E.上皮萎缩天疱疮病理特点为
血浆中能促进红细胞缗钱状形成的主要物质是
关于乳腺摄影的解释,错误的是
一张汇票往往可以同时具备几种性质,因此,一张商业汇票同时又可以是银行即期汇票。()
可能发生劣币驱逐良币现象的货币制度是_______。
以下可能构成共同犯罪的是()。
假设某种不支付红利股票的市价为40元,无风险利率为10%,该股票的年波动率为30%,求该股票协议价格为50元、期限3个月的欧式看跌期权价格。
从中国传统法文化的角度,解释下面这段文字的真实含义。“本其事而原其志。志善而违于法者,免;志恶而合于法者,诛。”
США_____большуютерриториюСевернойАмерики.
最新回复
(
0
)