网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：
A．从初始节点到待评估节点n的已用代价
B．从节点n到目标节点的预估代价
C．经过n的前提下从初始节点到目标节点的实际最小代价
D．经过n的前提下从初始节点到目标节点的预估代价
参考答案和解析
B
更多 “1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：A．从初始节点到待评估节点n的已用代价B．从节点n到目标节点的预估代价C．经过n的前提下从初始节点到目标节点的实际最小代价D．经过n的前提下从初始节点到目标节点的预估代价” 相关考题
考题
类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。A．O(logn)B．O(nlogn)C．O(logkn)D．O(nlogkn)
考题
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序
考题
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、访问值为x的节点D、将n个节点从小到大排序
考题
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，……，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57)，在最好情况下搜索失败的时间复杂度为(58)。A．O(logn)B．O(nlogn)C．O(logkn)D．O(nlogkn)
考题
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（ ）。A.15
B.17
C.63
D.65
考题
A*算法求解问题时，出现重复扩展节点问题的原因（）A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。C、h（n）≤h*（n）。D、A*算法效率低。
考题
在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）A、n0的1－连接符B、n0的2－连接符C、n4D、n5
考题
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）A、n7和n8是能解节点，n5不是能解节点。B、n7和n8是不能解节点，n5是能解节点。C、n7、n8和n5都是能解节点。D、n7、n8和n5都是不能解节点。
考题
设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N0，使得当N≥N0时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N）），即f（N）的阶（）g（N）的阶。A、不高于B、不低于C、等价于D、逼近
考题
以下关于渐进记号的性质是正确的有：（）A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）D、f（n）=O（g（n））→g（n）=O（f（n））
考题
多选题A*算法求解问题时，出现重复扩展节点问题的原因（）A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。Ch（n）≤h*（n）。DA*算法效率低。
考题
单选题在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）A
n0的1－连接符B
n0的2－连接符C
n4D
n5
考题
单选题设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N0，使得当N≥N0时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N）），即f（N）的阶（）g（N）的阶。A
不高于B
不低于C
等价于D
逼近
考题
单选题在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）A
n7和n8是能解节点，n5不是能解节点。B
n7和n8是不能解节点，n5是能解节点。C
n7、n8和n5都是能解节点。D
n7、n8和n5都是不能解节点。
考题
单选题八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）A
h（n）≤h*（n）B
h（n）=0C
h（n）=W（n）D
h（n）=P（n）
热门标签
最新试卷