题目内容 (请给出正确答案)
[主观题]

对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O()B.OC.O()D.O()

对N个记录的文件进行快速排序,所需要的辅助存储空间为

A.O()

B.O

C.O()

D.O()

提问人:网友chxz01 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O(…”相关的问题
第1题
采用同址计算N点FFT需要的复数存储空间数量是( )

A、N

B、2N

C、4N

D、(N+1)log2N

点击查看答案
第2题
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元。

A、1

B、n

C、

D、

点击查看答案
第3题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的度数之和为 。

A、n

B、e

C、2n

D、2e

点击查看答案
第4题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 。

A、

B、

C、

D、

点击查看答案
第5题
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为 。

A、8

B、7

C、6

D、5

点击查看答案
第6题
下列程序段的时间复杂度为 。 for(i=0; i <m; i++) for(j="0;" j++) c[i][j]="c[i][j]+a[i][k]*b[k][j];&lt;br/" for(i="0;" for(k="0;" k++)> A、O(m*n*t)

B、O(m+n+t)

C、O(m+n*t)

D、O(m*t+n)

点击查看答案
第7题
若用一个大小为100个元素的数组来实现循环队列,且当前rear=5,front=96。那么从队列中删除4个元素,再插入5个元素后,rear和front的值分别为 。

A、0、92

B、10、0

C、9、1

D、1、91

点击查看答案
第8题
对下图进行拓扑排序,可以得到 个不同的拓扑序列。

A、1

B、2

C、3

D、4

点击查看答案
第9题
若从顶点A出发对下图进行广度优先遍历,则可能得到的一种顶点序列为 。

A、ABCDE

B、ABDCE

C、ACDEB

D、ACBED

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信