以下排序方法中，稳定的排序方法是( )。

admin2019-08-15 46

问题以下排序方法中，稳定的排序方法是( )。

选项 A、直接插入排序
B、直接选择排序
C、堆排序
D、基数排序

答案A

解析下表为各种排序方法的性能比较。由表可知，本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

最新回复(0)

以下排序方法中，稳定的排序方法是( )。

计算机408

学硕统考专业

“两个凡是”

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

编写判定给定的二叉树是否是二叉排序树的函数。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

为了支持压栈线程与弹栈线程之间的交互与同步，在程序的下画线处依次填入的语句是（）。publicclassIntStack｛privateintidx＝0；privateint［］data＝newint［8］；pub

有关门静脉高压症的手术分类错误的是

下列各项中，哪种药物属于中枢神经抑制剂解毒药

患者，女性，31岁。左上第二磨牙因龋致牙髓炎，患牙在根管治疗过程中的工作长度具体指()

A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧太阳头痛的部位在()

女性，35岁，既往风湿性关节炎病史10年，劳累后心悸、气促4年，近来加重，夜间不能平卧，查体：心尖部舒张期隆隆样杂音。肺底可听到细小水泡音，腹胀，双下肢水肿该患者的可能诊断为

《环境空气质量标准》最初于1982年制定，经1996年修订和2000年发布的相应修改单后，形成现在的()污染物的空气质量标准。

下列关于“程序”的理解，正确的是()。

申请登记民办非企业单位应具备()条件。

【印度国民经济学派】