首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2020-10-28
94
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(rdog2n)。
转载请注明原文地址:https://kaotiyun.com/show/RZYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿的最前面插入目录，要求包含标题第1-3级及对应页号。目录、书稿的每一章均为独立的一节，每一节
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
下列有关计算机系统的叙述中，错误的是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
描述计算机内存容量的参数，可能是()
在计算机网络中，英文缩写WAN的中文名是
随机试题
弗洛伊德将人格分为三个层次，其中遵循快乐原则的是()
《中国药典》(2000年版)收载药品的名称有
下列属于客户下单的方式有()
在进行贷款或融资活动时，贷款者和借款者并不能自由地在利率预期的基础上将债券从一个偿还期部分替换成另一个偿还期部分，或者说市场是低效的。这是()的观点。
某教师要求所有学生的科研成果必须以自己的名字发表，这种做法()。
甲、乙两人进行跑步比赛，甲跑到100米时，领先乙10米；乙、丙两人进行跑步比赛，乙跑到100米时，丙领先乙10米。请问，如果甲、丙进行跑步比赛，甲跑到100米时，领先丙多少米？()
中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
毛泽东在《新民主主义论》中指出，决定国家命运的基本势力包括()。
数据库恢复可以用哪些方法实现?
ItisincongruousthatthenumberofBritishinstitutionsofferingMBAcoursesshouldhavegrownby254percentduringaperiod
最新回复
(
0
)
