首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-06-10
49
问题
对长度为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全国计算机二级
相关试题推荐
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:
在关系数据库中,用来表示实体间联系的是
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
下列关于计算机病毒的叙述中,正确的选项是()。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在标准ASCII码表中,已知英文字母E的ASCII码是01000101,英文字母B的ASCII码是
在标准ASCⅡ码表中,已知英文字母D的ASCⅡ码是01000100,英文字母A的ASCⅡ码是()。
在标准ASCⅡ码表中,己知英文字母A的ASCⅡ码是01000001,英文字母D的ASCⅡ码是
随机试题
简述影响黄金价格的主要因素。
某企业为增值税一般纳税人,于2006年8月用一批货物抵债,该批货物账面成本价7万元,含税公允价11.7万元,抵消的应付账款12万元,该企业该项业务应确认税收上的债务重组收益为()万元。
在北欧国家,社会阶级具有很高的组织化程度。无论是劳方还是资方都被有效地组织起来进行利益争斗,工会的影响力和集中化程度也很高,从而为各利益群体之间进行政治协商提供了基础。政府也很早就介入到劳资关系的制度化过程中。国家或政府作为公共利益的代表,参与和介入到这一
全聚德的创始人是()
信息呈现的顺序会对社会认知产生影响,这种现象是【】
电流表和电压表是非常重要的电学器件.在物理学科的学习过程中,我们会经常使用到电流表和电压表.如果你现在为学生讲“电流表和电压表”这一课,请说说你的讲课思路.
()是美国作家弗兰克.鲍姆最为著名、最受读者欢迎的一部作品。
Whomostlikelyisthewoman?
A、ThemanwasusingadigitalcameraB、Thewomanranoutoffilmwhenshetookpictures.C、Themandidn’ttakeanypictures.D、T
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
最新回复
(
0
)