首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
admin
2017-10-24
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/n2Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间的信息。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
下面这个程序段的时间复杂度是()。for{i=1;i<n;i++){y=y+1;for(j=0;i<=(2*n);i++)x++;}
以下程序运行时连续单击4次窗体,则第4次单击窗体后消息框中的输出结果为【】。PRIVATEFORM_CLICK()STATICAASINTEGERDIMB
数据库设计分为以下6个设计阶段:需求分析阶段、【】逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
数据库管理系统(DBMS)的组成不包括
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
下列关于主/子窗体窗体的叙述,错误的是()。
随机试题
下列关于汇编作品的表述正确的有()。
简述西蒙对决策理论的贡献。
诊断乳癌可靠的特殊检查是
农业区位论所要解决的主要问题是,如何通过合理布局使农业生产达到(),从而最大限度地增加利润。
我国热轧钢筋分为四级,其分级依据是下列中的哪几个因素?①脱氧程度;②屈服极限;③抗拉强度;④冷弯性能;⑤冲击韧性;⑥伸长率。
委托人权利包括()。
在合作教学法中,教师扮演的角色包括()。
设函数f(x)在[0,+∞)内可导,f(0)=1,且f’(x)+f(x)-=0.求f’(x).
硬盘属于()。
Itcanbetemptingtomakeahastydecisionwhenakilleropportunitycomesalongorthethoughtofspendinganotherdayon
最新回复
(
0
)