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

admin2013-05-11 56

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。
内存采用段式存储管理有许多优点，但(1)不是其优点。
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
属于网络202．115．200．0／21的地址是(51)。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(2)
ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

随机试题

《濒湖脉学》所载脉象为
不需上浆或挂糊，拍粉后直接炸制或油煎成菜的是________。
对肺炎球菌有诊断价值的是（　　）。
(2011年多项选择第34题)关于企业法律风险特征的说法，正确的是（）。
()属于会计档案。
关于投资性房地产转换日的确定，下列说法中正确的有()。
饲养的动物造成他人损害的，动物饲养人或者管理人能够证明损害是因被侵权人故意或者重大过失造成的，()。
十六岁的小涛因抢劫罪被判刑一年。刑满结束后，原学校以其犯过罪为由拒绝其复学。该校的做法()。
公安赔偿根据公安机关及其人民警察违法行使的职权不同，可以分为()。
下列关于世界银行的说法中不正确的是()。

最新回复(0)

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

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

软考中级

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

内存采用段式存储管理有许多优点，但(1)不是其优点。

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

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

属于网络202．115．200．0／21的地址是(51)。

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(2)

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

《濒湖脉学》所载脉象为

不需上浆或挂糊，拍粉后直接炸制或油煎成菜的是________。

对肺炎球菌有诊断价值的是（　　）。

(2011年多项选择第34题)关于企业法律风险特征的说法，正确的是（）。

()属于会计档案。

关于投资性房地产转换日的确定，下列说法中正确的有()。

饲养的动物造成他人损害的，动物饲养人或者管理人能够证明损害是因被侵权人故意或者重大过失造成的，()。

十六岁的小涛因抢劫罪被判刑一年。刑满结束后，原学校以其犯过罪为由拒绝其复学。该校的做法()。

公安赔偿根据公安机关及其人民警察违法行使的职权不同，可以分为()。

下列关于世界银行的说法中不正确的是()。

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

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

软考中级

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

内存采用段式存储管理有许多优点，但(1)不是其优点。

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

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

属于网络202．115．200．0／21的地址是(51)。

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(2)

ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

《濒湖脉学》所载脉象为

不需上浆或挂糊，拍粉后直接炸制或油煎成菜的是________。

对肺炎球菌有诊断价值的是（ ）。

(2011年多项选择第34题)关于企业法律风险特征的说法，正确的是（）。

()属于会计档案。

关于投资性房地产转换日的确定，下列说法中正确的有()。

饲养的动物造成他人损害的，动物饲养人或者管理人能够证明损害是因被侵权人故意或者重大过失造成的，()。

十六岁的小涛因抢劫罪被判刑一年。刑满结束后，原学校以其犯过罪为由拒绝其复学。该校的做法()。

公安赔偿根据公安机关及其人民警察违法行使的职权不同，可以分为()。

下列关于世界银行的说法中不正确的是()。

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

对肺炎球菌有诊断价值的是（　　）。