题库-数据结构10

题库-数据结构10

您的姓名：［填空题］*

1.数据结构里，以下字符串处理函数中，参数是两个的是（）。*

Astrcat（正确答案）

Bstrcmp

Cstrcpy（正确答案）

Dstrlen

2.数据结构里，下面关于字符数组描述正确的是（）。*

Agets（）读取的字符串，其长度没有限制，以敲回车键结束。

Bputs（）函数，该函数一次只能输出一个字符串

CstrcmpO函数,字符串1小于字符串2,函数返回值正整数-1

Dstrcpy（）函数功能是进行字符串连接.

3.数据结构里，以下字符串处理函数中，返回值不是char*的是（）。*

Astrcat

Bstrcmp

Cstrcpy

Dstrlen

4.数据结构里，串的表示方式有（）o*

A定长顺序存储表示：

B堆分配存储表示

C块链存储表示

D栈式存储表示

5.定义字符数组正确的是（）。*

Achars[]="Student";（下确答案）

Bchars[7]="Student";

char卜确答案）

Dchars[]={"Student"};

6.C语言中字符串处理函数描述正确的是（）o*

Astrcmp是字符串比较函数E"音为

Bstrcat是字符串连接函数正确笛案）

Cstrlen是求字符串的长度的函数

Dstrcpy是字符串拷贝函数

7.KMP模式匹配算法是由（）同时发现的，因此而得名。*

A莫里斯（正确答案）

B克努特（正确答案）

C普拉特（正确答案）

D克鲁伊特

8.KMP算法比较原始的模式匹配算法的优点在于（）。*

A每趟匹配过程出现字符比较不等时，不需要回溯指向主串指针

B而是利用已经得到的啷分匹配”的结果将模式串向右“滑动”尽可能远的一段距离

后，继续进行比较

C指向主串的指针回溯到某一位置后继续进行模式匹配比较

D时间复杂可以达到O（m*n）,m、n分别是主串和模式串的长度

9.数据结构里，以下字符串处理函数中，参数是一个的是（）。*

Astrcat

Bputs（正口

Cgets（正：

Dstrlen

10.以下字符串处理函数中,参数是一个的是（）。*

Astrcat

Bputs（正确答案）

Cgets（正确答案）

Dstrlen

11.以下字符串处理函数中,参数是两个的是0o*

Astrcat

Bstrcmp

Cstrcpy（正确答案）

Dstrlen

12.以下字符串处理函数中,返回值是int的是（）。

Astrcat

Bstrcmp

Cstrcpy

Dstrlen

13.以下字符串处理函数中,返回值是char*的是（）。

Astrcat（正确答案）

Bstrcmp

Cstrcpyd

Dstrlen

14.串的表示方式有（）。*

A定长顺序存储表示

B堆分配存储表示

C块链存储表示

D栈式存储表示

L数据结构里，串的长度是指（）。［单选题］*

A串中所含不同字母的个数

B串中所含字符的个数

C串中所含不同字符的个数

D串中所含非空格字符的个数

2.数据结构里，设有两个串p和q,其中q是p的子串，求q在p中首次出现的位

置的算法称为（）o［单选题］*

A求子串

B联接

C匹配（正确答案）

D求串长

3.数据结构里，下面关于串的的叙述中，哪一个是不正确的？（）［单选题］*

A串是字符的有限序列

B空串是由空格构成的串（正确答案）

C模式匹配是串的一种重要运算

D串既可以采用顺序存储，也可以采用链式存储

4.数据结构里，模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发

现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。［单选题］*

AKMP算法

BPrime算法

C克鲁斯卡尔算法

D迪杰斯特拉算法

5.数据结构里，子串的定位操作通常称为串的（）。［单选题］*

A模式匹配

BKMP

C交叉连接

D索引扫描

6.数据结构里，关于字符串描述正确的是（）o［单选题］*

A字符串可以为空串

B字符串的长度计算'\0'在内

C字符串比较函数strcmp返回值类型是char*

D字符串求长度使用strcat

7.数据结构里，下列选项中是C语言中的字符串的结束符是（）。［单选题］*

A、（r壬确答案）

B，\n'

Cc\f

D，\a'

8.数据结构里，判断字符串a和b是否相等，应当使用（）。［单选题］*

Aif(a==b)

