首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-05-15
28
问题
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
选项
A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
答案
2
解析
快速排序对待排序序列的划分大约为log2n次,而快速排序是通过递归算法来完成的,递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。
转载请注明原文地址:https://jikaoti.com/ti/nOT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是
计算刘明同学选修的所有课程的平均成绩,正确的SQL语句是
已知表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是
向一个项目中添加一个数据库,应该使用项目管理器的()。
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是______。
有两个关系R和T如下:则由关系R得到关系T的操作是
逻辑运算符的运算优先级从高到低是______。
SQL查询语句中,用来实现关系的投影运算的短语是
随机试题
甲、乙双方约定,合同成立后的第一场大雨下后,甲送给乙一套登山设备,该约定是()
关于负反馈调节的叙述,错误的是
A.经前诊断性刮宫子宫内膜呈分泌不良B.子宫内膜为蜕膜C.经前诊断I生刮宫呈分泌型D.经前诊断性刮宫呈增生型E.经期内刮宫为混合型黄体功能不足为
患者,女,45岁。面色萎黄,头晕眼花,心悸失眠。舌淡少苔,脉细弱。治疗应首选
固冲汤除固冲摄血外,还具有的功用是()
简述民事法律事实。[暨南大学2019年研;首经贸2014年研]
公式R一厂(F,C)中R是指()。
经中国人民银行批准可从事证券业务的商业银行,可向证券交易所申请专门用于卖出证券公司质押股票的专用席位。( )
会计报表是定期编制的,其编制依据是()。
所谓制度变迁方式,是指制度创新主体为实现一定目标所采取的制度变迁形式、方向、突破口、速度、时间路径等的总和。它包括()。
最新回复
(
0
)