首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-06-10
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Yhap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
下列结构属于线性结构链式存储的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
在计算机中,条码阅读器属于
计算机网络按照(),可以分为局域网、广域网和城域网。
用GHz来衡量计算机的性能,它指的是计算机的()。
英文缩写CAM的中文意思是()。
将Word文档中的大写英文字母转换为小写,最优的操作方法是
随机试题
关于会计系统控制,以下表述错误的是()。
24岁,G1P0,孕40周,头位临产8小时,宫口开大5cm,突然胎心不规律,108~132次/分,自然破水,羊水Ⅱ度粪染,胎心监测图像为变异减速,此时最可能的原因是下面何种情况
在肝脏多数药物进行生物转化的酶主要是
患者,男性,75岁,无牙颌,要求全口义齿修复。患者端坐治疗椅上,全身放松,头颈部直立,两眼平视,口唇轻闭,下颌处于生理休息状态。测得鼻底至颏底距离为71mm.颌位关系记录的咬合垂直距离应为
可以支取现金的支票有( )。
下列对或有事项的处理,正确的有()。
应当逮捕的犯罪嫌疑人是正在怀孕、哺乳自己()的婴儿的妇女,可以取保候审。
Visitor:Thankyouforyourhospitalityandforbeingsuchanicehost.Host:______
PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat
ThebeginningofwhatwastobecometheUnitedStateswascharacterizedbyinconsistenciesinthevaluesandbehaviorofitspop
最新回复
(
0
)