题目内容（请给出正确答案）

[单选题]

除了考虑存储数据结构本身所占用的空间外，实现算法所用辅助空间的多少称为（）效率。

A.时间

B.空间

C.硬件

D.软件

提问人：网友qiqiiq 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 B，占比50%
· 有3位网友选择 D，占比30%
· 有1位网友选择 C，占比10%
· 有1位网友选择 A，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“除了考虑存储数据结构本身所占用的空间外，实现算法所用辅助空间…”相关的问题

第1题

空间复杂度作为算法所需存储空间的量度，只需要分析该算法在实现时所需要的辅助空间单元个数就可以，无需考虑算法本身所占的存储空间。

点击查看答案

第2题

算法的执行过程中，所需要的存储空间称为算法的【】。

点击查看答案

第3题

算法的空间复杂度是指（）。

A、算法中输入数据所占用的存储空间的大小

B、算法本身所占用的存储空间的大小

C、算法中所占用的所有存储空间的大小

D、算法中需要的辅助变量所占用存储空间的大小

点击查看答案

第4题

从一个具有999个结点的顺序表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。

A、999

B、499.5

C、499

D、500

点击查看答案

第5题

设low和high分别是在有序表中折半查找的指针，如果查找的关键字Key大于low和high的中间值mid所指的关键字,则正确缩小查找区间的是（）。

A、high=mid+1

B、high=mid

C、low=mid+1

D、low=mid

点击查看答案

第6题

目前排序n个数据最快方法的时间复杂度是O（）。

A、n^2

B、logn

C、nlogn

D、n

点击查看答案

第7题

设low和high分别是在有序表中折半查找的指针，则查找不成功的判断条件是（）。

A、low==high

B、low>high

C、low<high>

D、high==0

点击查看答案

第8题

设在某棵树中，结点B具有4个兄弟，且结点A是B的双亲，则A的度是（）。

A、4

B、5

C、6

D、7

点击查看答案

第9题

两棵树的根分别为A和F，将它们组成的森林转化为二叉树，以下说法正确的是（）。

A、F是A的右子树的根

B、F是A的左子树的根

C、A是F的左子树的根

D、以上都不对

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信