以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

admin2013-05-11 48

问题以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

选项 A、O(2n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案C

解析利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。

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

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

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

软考中级

相关试题推荐

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。
为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。
下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)
在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量，初值分别为n和0；S是一个互斥信号量，初值为___
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

随机试题

在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)

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

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

软考中级

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。

下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

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

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

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

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

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

眶下间隙的下界是( )

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

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

Everycultureattemptstocreatea"universeofdiscourse"foritsmembers,awayinwhichpeoplecaninterprettheirexperience

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

眶下间隙的下界是(　　　)