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,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
阅读下列函数说明和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);}}}
设函数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),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)
问答题设函数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)]