参考答案和解析
010104101
更多“设 "ababaabab" 是模式串, 则它的 nextval 数组元素依次为()。”相关问题
  • 第1题:

    ● 设数组 a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则数组元素 a[3,3]的地址为 (34) 。

    (34)

    A. a+23

    B. a+27

    C. a+39

    D. a+35


    正确答案:A

  • 第2题:

    已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。


    参考答案:
      模式串t的next和nextval值如下:
      

  • 第3题:

    设C++二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素,a[3][5]的存储地址为1000,则a[0][0]的存储地址是()。

    A.872

    B.860

    C.868

    D.864


    参考答案:B

  • 第4题:

    设数组a[1..3,1..4]中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[2,3]相对于数组空间首地址的偏移量为_____。

    A.6

    B.7

    C.8

    D.9

    A.

    B.

    C.

    D.


    正确答案:B
    解析:二维数组可以按照两种方式存储:以行为主序或以列为主序。以行为主序存储时,先存储第一行的元素,之后存储第二行的元素,之后第三行,以此类推。以列为主序时情况相似,先存储第一列的元素,再第二列,再第三列……。题目中数组以列为主序存储,a[2,3]在第二行,第一行有4个元素,第二行a[2,3]前有a[2,1],a[2,2],所以a[2,3]相对于首地址偏移了7。

  • 第5题:

    设有如下定义char *s[2]={"abcd","ABCD"};则下列说法错误的是A.s数组元素的值分别是″abcd″和″ABCD″两个字符串的首地址B.s是指针数组名,它含有两个元素,分别指向字符型一维数组C.s数组的两个元素分别存放的是含有4个字符的一维字符数组中的元素D.s数组的两个元素中分别存放了字符′a′和′A′的地址


    正确答案:C
    本题主要考查指针数组。指针数组的特点是指针数组中的每一个元素都是一个指针。在本题中,定义了一个大小为2的字符型指针数组,并进行了初始化操作。下面分别分析四个选项对指针数据s的描述。
    由于s中的两个元素是两个指针,可以指向字符串,也可以指向一维数组,因此说其是″abcd″和″ABCD″两个字符串的首地址是正确的;同理,说其两个元素分别指向字符型一维数组也是正确的。
    由于指针数组s的两个元素分别指向″abcd″和″ABCD″两个字符串的首地址,那么它们的当前值是字符′a′和′A′的地址,而非一维字符数组中的元素值。
    综上所述,可以知道本题的答案是C。

  • 第6题:

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。


    答案:C
    解析:
    数组是随机存取的结构,所以读取第i个节点的时间复杂度为0(1)。

  • 第7题:

    模式串t=‘abcaabbcabcaabdab’,该模式串的next数组的值为(),nextval数组的值为()


    正确答案:01112231123456712;01102131011021701

  • 第8题:

    voidprint(inta[],intlen)是打印数组所有元素功能的函数头,则其参数是()。

    • A、数组
    • B、指针
    • C、普通整型变量
    • D、字符串

    正确答案:A

  • 第9题:

    关于main方法中的arg[],下列哪个表述是正确且全面的()

    • A、main方法中的参数是字符串数组arg[],args是命令行参数,字符串数组arg[]的元素是在程序运行时从命令行输入的。
    • B、main方法中的参数是字符串数组arg[],args是命令行参数,字符串数组arg[]的元素是在程序编译时从命令行输入的。
    • C、main方法中的参数是字符串数组arg[],args是命令行参数,字符串数组arg[]的元素是在程序编译时直接写入txt文件的。
    • D、main方法中的参数是字符串数组arg[],args是命令行参数,字符串数组arg[]的元素可以在任何需要的时刻内输入。

    正确答案:A

  • 第10题:

    串“ababaabab”的nextval为()。

    • A、010104101
    • B、010102101
    • C、010100011
    • D、010101011

    正确答案:A

  • 第11题:

    填空题
    模式串T=’abcaabbcabcaabdab’,该模式串的next数组值为(),nexrval数组的值为()

    正确答案: 01112231123456712,01102131011021701
    解析: 暂无解析

  • 第12题:

    单选题
    voidprint(inta[],intlen)是打印数组所有元素功能的函数头,则其参数是()。
    A

    数组

    B

    指针

    C

    普通整型变量

    D

    字符串


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

  • 第13题:

    设数组a[1..3,1..4]中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[2,3]相对于数组空间首地址的偏移量为(42)。

    A.6

    B.7

    C.8

    D.9


    正确答案:B
    解析:二维数组中的元素可以用两种方式存储:以行为主序(按行存储)或以列为主序(按列存储)。刘于一个m行n列的二维数组,当数组元素以行为主序存储时,首先存储第一行的所有元素,第二行的元素存储在第一行的元素之后,第三行的所有元素存储在第二行的元素之后,依次类推,第m行的元素最后存储。每行的元素按列下标次序从低到高依次存储。同理,以列为主序存储时,先存储第一列的元素,然后是第二列的元素,依次类推,最后是第n列的元素。
      对于二维数组a[L1..H1,L2..H2],无论采用哪一种存储方式,都可以采用以下通式计算数组中元素a[i,j]在存储空间中的位置为
                   loc(a[i,j])=loc(a[L1,L2))+k*d
      其中,k表示数组中存储在a[i,j]之前的元素数目:d表示每个数组元素占用的存储单元个数。当数组的元素以列为主序存放时,存储在a[i,j]之前的元素数目k为
                   k=(j-L2)*(H1-L1+1)+(i-L1)
      因此对于题目中定义的数组a[1..3,1..4],以行为主序存放时,a[i,j]((1≤i≤3,1≤j≤4)的地址计算公式为
              loc(a[i,j])=loc(a[1,1])+((j-1)*3+(i-1))*1=a-4+i+3j
      因此,loc(a[2,3])=a-4+2+3×3=a+7。

  • 第14题:

    串“ababaabab”的nextval为()。

    A.010104101

    B、010102101

    C.010100011

    D、010101011


    参考答案:A

  • 第15题:

    设数组a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则数组元素a[3,3]的地址为______。

    A.a+23

    B.a+27

    C.a+39

    D.a+35

    A.

    B.

    C.

    D.


    正确答案:A

  • 第16题:

    设数组a[1..3,1..4]中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素 a[2,3]相对于数组空间首地址的偏移量为______。

    A.6

    B.7

    C.8

    D.9


    正确答案:B
    解析:当数组元素以列为主序存储时,首先存储第1列的所有元素,然后存储第2列的所有元素,再存储第3列的所有元素,以此类推,最后存储最后一列的所有元素。数组元素a[2,3]表示是在第3行的第2个元素。所以,根据以列为主序存储元素的方式,它的位置前有2列元素,再加上两个元素,所以,它的位置为2*3+2=8,相对第一个元素的偏移量为8-1=7。本题正确答案为选项B。

  • 第17题:

    设数组a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则数组元素a[3,3]的地址为 ( ) 。

    A.a+23
    B.a+27
    C.a+39
    D.a+35

    答案:A
    解析:
    本题考查数组元素的存储。二维数组a[1..6,0..9]的元素排列情况如下所示:a[1,0] a[1,1] a[1,2] a[1,3] a[1,4] a[1,5] a[1,6] a[1,7] a[1,8] a[1,9]a[2,0] a[2,1] a[2,2] a[2,3] a[2,4] a[2,5] a[2,6] a[2,7] a[2,8] a[2,9]a[3,0] a[3,1] a[3,2] a[3,3] a[3,4] a[3,5] a[3,6] a[3,7] a[3,8] a[3,9]a[4,0] a[4,1] a[4,2] a[4,3] a[4,4] a[4,5] a[4,6] a[4,7] a[4,8] a[4,9]a[5,0] a[5,1] a[5,2] a[5,3] a[5,4] a[5,5] a[5,6] a[5,7] a[5,8] a[5,9]a[6,0] a[6,1] a[6,2] a[6,3] a[6,4] a[6,5] a[6,6] a[6,7] a[6,8] 8[6,9]以行为主序存储,元素a[3,3]之前存储了23个元素,由于每个元素仅占一个存储单元,因此元素a[3,3]的存储位置相对于数组空间起始地址的偏移量为23,其地址为 a+23。

  • 第18题:

    设二维数组A[6][0],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址为()。

    A.1000
    B.860
    C.1140
    D.1200

    答案:A
    解析:
    每个数组元素占用4个存储单元,按行优先顺序存放的数组元素,则a[3][5]的存储地址为860+(3×10+5)×4=1000。

  • 第19题:

    模式串T=’abcaabbcabcaabdab’,该模式串的next数组值为(),nexrval数组的值为()


    正确答案:01112231123456712;01102131011021701

  • 第20题:

    设doubley[4][5];,则数组y中元素的个数是()。


    正确答案:20

  • 第21题:

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    • A、O(n)
    • B、O(nlog2n)
    • C、O(1)
    • D、O(n2)

    正确答案:C

  • 第22题:

    单选题
    串“ababaabab”的nextval为()。
    A

    010104101

    B

    010102101

    C

    010100011

    D

    010101011


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

  • 第23题:

    填空题
    设doubley[4][5];,则数组y中元素的个数是()。

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

  • 第24题:

    填空题
    模式串t=‘abcaabbcabcaabdab’,该模式串的next数组的值为(),nextval数组的值为()

    正确答案: 01112231123456712,01102131011021701
    解析: 暂无解析