首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
admin
2020-10-28
45
问题
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/odYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：在“尊敬的”和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”的格式进行设置。①修改单元格样式“标题1”，令其格式变为“微软雅黑”、14磅、不加粗、跨列居中、其他保持默认效果。为第1行中
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
算法的时间复杂度是指
手写板或鼠标属于()
随机试题
管钳的规格是指()的总长度。
由境外启运，通过船舶、航空器载运进境并由原运输工具载运出境的货物称为()
最佳的治疗方案是如果选择桩冠修复，则此牙根充后桩冠开始的最早时间可能是
如图所示，某系统中的气体进行ABC循环，每分钟重复120次，则此循环的功率为()。
简述班级管理的功能。
小芳的家住在农村，在村里的小学上五年级，一天．爸爸突然对她说：“明天你不要去上学了，到小卖部给你妈帮忙吧，你妈一个人忙不过来。”小芳听后，伤心地哭了。她想念书，她舍不得学校的老师和同学们。但是，她又不能不听爸爸的话，只好不去学校读书了。老师了解到小芳的情况
观察法是只能回答“是什么”问题的教育心理学研究方法。()
【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis
在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)
在Windows2000中，“工具栏”______。
最新回复
(
0
)
