首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2020-11-18
35
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL
1.5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/d9ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，页面上边距和下边距均设为3cm，左、右页边距均设为
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：调整纸张大小为A4，左、右页边距为2cm，上、下页边距为2．3cm。
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：根据“邀请函参考样式．docx”文件，调整邀请函
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊的男性病人姓名的表达
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样式。最后设置表格中仅“完成
下列叙述中，正确的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
下列关于汇编语言程序的说法中，正确的是()。
结构化程序所要求的基本结构不包括()。
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是
随机试题
A．A型血患者B．B型血患者C．O型血患者D．O型血或B型血患者E．O型血或A型血患者可接受A型血的包括
休克的根本病因是
A．精原细胞瘤B．母细胞瘤C．肉瘤D．癌E．霍奇金病来源于上皮组织的恶性肿瘤是
下列说法正确的是()
某分部工程时标网络计划如下图所示，当设计执行到第4周末及第8周末时，检查实际进度如图中前锋线所示，该图表明()。
智能化工程的检测应依据工程的______和洽商记录等进行。()
某高层旅馆地上10层、地下1层，建筑高度41．50m，总建筑面积9500m2。地下一层设生活给水泵房、消防水泵房、消防水池、配电间等。首层为大堂、多功能厅以及厨房、娱乐室等，地上二～十层为旅馆客房。该旅馆每层设有3个DN65室内消火栓，消火栓间距小于25m
不可抗力事件包括两种类型：一种是由于自然原因引起的，另一种是社会原因引起的。各国对不可抗力的解释完全相同。（）
设有一可修复的电子产品工作10000h，累计发生4次故障，则该产品的MBF约为()。
我国纬度最高的地区是曾母暗沙。()
最新回复
(
0
)
