对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

admin2013-05-15 58

问题对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)

答案2

解析快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如下命令查洵雇员表中“部门号”字段为空值的记录SELECT*FROM雇员WHERE部门号【】
在SOLSELECT语句中为了将查询结果存储到临时表应该使用短语
数据库系统中对数据库进行管理的核心软件是______。
SQL的SELECT语句中，使用______子句可以消除结果中的重复记录。
为“运动员”表增加一个字段“得分”的SQL语句是()。检索“投中3，分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是()。
下表是用list命令显示的“运动员”表的内容和结构，以下题目使用该表。
有下列赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。
以下5题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)
假设有student表，可以正确添加字段“平均分数”的命令是()。

随机试题

简述保税仓库允许存放的货物范围。
患者男，27岁，因右鼻塞、流脓涕6个月入院。有前期手术史。查体：鼻内镜检查见双鼻腔充满表面光滑荔枝肉样新生物。术前的处理正确的有
乳腺癌侵犯表皮，表现为乳腺癌浸入筋膜胸肌，表现为
男，33岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是
民悦日化公司在公开发行新股的过程中，与大河证券公司签订了股票包销协议。该包销协议的内容符合《证券法》相关规定的是()
【背景】某开发区办公楼为剪力墙结构。甲公司为该工程总包单位，玻璃幕墙工程由分包单位乙公司承担。因工程需要在其剪力墙的外侧安装半隐框玻璃幕墙。土建工程已经完毕，施工时没有预埋件，而且抹灰工序已经完成。现需要在该处安装后埋件，安装完毕后土建部门再对其进
某城市主干道路改扩建工程，道路结构层为：上面层4cm厚沥青混合料，中面层5cm厚中粒式沥青混凝土，底面层6cm厚粗粒式沥青混凝土，基层36cm厚石灰粉煤灰稳定碎石，底基层30cm厚12%石灰土，结构总厚度8lcm．线路长度1.
在经济衰退初期，公司一般应当出售多余设备，停止长期采购。()
企业出售固定资产应交的营业税，应借记的会计科目是()。
第一次国共合作正式形成的标志是()。

最新回复(0)

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

二级VF

NCRE全国计算机二级

如下命令查洵雇员表中“部门号”字段为空值的记录SELECT*FROM雇员WHERE部门号【】

在SOLSELECT语句中为了将查询结果存储到临时表应该使用短语

数据库系统中对数据库进行管理的核心软件是______。

SQL的SELECT语句中，使用______子句可以消除结果中的重复记录。

为“运动员”表增加一个字段“得分”的SQL语句是()。检索“投中3，分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是()。

下表是用list命令显示的“运动员”表的内容和结构，以下题目使用该表。

有下列赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

以下5题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)

假设有student表，可以正确添加字段“平均分数”的命令是()。

简述保税仓库允许存放的货物范围。

患者男，27岁，因右鼻塞、流脓涕6个月入院。有前期手术史。查体：鼻内镜检查见双鼻腔充满表面光滑荔枝肉样新生物。术前的处理正确的有

乳腺癌侵犯表皮，表现为乳腺癌浸入筋膜胸肌，表现为

男，33岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是

民悦日化公司在公开发行新股的过程中，与大河证券公司签订了股票包销协议。该包销协议的内容符合《证券法》相关规定的是()

某城市主干道路改扩建工程，道路结构层为：上面层4cm厚沥青混合料，中面层5cm厚中粒式沥青混凝土，底面层6cm厚粗粒式沥青混凝土，基层36cm厚石灰粉煤灰稳定碎石，底基层30cm厚12%石灰土，结构总厚度8lcm．线路长度1.

在经济衰退初期，公司一般应当出售多余设备，停止长期采购。()

企业出售固定资产应交的营业税，应借记的会计科目是()。

第一次国共合作正式形成的标志是()。