首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
admin
2019-12-10
37
问题
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
选项
A、快速排序
B、归并排序
C、起泡排序
D、堆排序
答案
B
解析
快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn),其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/CqDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
出现下列的情况可能导致死锁的是()。
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
下面包含在TCP头中而不包含在UDP头中的信息是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
等张收缩(isotoniccontraction)
以细胞渗出为主的炎症最先出现的病理过程是
寒淫证候的临床表现是
下列对维生素A醋酸酯述说不正确的是
患者,男,23岁,以四肢无力3d来诊。患者于1周前淋雨,3d前出现四肢对称性乏力,以下肢为重,不能行走,且日益严重,于当地医院行血钾检测为正常。考虑患者为何种疾病
拔牙造成上颌窦穿孔,孔径≤2mm时正确的处理方法是
致龋作用最强的碳水化合物是
患者,女,50岁。左下颌第二磨牙残冠,局部无炎症,拟行拔除。如拔牙时发生断根,位置较低,根挺应置于
下列观点中属于主观唯心主义的是()。
长篇叙事诗()是汉代诗歌中最杰出的作品,它描写的是建安时期庐江府小吏焦仲卿妻刘兰芝为焦母所迫还家,其兄逼嫁权贵,兰芝、仲卿殉情自杀的故事。
最新回复
(
0
)