首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2023-03-14
100
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D.
转载请注明原文地址:https://kaotiyun.com/show/6R0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
从0,1,2,3,4每次取出不同的三个数字组成三位数,那么这些三位数的个位数字之和为()。
当今社会,现代科技进步和社会经济发展对信息的依赖程度越来越大。人们的生活甚至人与人之间的关系,也被信息技术的代表——网络逐步改变。微博、微信等各种app的普及,让人们随时随地可以获得文字、声音、图像等信息。这说明()
结合材料回答问题:民法典被誉为“社会生活的百科全书”,全方位地关怀着从母腹之中的胎儿到入土为安的被继承人的整个生命历程,并以人格权、财产权、继承权、侵权责任等法律条款勾画出了对每一个人无微不至的权利保障体系。习近平总书记强调,各级党和国家机关开展工作要考
设某商品最大需求量为1200件,该商品的需求函数为Q=Q(p),需求弹性(η>0),p为单价(万元).求需求函数的表达式;
设A是3阶矩阵,α为3维列向量,P=(α,Aα,A2α)为可逆矩阵.B=P-1AP,且A3α+2A2α=3Aα,则下列选项错误的是()
阅读下列案例内容,回答并计算问题1至问题4,将解答填入答题纸的对应栏内。【说明】A公司新接到一个IDC运营商B的服务需求,服务对象包括数十台的网络设备和存储设备,以及一个机房的空调和柴发装置。但A公司的服务能力主要在IT设备领域,基础设施服务没有积累。
对象包含3个基本要素:对象标识、对象状态和________。
在信息安全领域,基本的安全性原则包括保密性(Confidentiality)、完整性(integrity)和可用性(Availability)。保密性指保护信息在使用、传输和存储时___①_____。信息加密是保证系统保密性的常用手段。使用哈希校验是保证数
系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法,常用的基准测试程序较多。下面________不是常用的基准测试程序。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的语句是()。
随机试题
已知y1(x)和y2(x)是二阶齐次线性微分方程y’’+P(x)y’+Q(x)y=o的两个线性无关的特解,则下列说法正确的是().
Allthoseyoungesterswillbecome______intenyears.
机体的内环境是指
下列表述最能全面反映伦理学概念内涵的是()
德育的基本途径是()。
-9900×97!
微分方程满足初始条件的特解为y=______________.
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
Shecouldnotanswer,itwasanimmenseloadoffherheart.
Whohasgotapen?
最新回复
(
0
)