参考答案和解析
正确答案:B
更多“如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。A、h(n)≥h*(n)B、h(n)≤h*(n)C、h(n)≥g*(n)D、h(n)≤g*(n)”相关问题
  • 第1题:

    设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。

    A.H,G,M,P,A,N,Q,X,Z

    B.G,M,Q,A,N,P,X,H,Z

    C.A,G,M,H,Q,N,P,X,Z

    D.A,G,H,M,N,P,Q,X,Z


    正确答案:C
    解析:本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树,则最后一个非终端结点是第|n/2|,因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q,G,M,Z,A,N,P,X,H)的|n/2|等于4,对应的元素是Z,根据与这个关键码序列对应的完全二叉树可以知道,Z>H,则交换。接着是对第3个元素M进行“筛选”,由于它不大于其左、右孩子结点的值,则筛选后序列不变。再接下来是对第2个元素G进行“筛选”,由于它大于右孩子结点A的值,则交换。最后是对第1个元素Q进行“筛选”,它此时大于其左孩子结点A的值,则交换之,后又大于其右孩子结点G的值,再交换后得到建堆的结果是(A,G,M,H,Q,N,P,X,Z)。

  • 第2题:

    目前,感染人类的禽流感病毒亚型主要有()。

    • A、H1N1、H3N2、H5N1
    • B、H2N2、H5N1、H7N7
    • C、H3N2、H7N7、H9N2
    • D、H5N1、H7N7、H9N2

    正确答案:D

  • 第3题:

    八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()

    • A、h(n)≤h*(n)
    • B、h(n)=0
    • C、h(n)=W(n)
    • D、h(n)=P(n)

    正确答案:D

  • 第4题:

    在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、n4
    • D、n5

    正确答案:A

  • 第5题:

    设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)


    正确答案: (1)对
    (2)错
    (3)错
    (4)对
    (5)错

  • 第6题:

    以下关于渐进记号的性质是正确的有:()

    • 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

  • 第7题:

    请问“河南”和“荷兰”的正确发音是()。

    • A、hénán和hénán;
    • B、hélán和hélán;
    • C、hénán和hélán;
    • D、hélán和hénán。

    正确答案:C

  • 第8题:

    单选题
    目前,感染人类的禽流感病毒亚型主要有()。
    A

    H1N1、H3N2、H5N1

    B

    H2N2、H5N1、H7N7

    C

    H3N2、H7N7、H9N2

    D

    H5N1、H7N7、H9N2


    正确答案: A
    解析: 暂无解析

  • 第9题:

    单选题
    以下关于渐进记号的性质是正确的有:()
    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))


    正确答案: D
    解析: 暂无解析

  • 第10题:

    单选题
    女(nǚ):您(nín)好(hǎo)!请(qǐng)问(wèn)您(nín)喝(hē)点儿(diǎnr)什(shén)么(me)?男(nán):给(gěi)我(wǒ)一(yī)杯(bēi)咖(kā)啡(fēi),谢(xiè)谢(xie)。问(wèn):男(nán)的(de)要(yào)喝(hē)什(shén)么(me)?
    A

    (niú)(nǎi)

    B

    (hóng)(chá)

    C

    ()(fēi)


    正确答案: C
    解析: 暂无解析

  • 第11题:

    问答题
    设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)

    正确答案: (1)对
    (2)错
    (3)错
    (4)对
    (5)错
    解析: 暂无解析

  • 第12题:

    判断题
    同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 ( )

    A.f(n)是O(g(n))

    B.g(n)是O(f(n))

    C.h(n)是O(nlogn)

    D.h(n)是O(n2)


    正确答案:C
    解析:当n充分大时,由题意可得:f(n)与n3是同阶的,g(n)与n3是同阶的,h(n)与n2是同阶的。所以f(n)=O(g(n)),g(n)=O(f(n)),h(n)=O(n2)。

  • 第14题:

    同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。


    正确答案:正确

  • 第15题:

    如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

    • A、h(n)≥h*(n)
    • B、h(n)≤h*(n)
    • C、h(n)≥g*(n)
    • D、h(n)≤g*(n)

    正确答案:B

  • 第16题:

    可感染人的禽流感病毒亚型为()

    • A、H5N1、H7N9、H9N2
    • B、H7N7、H7N2、H7N3
    • C、H5N6、H10N8
    • D、以上均是

    正确答案:D

  • 第17题:

    柱效率用理论塔板数n或理论塔板高度h表示,柱效率越高,则()。

    • A、n越大,h越小
    • B、n越小,h越大
    • C、n越大,h越大
    • D、n越小,h越小

    正确答案:A

  • 第18题:

    两个离散线性时不变系统的单位取样响应分别为h1(n)和h2(n),当这两个系统级联时,其级联后系统的单位取样响应h(n) =()

    • A、h1(n)·h2(n)
    • B、h1(n)+h2(n)
    • C、h1(n)*h2(n)
    • D、h1(n)-h2(n)

    正确答案:C

  • 第19题:

    普通话“您好”的拼音是()

    • A、nín hǎo
    • B、ní hǎo
    • C、níng hǎo
    • D、ní hǎ

    正确答案:A

  • 第20题:

    单选题
    感染人的禽流感病毒亚型主要为()。
    A

    H5N1、H9N2和H7N7

    B

    H5N1、H9N2和H3N8

    C

    H2N8、H9N2和H7N7

    D

    H5N1、HIN1和H2N2

    E

    H5N1、H2N2和H7N7


    正确答案: A
    解析: 暂无解析

  • 第21题:

    单选题
    男(nán):听说(tīngshuō)玛丽(mǎlì)结婚(jiéhūn)了(le)。女(nǚ):是(shì)吗(mɑ)?真(zhēn)为(wèi)她(tā)感到(gǎndào)高兴(gāoxìng)。问(wèn):女(nǚ)的(de)是(shì)什(shén)么(me)心情(xīnqíng)?
    A

    (hěn)伤心(shāngxīn)

    B

    (hěn)高兴(gāoxìng)

    C

    (hěn)生气(shēngqì)


    正确答案: A
    解析: 暂无解析

  • 第22题:

    单选题
    感染人的禽流感病毒亚型主要为()
    A

    H5N1、H9N2和H7N7

    B

    H5N1、H9N2和H3N8

    C

    H2N8、H9N2和H7N7

    D

    H5N1、H1N1和H2N2

    E

    H5N1、H2N2和H7N7


    正确答案: B
    解析: 感染人的禽流感病毒亚型主要为H5N1、H9N2和H7N7,其中感染H5N1的患者病情重,病死率高。

  • 第23题:

    单选题
    如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。
    A

    h(n)≥h*(n)

    B

    h(n)≤h*(n)

    C

    h(n)≥g*(n)

    D

    h(n)≤g*(n)


    正确答案: C
    解析: 暂无解析

  • 第24题:

    单选题
    男(nán):天气(tiānqì)真(zhēn)好(hǎo),我们(wǒmen)出(chū)去(qu)走(zǒu)走(zou)吧(bɑ)。女(nǚ):我(wǒ)今天(jīntiān)太(tài)累(lèi)了(le),你(nǐ)和(hé)小(xiǎo)狗(gǒu)去(qù)吧(bɑ)。问(wèn):谁(shuí)会(huì)出(chū)去(qu)?
    A

    ()(de)()(xiǎo)(gǒu)

    B

    (nán)(de)()(xiǎo)(gǒu)

    C

    ()(de)()(nán)(de)


    正确答案: A
    解析: 暂无解析