单选题假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。

A、 808

B、 818

C、 1010

D、 1020

查看答案

由4l***xd提供分享举报纠错

相关试题

单选题已知串S=’aaab’,其中next数组为（）。

A、0123

B、 0112

C、 0231

D、1211

查看答案

单选题串’ababaaababaa’的next数组为（）

A、 -1，0，1，2，3，4，5，6，7，8，8，8

B、 -1，0，1，0，1，0，0，0，0，1，0，1

C、 -1，0，0，1，2，3，1，1，2，3，4，5

D、-1，0，1，2，-1，0，1，2，1，1，2，3

查看答案

单选题设主串的长度为n,子串的长度为m,则简单的模式匹配算法的时间复杂度和KMP算法的时间复杂度为（）。

A、 O(m+n) O(mn)

B、 O(m+n) O(m+n)

C、 O(mn) O(m+n)

D、 O(mn) O(mn)

查看答案

单选题已知字符串S为’abaabaabacacaabaabcc’,模式串t为’abaabc’。采用KMP算法进行匹配，第一次出现“失配”（s[i]!=t[j]）时,i=j=5,则下次开始匹配时,i和j的值分别是（）。

A、 i=1,j=0

B、 i=5,j=0

C、 i=5,j=2

D、 i=6,j=2

查看答案

单选题已知串S=’ababaaababaa’,其中next数组为（）。

A、01234567899

B、012121111212

C、011234223456

D、0123012322345

查看答案

单选题 KMP算法的特点是在模式匹配进指示方串的指针（）。

A、不会变大

B、不会变小

C、都有可能

D、无法判断

查看答案

单选题设有两个串s1和s2,求s2在s1中首次出现的位置的运算称为（）

A、求子串

B、判断是否相等

C、模式匹配

D、连接

查看答案

单选题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。

A、 head==NULL;

B、head->next==NULL

C、 head->next==head

D、head!=NULL

查看答案

单选题 假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。

单选题假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。