首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

下列叙述中正确的是( )。

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上3种描述都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列叙述中正确的是()。 A.算法的执行效率与数据的存储结构…”相关的问题
第1题
算法的空间复杂度是指()。A.算法程序的长度B.算法程序中的指令长度C.算法程序所占的存储空间D

算法的空间复杂度是指()。

A.算法程序的长度

B.算法程序中的指令长度

C.算法程序所占的存储空间

D.算法执行时所需的存储空间

点击查看答案
第2题
下列关于银行家算法的叙述中,正确的是()

A.当系统处于不安全状态时,系统中一定会出现死锁进程

B.当系统处于安全状态时,系统中一定无死锁进程

C.银行家算法可以避免死锁

D.银行家算法破坏了死锁必要条件中的“请求和保持”条件

点击查看答案
第3题
下列叙述中正确的是( )。

A.一个算法的空间复杂度大,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间可复杂度必定小

D.上述3种说法都不对

点击查看答案
第4题
关于算法(Algorithm),下列叙述正确的是()。

A.在算法设计中,设计师和程序员之间采用流程图工具。

B.在算法描述中,自然语言、流程图和伪代码不能混合使用。

C.算法是问题求解方法及求解过程的描述。

D.自然语言描述常用于细节的描述。

E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。

点击查看答案
第5题
关于贪心算法,下列叙述中正确的是()。

A.贪心算法所做出的选择只是在某种意义上的局部最优选择。

B.贪心算法并不从整体最优考虑。

C.贪心算法无法求得问题的最优解。

D.贪心算法的时间效率最高。

E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

点击查看答案
第6题
关于查找和排序,下列叙述正确的是()。

A.排序只能对数字进行。

B.冒泡排序属于选择排序。

C.所有的排序类算法,其效率与对象的原始状态无关。

D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。

点击查看答案
第7题
关于枚举法,下列叙述中正确的是()。A.枚举类算法的时间复杂性是 O(n!)。B.利用计算机的高速度,

关于枚举法,下列叙述中正确的是()。

A.枚举类算法的时间复杂性是 O(n!)。

B.利用计算机的高速度,枚举法都是轻而易举的。

C.理论上讲,枚举法一定可以求得问题的解。

D.枚举类算法的时间复杂性是 O(2n)。

E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。

F.枚举法算法都是 NP-hard的。

点击查看答案
第8题
下列叙述中正确的是( )。

A.算法的效率只与问题的规模有关,而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

点击查看答案
第9题
下列关于最小生成树的叙述中,正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯一

下列关于最小生成树的叙述中,正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯一 Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A.仅I

B.仅Ⅱ

C.仅I、Ⅲ

D.仅Ⅱ、Ⅳ

点击查看答案
第10题
下面的算法中,共执行了多少次while循环?Count=0While(Count!=5):Count=Count+2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改