首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
admin
2019-06-28
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/hw0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要修改命令按钮Command的标题文字,应设置的属性是
Access中,可与Like一起使用,代表0个或者多个字符的通配符是
如果字段"考查成绩"的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
若有关系(课程编号,课程名称,学号,姓名,成绩),要得到关系中有多少门不同的课程名称,应使用的关系运算是
在"查找和替换"对话框的"查找内容"文本框中,设置"[!a-c]ffect"的含义是
体检表中有日期/时间型数据"体检时间",若规定在体检4周后复检,建立生成表查询,生成列"复检时间"要自动给出复检的日期,正确的表达式是
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
语句DimNewArray(10)AsInteger的含义是
随机试题
配制好的NaOH需贮存于()中。
与全身气虚关系最密切的是
楼梯平台处的净空高度最低不应小于( )m。
执业理财规划师违反职业道德规范,情节较为严重,但尚未给客户造成重大损失,行业自律机构的制裁措施应为()。
根据民事诉讼法律制度的规定,下列关于当事人的诉讼权利能力和诉讼行为能力的表述中,不正确的是()。
大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。
不可能所有的湖南人都喜欢吃辣椒。以下哪项判断的含义与上述判断最为接近?()
简述公民民事权利能力的概念和特征。
Atthemoment,therearetworeliablewaystomakeelectricityfromsunlight.【F1】Youcanuseapanelofsolarcellstocreateth
OnasummereveningIwascaughtinthecrossfireofduelingwoodthrushes,eachdefendinghisportionoftheforest.Theirchos
最新回复
(
0
)