首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
admin
2013-05-30
29
问题
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
2
解析
快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log
2
n，所以其空间复杂度为O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/ugqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
记录式文件允许用户存取文件信息的最小单位是【】。
该系统状态是安全状态，下面哪一个不是安全序列?()。如果在该状态下，进程P3申请1个资源，分配后，系统的状态是()。
Oracle的数据仓库解决方案是OracleOLAP产品，其中服务器端的工具是()：
数据库系统的体系结构，按照ANSI/SPARC报告应划分为()。
DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力
在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)()。
下列工作中，不属于数据库管理员DBA的职责是()。
在页式存储管理中，系统提供一对硬件寄存器，它们是()
稀疏矩阵有两种存储方式，分别是三元组法、【】。
在页式存储管理中，存放在高速缓冲存储器中的部分页表称为【】。
随机试题
关于沥青混合料马歇尔试件制作，密度、马歇尔稳定度、车辙试验，请回答以下问题。压实沥青混合料密度试验方法包括()。
A．胎盘早剥B．前置胎盘C．先兆早产D．妊娠合并阑尾炎E．妊娠合并子宫肌瘤红色变39岁孕妇，孕期经过顺利，现妊娠36周，2天来右下腹隐痛，逐渐加重，伴恶心、发冷。检查体39℃。无阴道流血，无子宫收缩，右下腹压痛、
城市道路网类型主要有以下()类型。
公路旅客意外伤害保险、旅游保险属于()
在基本采购规章制度基础上，实施采购计划不必有一套完整的采购控制制度。()
公安工作的群众路线，是党和政府的群众路线在公安工作中的具体体现。()
被取保候审的犯罪嫌疑人、被告人应当遵守的规定有()。
运算器的主要功能是进行()。
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___
ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】______【T1】______II.SuggestionsfromProf
最新回复
(
0
)
