首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
admin
2017-09-14
37
问题
对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
选项
A、希尔排序
B、快速排序
C、堆排序
D、选择排序
答案
C
解析
本题考查排序算法。
希尔排序的时间复杂度约为O(n
1.4
)。
快速排序在最坏情况下的时间复杂度为O(n
2
)。
选择排序的时间复杂度为O(n
2
)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/x8RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200 ns，且每个周期可访问4个
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
知识产权一般都具有法定的保护期限。其中，(8)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。
以下关于边界网关协议BGP4的叙述中，不正确的是()。
与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。
传输信道频率范围为10~16MHz，采用QPSK调制，支持的最大速率为()Mbps。
随机试题
Meetingboysissometimeseasy,sometimesdifficult,butineithercase,itisonlythebeginning.Manygirlstryalltheapproa
A．锥体束损害B．锥体外系损害C．小脑病变D．周围神经炎折刀现象常提示
现代主要的权益投资方式不包括：
某酒厂为增值税一般纳税人，2010年2月销售粮食白酒3吨，取得不含税收入300000元，包装物押金23400元，该企业包装物押金单独记账核算，货物已经发出。该酒厂本月应缴纳消费税()元。
应收账款的期初余额为借方2000元，本期借方发生额为1000元，本期贷方发生额8000元，下列选项中，该科目期末余额为()元。
(2019年真题)材料：夏日的雨后，大(1)班幼儿来到户外准备做操，发现地上趴着几只蜗牛，都纷纷蹲下来看。音乐声响起，幼儿小心翼翼地站在操场上做操，互相提醒别踩到蜗牛。做完操后，有的幼儿提议要救救蜗牛，还有的幼儿提出要捉几只到班里养着。
化石能源是一种碳氢化合物或其衍生物，它由古代生物的化石沉积而来，是一次能源，化石能源所包含的天然资源有（）。
Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】______drags【C2】______byman,themostpo
Somethingweirdishappeningintheoncemarginalworldofenvironmentalism.Thegreencauseisnolongerth9preserveofwoolly
A、Aphotographer.B、Aburglar.C、Areporter.D、Aprofessor.B
最新回复
(
0
)
