13、在图搜索算法中,如果按估价函数f(x)=g(x)+h(x)作为OPEN表中的结点排序的依据,则该算法就是深度优先算法。

13、在图搜索算法中,如果按估价函数f(x)=g(x)+h(x)作为OPEN表中的结点排序的依据,则该算法就是深度优先算法。


参考答案和解析
错误

相关考题:

( 13 )设有字符序列( Q , H , C , Y , P , A , M , S , R , D , F , X ),则新序列( F ,H , C , D , P , A , M , Q ,R , S , Y , X )是下列哪一个排序算法一趟扫描的结果?A )起泡排序B )初始步长为 4 的希尔( shell )排序C )二路归并排序D )以第一个元素为分界元素的快速排序

设f(x),g(x),h(x)均为奇函数,则()中所给定的函数是偶函数。 A、f(x)g(x)h(x)B、[f(x)+g(x)]h(x)C、f(x)+g(x)D、f(x)+g(x)+h(x)

● 设有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列()排序算法一趟扫描的结果。()A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序

已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。

设函数f(x)为奇函数,g(x)为偶函数,则复合函数()是奇函数。 A.f(f(x))B.g(f(x))C.f(g(x))D.g(g(x))

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

阅读下列函数说明和C代码,将应填入(n) 处的字句写在对应栏内。【说明】函数print(BinTreeNode*t; DateType x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag,Top是栈顶指针。【函数】void print( BinTreeNode * t; DateType x) {stack ST; int i, top; top = 0;//置空栈while(t! = NULL t-> data!= x || top!=0){ while(t!= NULL t-> data!=x){/*寻找值为x的结点*/(1);ST[top]. ptr = t;ST[top]. tag = 0;(2);}if(t!= Null t -> data == x) { /*找到值为x的结点*/for(i=1;(3);i ++)printf("%d" ,ST[top]. ptr ->data);else {while((4))top--;if(top>0){ST[top]. tag = 1;(5);}}}

图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对,错)。

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历

设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是(  )。 A. f[g(x)] B. f[f(x)] C. g[f(x)] D. g[g(x)]

设函数f(x),g(x)在[a,b]上均可导(a<b),且恒正,若f′(x)g(x)+f(x)g′(x)>0,则当x∈(a,b)时,下列不等式中成立的是(  )。 A. [f(x)/g(x)]>[f(a)/g(b)] B. [f(x)/g(x)]>[f(b)/g(b)] C. f(x)g(x)>f(a)g(a) D. f(x)g(x)>f(b)g(b)

设函数f(x),g(x)是大于零的可导函数,且f′(x)g(x)-f(x)g′(x)<0,则当a<x<b时有( )《》( )A.f(x)g(b)>f(b)g(x)B.f(x)g(a)>f(a)g(x)C.f(x)g(x)>f(b)g(b)D.f(x)g(x)>f(a)g(a)

若函数f(x)=(k-1)ax- ax (a>0且α≠1)在R上既是奇函数,又是减函数,则g(x)=loga (x+k)的图象是( )。

在A算法中,当h(n)≡0时,则A算法演变为()A、爬山法B、动态规划法C、A*算法D、深度优先算法

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法

在F[x]中,有f(x)+g(x)=h(x)成立,若将x用矩阵A代替,将有f(A)+g(A)≠h(A)。

单选题如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索

单选题设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是()。Af[g(x)]Bf[f(x)]Cg[f(x)]Dg[g(x)]

单选题利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A深度优先算法B宽度优先算法C盲搜索算法DA算法

单选题如果问题存在最优解,则下面几种搜索算法中,(  )必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索

单选题设函数f(x),g(x)在[a,b]上均可导(a<b),且恒正,若f′(x)g(x)+f(x)g′(x)>0,则当x∈(a,b)时,下列不等式中成立的是(  )。[2018年真题]Af(x)/g(x)>f(a)/g(b)Bf(x)/g(x)>f(b)/g(b)Cf(x)g(x)>f(a)g(a)Df(x)g(x)>f(b)g(b)

填空题广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

问答题设函数f(x),g(x)二次可导,满足函数方程f(x)g(x)=1,又f′(x)≠0,g′(x)≠0,则f″(x)/f′(x)-f′(x)/f(x)=g″(x)/g′(x)-g′(x)/g(x)。

单选题设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是(  )。[2018年真题]Af[g(x)]Bf[f(x)]Cg[f(x)]Dg[g(x)]