数据结构(字符串)练习题与答案.pdf

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

1、下面关于串的叙述中,正确的是()。

A.串是一种特殊的线性表

B.串中元素只能是字母

C.空串就是空白串

D.串的长度必须大于零

正确答案:A

解析:串是一种特殊的线性表,其元素为单个字符,长度可以为

0。

2、两个字符串相等的条件是()。

A.串的长度相等

B.含有相同的字符集

C.都是非空串

D.两个串的长度相等且对应位置的字符相同

正确答案:D

3、若串str=“Software”,其子串的个数是()。

A.8

B.9

C.36

D.37

正确答案:D

解析:该串中所有字符不相同,长度为0的子串1个,长度为1

的子串8个,长度为2的子串7个,…,长度为7的子串2个,长

度为8的子串1个,总计子串数=1+8+7+…+2+1=1+8×9/2=37。

4、一个链串的节点类型定义为

#defineNodeSize6

typedefstructnode

{chardata[NodeSize];

structnode*next;

}LinkStrNode;

如果每个字符占1个字节,指针占2个字节,该链串的存储密度为

()。

A.1/3

B.1/2

C.2/3

D.3/4

正确答案:D

解析:链串节点大小指每个节点存放的字符个数,本题节点大小

为6,存储密度=(6*1)/(6*1+2)=3/4。

5、串采用节点大小为1的链表作为其存储结构,是指()。

A.链表的长度为1

B.链表中只存放一个字符

C.链表中每个节点的数据域中只存放一个字符

D.以上都不对

正确答案:C

解析:C、链串节点大小指每个节点存放的字符个数。

6、对于一个链串s,查找第一个字符值为x的算法的时间复杂度为

()。

A.O(1)

B.O(n)

C.O(n2)

D.以上都不对

正确答案:B

解析:在链串查找第一个字符值为x的算法的时间复杂度为O(n)。

7、设有两个串p和q,其中q是p的子串,则求q在p中首次出现

位置的算法称为()。

A.求子串

B.串联接

C.模式匹配

D.求串长

正确答案:C

解析:模式匹配算法就是找子串在主串中的位置。

8、在串的简单模式匹配中,当模式串位j与目标串位i比较时,两

字符不相等,则i的位移方式是()。

A.i++

B.i=j+1

C.i=i-j+1

D.i=j-i+1

正确答案:C

解析:C、在串的简单模式匹配中,当两字符比较不等时,目标串

位i回溯到原来位置的下一个位置,即i=i-j+1。

9、在KMP模式匹配中,用next数组存放模式串的部分匹配信息。

当模式串位j与目标串位i比较时,两字符不相等,则i的位移方

式是()。

A.i=next[j]

B.i不变

C..j不变

D.j=next[j]

正确答案:B

解析:在KMP模式匹配中,当两字符比较不等时,目标串位i不

回溯,仍停留在原来的位置。

10、在KMP模式匹配中,用next数组存放模式串的部分匹配信息。

当模式串位j与目标串位i比较时,两字符不相等,则j的位移方

式是()。

A.i=next[j]

B.i不变

C.j不变

D.j=next[j]

正确答案:D

解析:在KMP模式匹配中,当两字符比较不等时,目标串位i不改

变,将其位置字符与模式串中next[j]位置的字符比较,即

j=next[j]。

文档评论(0)

***** + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档