若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

admin2019-12-10 44

问题若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

选项 A、快速排序
B、归并排序
C、起泡排序
D、堆排序

答案B

解析快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn)，其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/S13i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
出现下列的情况可能导致死锁的是()。
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
采用直线内插法来计算差别阈限的心理物理法是

随机试题

分泌性腹泻可见于下列疾病，但除外
患者，女，59岁，因支气管哮喘发作急诊入院。护士治疗时，未按操作要求，快速静脉推注某药后，患者出现头晕、心悸、血压剧降、严重的心律失常、抽搐，此药物可能是()
路线价估价法是依据路线价，再配合()和其他修正率表，用数学方法算出临接同一街道的其他宗地地价的一种估价方法。
设y=tan(x+y),确定y=y(x),则y′=(　　)。
演播室灯光对电源的要求有()。
在税收体系中，通过税率的延伸增加纳税人负担的特殊税率形式是(　　)。
企业交由他人委托代销的商品，未售出时仍属于企业的存货。()
3，3，6，18，72，()
A、 B、 C、 D、 D第一组每个图形的线条数都是14；第二组每个图形的线条数都是12。
　　Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpe

最新回复(0)

若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

计算机408

学硕统考专业

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

出现下列的情况可能导致死锁的是()。

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

采用直线内插法来计算差别阈限的心理物理法是

分泌性腹泻可见于下列疾病，但除外

患者，女，59岁，因支气管哮喘发作急诊入院。护士治疗时，未按操作要求，快速静脉推注某药后，患者出现头晕、心悸、血压剧降、严重的心律失常、抽搐，此药物可能是()

路线价估价法是依据路线价，再配合()和其他修正率表，用数学方法算出临接同一街道的其他宗地地价的一种估价方法。

设y=tan(x+y),确定y=y(x),则y′=( )。

演播室灯光对电源的要求有()。

在税收体系中，通过税率的延伸增加纳税人负担的特殊税率形式是( )。

企业交由他人委托代销的商品，未售出时仍属于企业的存货。()

3，3，6，18，72，()

A、 B、 C、 D、 D第一组每个图形的线条数都是14；第二组每个图形的线条数都是12。

Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpe

设y=tan(x+y),确定y=y(x),则y′=(　　)。

在税收体系中，通过税率的延伸增加纳税人负担的特殊税率形式是(　　)。

　　Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpe