首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-05-28
96
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下,冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n
2
),堆排序的时间复杂度在最坏和平均情况下都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/9gep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.doex”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
下列选项属于“计算机安全设置”的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列选项中不属于结构化程序设计原则的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
数据结构主要研究的是数据的逻辑结构、数据的运算和
带链的栈与顺序存储的栈相比,其优点是()。
随机试题
Animportantbusinessmanwasaskedtogiveatwenty-minutespeechinanothercity.Hewastoobusytowriteithimself,soheas
Justbeforedawnwereceivedacallthatanunresponsiveinfantwasbeingbroughtbyemergencymedicalservicestoourhospital.
可摘局部义齿固位力的主要来源是固位体与基牙之间
患者,女,60岁。4周来右上后牙胀痛,不能咀嚼。每日饭后要剔除嵌塞食物。检查见龋中等,温度冷刺激同对照牙,叩(+),龈红肿探痛并出血。应考虑的诊断是
学生刘某,男,18岁,篮球比赛时不慎踝部扭伤,应立即给予
隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告,情节严重的,应()。
投资者买卖证券的基本途径是()。
阅读以下文字,回答以下问题。建筑成为一个重要的审美对象,首先是因为它凝聚着人类物质生产的巨大劳动,是人类自觉地改造客观世界的直接成果。建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求,但在建筑史上,人类为解决生活实用而付出的合作劳动却远远不如
Aswehaveseen,thereisnothingaboutlanguageassuchthatmakeslinguisticidentitycoextensivewithnationalidentity."If
Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale
最新回复
(
0
)