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

admin2013-04-11 62

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在最坏情况下，冒泡排序的时间复杂度为【】。
在窗体上画—个名称为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriva
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
下面叙述正确的是______。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时，要求文件列表框中显示当前选中的文件夹中的内容，则在Dir1_change事件过程中应使用的语句是：______。
编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6And
数据库三级模式体系结构的划分，有利于保持数据库的【】。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
数据库三级模式体系结构的划分，有利于保持数据库的______。

随机试题

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?
我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。
女性，48岁。3年来劳累后感心悸、气短，但能正常工作。一个月来感乏力，上三层楼后即感心悸、气短，休息后可缓解。查体：BP150/60mmHg，P80次/分，双肺清，未闻及干、湿啰音，心界向左扩大，心律齐，胸骨左缘第3肋间可闻及舒张期叹气样杂音，心尖部可闻及
甲委托乙销售一批首饰并交付．乙经甲同意转委托给丙。丙以其名义与丁签订买卖合同，约定将这批首饰以高于市场价10％的价格卖给丁．并赠其一批箱包。丙因此与戍签订箱包买卖合同。丙依约向丁交付首饰，但因戊不能向丙交付箱包，导致丙无法向丁交付箱包。丁拒绝向丙支付首饰款
在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()
王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。
新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是
Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli
Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh
对下列二叉树，进行中序遍历的结果是

最新回复(0)

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

二级VB

NCRE全国计算机二级

在最坏情况下，冒泡排序的时间复杂度为【】。

在窗体上画—个名称为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriva

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

下面叙述正确的是______。

编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6And

数据库三级模式体系结构的划分，有利于保持数据库的【】。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

数据库三级模式体系结构的划分，有利于保持数据库的______。

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since RAM is only active when the computer is on, your computer uses disk to store information even when the computer is off. Wh

对下列二叉树，进行中序遍历的结果是

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh