算法优先分析中，可规约串是（）

[填空题] 算符优先分析中的可归约串是指（）。

[问答题]分析语言实例中的规约性和非规约性间接言语行为。

[单选题]作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是( )。A．作业等待时间B．估计运行时间C．平均等待时间D．响应时间

[单选题]“可抢占”和“不可抢占”的优先级调度算法相比______。A．前者开销小B．前者开销大C．两者开销大致相同D．两者开销不能相比

下列哪项不是启发式搜索算法A.广度优先搜索算法 B.A*算法C.贪婪最佳优先搜索算法D.深度优先搜索[1]算法下列哪项不是启发式搜索算法A.广度优先搜索算法B.

[单选题]在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A．0,1,1,2,1,1,2,3,4,3B．1,2,3,2,1,1,2,4,4,3C．0,1,1,1,2,1,2,3,4,3D．2,1,1,2,1,1,2,3,3,4

[单选题]作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是（ ）。A．)作业等待时间B．)估计运行时问C．)平均等待时间D．)响应时间

[填空题] 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

下列调度算法中，( )调度算法是绝对可抢占的。A. 先来先服务B. 时间片轮转C. 优先级D. 短进程优先

[单选题]A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A .前置B .后置C .启发D .回溯