首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
admin
2019-07-24
37
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/9dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
字长是CPU的主要性能指标之一，它表小()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
高级程序设计语言的特点是()。
随机试题
肾细胞癌最常见的组织学类型是
A．化痰息风，健脾祛湿B．清肺化痰，散结排脓C．疏风宣肺，化痰止咳D．清热化痰，平肝息风E．润肺清热，理气化痰半夏白术天麻汤的功用是
我国基金的会计核算应遵循的会计政策要求有()
公司是否对股东派发股利以及比率的高低，主要取决于企业对下列()因素的权衡。
陆某是国家七级残疾人，无工作，参加了当地新型农村合作医疗，目前，陆某因伤复发和其他疾病并发而住院治疗，无力支付医疗费用，根据《军人抚恤优待条例》等有关规定，下列有关陆某医疗费用的解决途径，符合规定的有（）。
凡是党委要直接过问、检查和督促的，公安机关都要如实汇报，不得封锁消息，不得向党委保密，不准消极地应付和抵制，更不准拒绝，这体现了党对公安工作领导的()。
扁鹊是中华医学第一个集大成者，在扁鹊的身上集合了各种医学科学的技术；扁鹊是中医奠基理论著述基础的第一人；扁鹊是开创中华手术针灸的第一人；扁鹊是首创“望闻问切”四诊的第一人；扁鹊是制丹制丸的第一人；扁鹊是反对巫术的第一人。上述这段话主要是说明()
ThestateofWashington,(which)enteredtheUnion(in1889),(was)named(forhonorof)GeorgeWashington.
Whilesomeinternationalcouriersareshowingsignsofexhaustion,EMS(ExpressMailService),thegenericnameforthecourier
【B1】【B10】
最新回复
(
0
)
