首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-01-26
65
问题
对长度为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/t60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中经建立了“学生”表,若查找“学号”是“S00001”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
下面叙述中错误的是
程序段:Str=”计算机科学技术”Str=Mid(str,5)Str的返回值是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
数据库设计包含四个阶段,它们是需求分析、()、逻辑设计和物理设计。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下列与队列结构有关联的是
随机试题
A.一次单收缩B.一串单收缩C.不完全强直收缩D.完全强直收缩当连续刺激的间隔大于单收缩的时程时,肌肉出现
布一加综合征支架置入的适应证有
A.低血容量性休克B.心源性休克C.感染性休克D.创伤性休克E.过敏性休克在休克治疗中缩血管药物首先使用于
患儿男,2岁。患急性上呼吸道感染,体温39.4℃,需用乙醇擦浴降温,配制的浓度是( )。
水利基本建设项目根据其建设规模和投资额分为大中型和小型项目。下列属于大中型项目的是()。
消防设施操作管理以及值班、巡查、检测、维修、保养的从业人员,需要具备符合规定的从业资格。其中消防设施检测、维护保养等消防技术服务机构的技术人员,应持有()。
少年期的性生理知识教育着重于()方面的教育。
以下能够正常结束循环操作的程序段是
A、GensenB、JensenC、JinsinD、GinsinB
Ontheirwayhome,theycameevertohelptheman__________(那人的车坏了).
最新回复
(
0
)