设 "ababaabab" 是模式串， 则它的 nextval 数组元素依次为（）。A．010104101B．010102101C．010100011D．010101011E．001231234

题目

设 "ababaabab" 是模式串， 则它的 nextval 数组元素依次为（）。

A．010104101

B．010102101

C．010100011

D．010101011

E．001231234

相似考题

1.设有如下定义char*S[2]={“abcd”,”ABCD”};则以下说法正确的是()A、S数组中数组元素的值分别是“abcd”,”ABCD”B、S是指针变量，它指向含有两个数组元素的字符型一维数组C、S数组的两个元素分别存放的字符’a’和’A’D、S数组的两个元素分别存放的字符串“abcd”和”ABCD”的首地址

2.设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为()。

3.设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为(34)。A．a+23B．a+27C．a+39D．a+35

4.设变量定义为chars[]=“hello”,则数组s中有6个元素。()此题为判断题(对，错)。

参考答案和解析
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
    解析： 暂无解析

相关内容