首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。
admin
2021-01-11
18
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下，希尔排序需要比较n
r
(1＜r＜2)次，快速排序、简单插入排序、冒泡排序均需要比较n(n－1)/2次，故希尔排序时间复杂度最低。
转载请注明原文地址:https://kaotiyun.com/show/0Jip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：除标题幻灯片外，其他幻灯片均包含页脚且显示幻灯片编号。所有幻灯片中除了标题和
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。将单元格区域B2：M32中所有的空单元格都填入数值0；然后修改该区域的单元格数字格式，使得值小于15的单元格仅显示文本“干旱”；再为这一区
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：标题页外，为幻灯
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题为“序号
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
带链栈空的条件是()。
随机试题
A．雌激素的作用B．雌激素和生长激素的作用C．雌激素、孕激素和催乳素的作用D．孕激素和生长激素的作用E．催乳素和催产素的作用妊娠期乳腺发育主要是由于
A．肥大B．增生C．再生D．化生子宫内膜周期性变化，特别是月经后的改变
对上例患者的治疗原则中，以下措施均为必需的，除外()
小儿出生时存在，以后逐渐消失的神经反射有
个人质押贷款的特点不包括()。
确山小延安——竹沟是我党民主革命时期的一块重要革命根据地，曾经在此工作和战斗过的老一辈无产阶级革命家有()。
教师不享有从事科学研究、学术交流、参加专业学术团体，在学术活动中充分发表意见的权利。()
①随着社会的发展，______教育越来越引起人们的关注。②分别二十多年后，同学们再相聚时，我已经很难______出小学时的同桌了。③这里出产的绿茶久负盛名，要仔细______才能领略到它的妙处。填入横线处最恰当的一组是()。
设k为常数，方程在(0，+∞)内恰有一根，求k的取值范围．
构成计算机软件的是
最新回复
(
0
)
