名词解释题斑蝥 bün máo

题目
名词解释题
斑蝥 bün máo
相似考题

1.下面程序段的时间复杂度为( )。for (i=0; ifor (j=0; jA[i][j]=i*j;A. O (m2)B. O (n2)C. O (m*n)D. O (m+n)

2.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()A、O(m+n)B、O(n)C、O(m)D、O(1)

3.在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）A．O(n+m)B．O(n×m)C．O(n2)D．O(m2)

4.下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)

更多“斑蝥 bün máo”相关问题

  • 第1题：

    下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k;

    A、O(m2)

    B、O(n2)

    C、O(m*n)

    D、O(m+n)


    参考答案：B

  • 第2题：

    将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。

    A.O(1)

    B.O(n)

    C.O(m)

    D.O(m+n)


    参考答案：C

  • 第3题：

    有如下程序： SET TALK OFF M=O N=O DO WHILE N>M M-M+N N=N-10 ENDDO ?M RETURN 运行此程序显示M的值( )。

    A．0

    B．10

    C．100

    D．99


    正确答案：C

  • 第4题：

    下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}

    A．O(n)

    B．O(m+n+1)

    C．O(m+n)

    D．O(m*n)


    正确答案：D
    解析：时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。

  • 第5题：

    将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。

    A.O(n)
    B.0(1)
    C.O(m)
    D.O(m+n)

    答案：C
    解析：
    要将长度为n的单链表接在长度为m的单链表之后，必须从单链表的头结点沿链找到长度为m的单链表的最后一个结点，所以时间复杂度为O(m)。

  • 第6题：

    民脂民膏mín zhī mín ɡāo


    正确答案: 脂：牛羊油；膏：猪油。比喻人民用血汗换来的财富。现在泛指国有、公共财产。

  • 第7题：

    下面程序的时间复杂度为（）。 for（i=0；i

    • A、O（m2）
    • B、O（n2）
    • C、O（m×n）
    • D、O（m+n）

    正确答案:C

  • 第8题：

    设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

    • A、O（m）
    • B、O（n）
    • C、O（m*n）
    • D、O（nlog2m）

    正确答案:A

  • 第9题：

    名词解释题
    民脂民膏mín zhī mín ɡāo

    正确答案： 脂：牛羊油；膏：猪油。比喻人民用血汗换来的财富。现在泛指国有、公共财产。
    解析： 暂无解析

  • 第10题：

    单选题
    当主量子数n=1，2，3，4，5，6时，用字母表示壳层依次为（）
    A

    K、L、M、O、N、P

    B

    K、L、M、N、O、P

    C

    K、L、M、O、P、N

    D

    K、M、L、N、O、P


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

  • 第11题：

    单选题
    女(nǚ)：你(nǐ)去(qù)哪儿(nǎr)了(le)？男(nán)：我(wǒ)去(qù)找(zhǎo)我(wǒ)的(de)猫(māo)了(le)。女(nǚ)：找(zhǎo)猫(māo)？找(zhǎo)到(dào)了(le)吗(mɑ)？男(nán)：还(hái)没(méi)有(yǒu)，不(bù)知(zhī)道(dào)跑(pǎo)到(dào)哪(nǎ)里(li)去(qù)了(le)。问(wèn)：男(nán)的(de)在(zài)找(zhǎo)什(shén)么(me)？
    A

    猫(māo)

    B

    狗(gǒu)

    C

    鸡(jī)蛋(dàn)


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    女(nǚ)：鱼(yú)多少(duōshǎo)钱(qián)一(yī)斤(jīn)？男(nán)：10元(yuán)一(yī)斤(jīn)，你(nǐ)要(yào)买(mǎi)多少(duōshǎo)？女(nǚ)：太(tài)贵(guì)了(le)，八(bā)元(yuán)一(yī)斤(jīn)，行(xíng)吗(mɑ)？我(wǒ)买(mǎi)两(liǎng)条(tiáo)。男(nán)：好(hǎo)吧(bɑ)。问(wèn)：女(nǚ)的(de)买(mǎi)几(jǐ)条(tiáo)鱼(yú)？
    A

    10条(tiáo)

    B

    2条(tiáo)

    C

    8条(tiáo)


    正确答案： B
    解析： 暂无解析

  • 第13题：

    下面程序段的时间复杂度是()。s=0;for(i=0;ifor(j=0;js＋=B[i][j];sum=s;

    A、O(m2)

    B、O(n2)

    C、O(m*n)

    D、O(m+n)


    参考答案：B

  • 第14题：

    下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

    A．O(m2)

    B．O(n2)

    C．O(m*n)

    D．O(m+n)


    正确答案：C
    解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

  • 第15题：

    有以下程序:include main( ){int m =0256,n =256;printf( "% o % o \n" ,m,n); 程序

    有以下程序: #include ＜stdio, h＞ main( ) { int m =0256,n =256; printf( "% o % o \n" ,m,n); 程序运行后的输出结果是( ) 。

    A．0256 0400

    B．0256 256

    C．256 400

    D．400 400


    正确答案：C
    解析：o格式符是以八进制形式输出整数。此题m已是八进制数(256前面的0表示此数是八进制数)，n是十进制数，所以输出时，直接输出m的值，n的值需要转换成八进制数400后再输出。

  • 第16题：

    下列代码的复杂度是多少?如果多于1个答案正确，选择最小的那个。()

    A.O(n*m*m)

    B.O(n*log(m)*m)

    C.O(n+m+m)

    D.O(n*m)


    正确答案：D

  • 第17题：


    A.O(m×n×t)
    B.O(m+n+t)
    C.O(m×t+n)
    D.O(m+n×t)

    答案：A
    解析：
    在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。

  • 第18题：

    斑蝥 bün máo


    正确答案: 一种昆虫，体长六七分，颜色美丽，爱捕食小虫。

  • 第19题：

    下面程序的时间复杂度为（）。 for（i=0；i

    • A、O（m×n×t）
    • B、O（m+n+t）
    • C、O（m+n×t）
    • D、O（m×t+n）

    正确答案:A

  • 第20题：

    单选题
    男(nán)：那(nà)是(shì)谁(shuí)的(de)小(xiǎo)猫(māo)儿(ér)？女(nǚ)：那(nà)是(shì)丽(lì)丽(lì)的(de)小(xiǎo)猫(māo)儿(ér)。
    A

    B

    C

    D

    E

    F


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

  • 第21题：

    单选题
    男(nán)：你(nǐ)喜欢(xǐhuɑn)小(xiǎo)狗(gǒu)还是(háishì)小(xiǎo)猫(māo)？女(nǚ)：我(wǒ)喜欢(xǐhuɑn)小(xiǎo)猫(māo)。
    A

    B

    C

    D

    E

    F


    正确答案： F
    解析： 暂无解析

  • 第22题：

    名词解释题
    斑蝥 bün máo

    正确答案： 一种昆虫，体长六七分，颜色美丽，爱捕食小虫。
    解析： 暂无解析

  • 第23题：

    单选题
    男(nán)：小(xiǎo)美(měi)，那(nà)是(shì)你(nǐ)姐(jiě)姐(jie)吗(mɑ)？女(nǚ)：不(bù)，那(nà)是(shì)小(xiǎo)红(hóng)，我(wǒ)妹(mèi)妹(mei)。问(wèn)：那(nà)是(shì)谁(shuí)？
    A

    小(xiǎo)美(měi)的(de)姐(jiě)姐(jie)

    B

    小(xiǎo)美(měi)的(de)妹(mèi)妹(mei)

    C

    小(xiǎo)红(hóng)的(de)妹(mèi)妹(mei)


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    女(nǚ)：你(nǐ)喜欢(xǐhuɑn)小(xiǎo)猫(māo)吗(mɑ)？男(nán)：不(bù)太(tài)喜欢(xǐhuɑn)，我(wǒ)喜欢(xǐhuɑn)小(xiǎo)狗(gǒu)。
    A

    B

    C

    D

    E

    F


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

相关内容