首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
admin
2019-12-10
77
问题
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
选项
A、快速排序
B、归并排序
C、起泡排序
D、堆排序
答案
B
解析
快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn),其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/S13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
DNS作为一种分布式系统,所基于的模式是()。
传输层用于标识不同的应用的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
刚刚能引起差别感觉的刺激物间的最小差异量称为()。
随机试题
简述债券投资的优缺点。
血液中CO2升高使呼吸运动增强,其有效刺激是
患者男,54岁。出现反复咳嗽咳痰3个月,CT图像如下,最有可能的诊断是
属于"实则泻其子"的治则是
根据成本信息和施工项目的具体情况,运用一定的专门方法,对未来的成本及其可能发展趋势做出科学估计,这是指()。
奠定了汉字方块形象的字体是()
1919年,()运用问卷法调查了北京高小女生的道德意识。
按照归因理论,“努力”属于()因素。
对国务院部门所作出的行政复议决定不服的,()。
Whatwasthematterwiththeboy?
最新回复
(
0
)