首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-03-05
67
问题
对长度为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/syqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
下列数组声明语句中,正确的是()。
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrun_Click()result=""Fori=1ToMe!nForj=1ToMe!n
在宏的调试中,可以配合使用设计器上的工具按钮()。
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
下列有关数据库的描述,正确的是()。
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中,PrivateSub【】()Me!tName=DLookup("课程名称","课程表
在软件开发中,需求分析阶段产生的主要文档是()。
对软件系统总体结构图,下面描述中错误的是
登录窗体如下图所示。单击“登录”按钮,当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。
随机试题
TipsforcookingonaTightScheduleFrommyexperience,therearethreemainreasonswhypeopledon’tcookmoreoften:abil
粘土矿在使用时,直接敲碎筛选、研磨、筛粉、陈腐、成泥等一系列过程加工制作,就可以成为制作陶器的原料。
中国居民膳食在以谷类为主的同时,提倡()
对于各级评价项目,常规气象观测资料均应调查评价范围()以上的主要气候统计资料。
下面属于国产非标设备原价计算方法的是()。
社会工作者经常面临()等伦理困境和资源分配时面临的伦理困境。
沈某因公安局违法使用警具伤害致死,家中有父(60岁)、儿子(5岁)、妻子(32岁)。公安局应赔偿()。
调查问卷应放在调查报告的()部分。
求矩阵A=的特征值与特征向量.
Everysecond,【C1】______hectareoftheworld’srainforestisdestroyed.That’sonetotwofootballfields.This【C2】______rate
最新回复
(
0
)