在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

admin2009-05-15 57

问题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

选项 A、基数排序
B、快速排序
C、堆排序
D、归并排序

答案D

解析基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd)，快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n²)且不稳定，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定，归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
图7-6是某交换机配置过程中，在配置模式下执行(58)命令的系统输出信息。
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
在因特网中，请求域名解析的软件必须获得(61)。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

随机试题

在PHP的应用中类似于C语言中的指针的变量是
美国心理学家麦格雷戈于20世纪60年代提出了一对基于两种完全相反假设的理论，即__________与__________。
当前臂出血时，常压迫哪一动脉暂时止血()
某患者有15年肝炎史，现已诊断为肝硬化，近来鼻腔、牙龈出血，无继往出血史及家族史。
A、肺源性呼吸困难B、心源性呼吸困难C、血源性呼吸困难D、中毒性呼吸困难E、神经、精神性呼吸困难支气管哮喘出现
眶下间隙的下界是(　　　)
某工程施工合同中有关工程价款的约定内容如下：(1)签约合同价1600万元，其中，材料与设备费占合同价值的60％；(2)预付款比例为签约合同价的30％。工程进度达到未完合同价值中包括的材料与设备费相当于工程预付款金额时，开始从当月完成的工
某企业在2017年7月的经营过程中，支付桥闸通行费7035元，支付高速公路通行费8755元，均取得通行费发票(非财政票据)，则该企业上述发票可计算抵扣进项税额为()万元。
2010年成立的我国第三个副省级新区是()。
Everycultureattemptstocreatea"universeofdiscourse"foritsmembers,awayinwhichpeoplecaninterprettheirexperience

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

软件设计师上午基础知识考试

软考中级

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

图7-6是某交换机配置过程中，在配置模式下执行(58)命令的系统输出信息。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

在因特网中，请求域名解析的软件必须获得(61)。

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

在PHP的应用中类似于C语言中的指针的变量是

美国心理学家麦格雷戈于20世纪60年代提出了一对基于两种完全相反假设的理论，即__________与__________。

当前臂出血时，常压迫哪一动脉暂时止血()

某患者有15年肝炎史，现已诊断为肝硬化，近来鼻腔、牙龈出血，无继往出血史及家族史。

A、肺源性呼吸困难B、心源性呼吸困难C、血源性呼吸困难D、中毒性呼吸困难E、神经、精神性呼吸困难支气管哮喘出现

眶下间隙的下界是( )

某企业在2017年7月的经营过程中，支付桥闸通行费7035元，支付高速公路通行费8755元，均取得通行费发票(非财政票据)，则该企业上述发票可计算抵扣进项税额为()万元。

2010年成立的我国第三个副省级新区是()。

Everycultureattemptstocreatea"universeofdiscourse"foritsmembers,awayinwhichpeoplecaninterprettheirexperience

美国心理学家麦格雷戈于20世纪60年代提出了一对基于两种完全相反假设的理论，即与。

眶下间隙的下界是(　　　)