对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04 73

问题对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(n(log₂n)2)

答案C

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。
在信息系统安全建设中，___________确立全方位的防御体系，一般会告诉用户应有的责任，组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施，以及雇员培训等，并保证所有可能受到攻击的地方都必须以同样安全级别加以保
从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。
配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。
依据GB／T16260．2—2006《软件工程产品质量第2部分外部质量的度量》，评估软件的帮助系统和文档的有效性是对软件进行()。
某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(63)
(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，______均属于功能需求。①对特定范围内修改所需的时间不超过3秒；②按照订单及原材料情况自动安排生产排序；③系统能够同时支持1000个独立
(2008下项管)关于RSA算法的叙述不正确的是______。

随机试题

抽油机井取样完成后，应将取样井号、地点、()、取样人姓名填写在取样标签上。
Mr.Blackhas______arrivedinNewYorkandwillmeetwiththeMinisterofTradeonMondaymorning.
眼的折光系统包括
中医学整体观念的含义是
A．汪机B．高锦庭C．陈实功D．王洪绪E．吴师机创立了以阴阳为主的辨证论治法则的是()
2012年3月2日，后坎村选举第五届村民委员会，直接选举村委会主任1名，副主任2名和委员4名。其中党总支书记林祖国当选村委会主任，杨色地当选村委会副主任。关于村民委员会说法正确的是哪些项?()
公路工程初步勘察阶段，()应进行路线工程地质调绘。
刘易斯、汤丹逊、萨利三人被哈佛大学、加利福尼亚大学和麻省理工学院录取。关于他们分别被哪个学校录取的，邻居们作了如下的猜测：邻居甲猜：刘易斯被加利福尼亚大学录取，萨利被麻省理工学院录取。邻居乙猜：刘易斯被麻省理工学院录取，汤丹逊被加利福尼
心情愉快，则感到“光阴似箭”；心情抑郁，则感到“度日如年”。这表明()
A--BearerfrombondB--CertificatebondC--GrosssettlementD--Issuevolume

最新回复(0)

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

数据库系统工程师上午基础知识考试

软考中级

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

依据GB／T16260．2—2006《软件工程产品质量第2部分外部质量的度量》，评估软件的帮助系统和文档的有效性是对软件进行()。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(63)

(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。

(2008下项管)关于RSA算法的叙述不正确的是______。

抽油机井取样完成后，应将取样井号、地点、()、取样人姓名填写在取样标签上。

Mr.Blackhas______arrivedinNewYorkandwillmeetwiththeMinisterofTradeonMondaymorning.

眼的折光系统包括

中医学整体观念的含义是

A．汪机B．高锦庭C．陈实功D．王洪绪E．吴师机创立了以阴阳为主的辨证论治法则的是()

2012年3月2日，后坎村选举第五届村民委员会，直接选举村委会主任1名，副主任2名和委员4名。其中党总支书记林祖国当选村委会主任，杨色地当选村委会副主任。关于村民委员会说法正确的是哪些项?()

公路工程初步勘察阶段，()应进行路线工程地质调绘。

心情愉快，则感到“光阴似箭”；心情抑郁，则感到“度日如年”。这表明()

A--BearerfrombondB--CertificatebondC--GrosssettlementD--Issuevolume