首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2023-03-14
90
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D.
转载请注明原文地址:https://kaotiyun.com/show/6R0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数的定义域为()。
我们所积极弘扬和践行的社会主义核心价值观，不仅与中华民族悠久灿烂的历史文化相契合，而且同我们所要解决的时代问题相适应，具有坚实的现实基础。社会主义核心价值观的实践根据是()
简述《论人民民主专政》的内容。
求下列极限(其中n皆为正整数)：
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】电商公司A近期新并购一电商平台，信息化团队、信息系统架构、运维服务体系均随之发生变化，原IT服务模式己无法满足业务扩展。针对A公司的服务需求，A公司的服务供应商S公司主动对原有的IT服务模式
________标准提出了运行维护服务能力模型。
工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体
工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】密码学作为信息安全的关键技术，在信息安全领域有着广泛的应用。密码学中，根据加密和解密过程所采用密钥的特点可以将密码算法分为两类：对称密码算法和非对称密码算法。此外，密码技术还用于信息鉴别、数据
随机试题
精神病患者甲在其妻的陪伴下外出散步，顽童乙前来挑逗，甲受刺激追赶，甲妻见状竭力阻拦无效，甲将乙的头打破。问：乙的医药费如何承担?()
在()情况下，饭店营销管理的任务是必须发现一些能把自己饭店产品的利益与客人的需要和兴趣联系起来的方法，通过引导消费而创造需求。
根据增值税法律制度的规定，下列关于小规模纳税人征税规定的表述中，不正确的是()。
根据国有资产评估管理的有关规定，国有资产占有单位发生的下列行为中，应当进行资产评估的有()。
周某在某事业单位工作，连续两年考核被确定为不合格等次，又不服从组织安排，按照规定，该单位可以将周某辞退。()
A、 B、 C、 D、 D
Studentsofmanagementtheoryhavelong【C1】______whatconstitutestheworstkindofbook—theCEOautobiographyorthemanagement
"Professor’sOffice"Whydoesthestudentsaythis:
太阳与大家有关，人们跟着太阳起床，随着太阳的沉没而沉睡，等待明天的太阳。大家喜欢太阳，等着看日出，《日出的印象》是举世绘画名作，“夕阳无限好”是千古名句。太阳赋予大自然色彩，太阳在人间创造了阴影。没有了阴影，也就看不清光明，有了阴影才认识世界原来是立体的。
【S1】【S4】
最新回复
(
0
)
