首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-23
75
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING.…ORDERBY…,其中指定查询条件的短语是
在关系模型中,每个关系模式中的关键字
下面对视图的描述中错误的是
以下关于关系的说法正确的是
下面有关数据库表和自由表的叙述中,错误的是
在建立表间一对多的永久联系时,主表的索引类型必须是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对下列二叉树进行前序遗历的结果为
随机试题
A.心阴虚证B.心脾气虚证C.痰蒙心窍证D.心肝血虚证心悸、失眠多梦兼食少、腹胀、便溏见于
减小运动模糊的最有效方法是
能体现医生特殊干涉权的是( )能体现医学伦理学有利原则的是( )
下列方法中,可用于寿命周期成本评价的方法是()。
某生产单一产品的建设项目,预计年产量为50000件,产品销售价格6000元/件,总成本费用12000万元,其中固定成本为5000万元,成本与产量呈线性关系,则盈亏平衡点价格是()元/件。
有8个盒子,分别装有17个、24个、29个、33个、35个、36个、38个和44个乒乓球,小赵先取走一盒,其余各盒被小钱、小孙和小李三人取走,已知小钱和小孙取走的乒乓球个数相同,并且是小李取走的两倍,则小赵取走的一盒乒乓球的个数是()。
下列有关视觉感受器的表述,正确的是()(2017年)
Agoodexerciseprogramhelpsteachpeopletoavoidthehabitsthatmightshortenthelives.
WhatmadeAmericansveryproudinthepastwas______.Whatcanwelearnaboutthefundamentalquestionlistedintheendofth
TenTipsforSavingMoneyinCollegeA)Collegecanbeanexpensiveendeavor,evenwithscholarshipsandotherkindsoffinancial
最新回复
(
0
)