Bif(a=b)

Cif(strcpy(a,b))

Dif(strcmp(a,b)==O)

9.数据结构里，下列选项中是C语言中的字符串连接的是（）。［单选题］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

10.数据结构里，关于字符串函数strcmpO描述错误的是（）。［单选题］*

A函数功能是比较两个字符串的大小。

B字符串1等于字符串2,函数返回值等于true

C字符串1大于字符串2,函数返回值是1。

D字符串1小于字符串2,函数返回值是-1。

11.数据结构里，串的长度是指（）o［单选题］*

A串中所含不同字母的个数

B串中所含字符的个数

C串中所含不同字符的个数

D串中所含非空格字符的个数

12.设有两个串p和q,其中q是p的子串，求q在p中首次出现的位置的算法称

为0o［单选题］*

A求子串

B联接

C匹配正确答案）

D求串长

13.下面关于串的的叙述中，哪一个是不正确的？（）。［单选题］*

A串是字符的有限序列

B空串是由空格构成的串

C模式匹配是串的一种重要运算

D串既可以采用顺序存储，也可以采用链式存储

14.模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此

人们称它为克努特-莫里斯-普拉特操作简称（）。［单选题］*

AKMP算法

BPrime算法

C克鲁斯卡尔算法

D迪杰斯特拉算法

15.模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此

人们称它为克努特-莫里斯-普拉特操作简称（）［单选题］*

AKMP算法

BPrime算法

C克鲁斯卡尔算法

D迪杰斯特拉算法

16.子串的定位操作通常称为串的（）。［单选题］*

A模式匹配

BKMP

C交叉连接

D索引扫描

17.关于字符串描述正确的是（）。［单选题］*

A字符串可以为空串

B字符串的长度计算在内

C字符串比较函数strcmp返回值类型是char*

D字符串求长度使用strcat

18.下列选项中是C语言中的字符串的结束符是（）。［单选题］*

A（正确答案）

B'\n'

C卡

D，\a'

19.下列选项中是C语言中的计算字符串长度的是（）。［单选题］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen（正确答案）

20.下列选项中是C语言中的字符串连接的是（）。［单选题］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

21.下列选项中是C语言中的字符串比较的是（）［单选题］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

22.<^21[100]=。丫2"62[100]=*丫/';则5吃1顶(51,52)的结果是()o[单选题]*

A是()

B是1

C是-1(正确答案)

D不确定

23.chars[100]="Baway";charsl[100];则执行strcpy(sl,"Great");strcat(s,sl);后s的结

果是0o[单选题]*

AGreatBaway

BBawayGreat

CGreatGreat

DBawayBaway

24.chars[]="Confidence";则s的字符串长度是()0[单选题]*

A9

B10(正确答案)

C11

D12

25.chars[]="where";则s数组的的长度是()o[单选题]*

A4

B5

C6(正确答案)

D7

26.KMP模式匹配算法的改进之处是（）［单选题］*

A主串指针不需要回溯

B模式串的指针来回移动

C主串的指针也会回到之前比较过的字符

D时间复杂度可以达到O（n*m）

27.模式匹配通常是指（）。［单选题］*

A子串的定位操作

B字符串的拷贝操作

C字符串的截取操作

D字符串的比较操作

28.已经字符数组charsn="Please";下列选项中能计算字符串s的长度的是（）。

［单选题］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

29.下列选项中是C语言中的字符串拷贝的是（）。［单选题］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

1.空格串与空串是一样的概念。［判断题］*

对

错（正确答案）

2.字符数组可能没有\0’,但是字符串一定有‘\0'。［判断题］*

对（正确答案）

错

3.字符串和字符数组是一回事。［判断题］*

对

错（正确答案）

4.strcpy和strcat的返回值类型不一样。［判断题］*

对

错（正确答案）

5.strlen计算字符串长度时候不计算VT在内。［判断题］*

对

错（正确答案）

6.strlen计算字符串长度时候计算’\0在内。［判断题］*

对

错（正确答案）

7.字符串可能没有'\0’,但是字符数组一定有‘\0'。［判断题］*

对

错（正确答案）

8.KMP算法的特点是在模式匹配时指示主串的指针不会回溯。［判断题］*

对（正确答案）

错

9.数据结构里，空格串与空串是一样的概念。