状态空间中，若问题可能具有的初始状态的集合为S，操作的集合为F，目标状态的集合为G，则其三元组表示为（）。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。

A．3

B．4

C．5

D．6

正确答案：A
解析：由于队列是先进先出线性表，队列Q的出队顺序为b、d、c、f、e、a，则入队顺序必定也是b、d、c、f、e、a，这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f，因此入栈和出栈顺序是a、b入栈，b出栈，c、d入栈，d、c出栈、e、f入栈，f、e、a出栈，因此栈中驻留元素最多是3个，栈S的容量至少应该为3。

第2题：

问题的状态空间包含三种说明的集合,即()、操作符集合F以及目标状态集合G。

A.所有可能的问题初始状态集合S

B.描述谓词集合P

C.节点集合V

D.边集合E

参考答案：A

第3题：

决策的三要素是()。

A.方案、状态和收益

B.方案、状态和损失

C.方案集、状态集和损益矩阵

D.方案集、状态集和概率集

正确答案：C

第4题：

设栈S的初始状态为空，队列Q的初始状态如图所示。

对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【】。

正确答案：a4a3a2a1
a4a3a2a1 解析：队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出，所以出栈／顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。

第5题：

引文珠形增长策略是指先确定一个较大的、范围较广的初始文献集,然后逐步提高检索式的专指度,从而逐步缩小命中文献集,直到得到数量适宜、用户满意的文献集合为止。()

此题为判断题(对，错)。

正确答案：错误

第6题：

问题的状态空间包含以下集合,即()。

B.所有可能的问题初始状态集合S

C.操作符集合F

D.目标状态集合G

E.描述谓词集合P

参考答案：ABC

第7题：

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、e、d、b、a，则栈S的容量至少应该为( )。

A．6

B．5

C．4

D．3

正确答案：B
解析：根据题中给定的条件，可做如下模拟操作：①元素a、b、c进栈，栈中有3个元素，分别为a、b、c；②元素c出栈后，元素d、e、f进栈，栈中有5个元素，分别为a、b、d、e、f；③元素f、e、d、a、b出栈，栈为空。可以看出，进栈的顺序为a、b、c、d、e、f，出栈的顺序为c、f、e、d、b、a，满足题中所提出的要求。在每一次进栈操作后，栈中最多有3个元素，因此，为了顺利完成这些操作，栈的容量应至少为5。

第8题：

设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（）。

A)6

B)4

C)3

D)2

正确答案：C
栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

第9题：

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

A．SXSSXXXX

B．SXXSXSSX

C．SXSXXSSX

D．SSSXXSXX

正确答案：D
解析：可以按以下两个原则来判断出正确的栈操作序列：(1)操作序列中进栈次数和出栈次数相等；(2)操作序列中任一操作之前的进栈次数大于等于出栈次数。

第10题：

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

A．3

B．4

C．5

D．6

正确答案：A
解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有 2个元素，分别为a，b；②元素b出栈后，元素c， d进栈，栈中有3个元素，分别为a，c，d；③元素 d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。

状态空间中，若问题可能具有的初始状态的集合为S，操作的集合为F，

题目

相似问题和答案

更多相关问题

相关内容