题目内容

操作系统，它是一个在无限循环中执行的程序，因而不是一个算法（）

查看答案

搜索结果不匹配？点我反馈

更多问题

根据转移函数是单值的还是多值的，图灵机可以分为确定型和两类（）

A. 不确定型
B. 随机型
C. 动态型
D. 变化型

二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较：如果x＞a[n/2]，则只要在数组a的左半部继续搜索x（）

对于拉斯维加斯算法，下面的说法不正确的是（）

A. 不会得到不正确的解
B. 有时找不到问题的解
C. 找到正确解的概率随算法计算时间的增加而提高
D. 用同一拉斯维加斯算法对同一问题求解多次.对求解失败的概率没有影响

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（N）,则回溯法所需的计算空间通常为（）

A. O（n）
B. O（n2）
C. O（h（n））
D. O（h（n）+n）