数据结构知识点总结（四）

1、判断题

1）串中任意个字符组成的子序列称为该串的子串。(√)

2）设 S 串的长度为 n ，子串的长度为 m ，那么子串定位算法的平均时间复杂度在最好情况下是

0 ( n + m ）。(√)

3）在顺序存储结构中，串的插入算法是非常方便的。(×)

4）设有两个串s1和s2，其中s2是s1的子串，把s2在 s1中首次出现的位置找出来的算法叫作求子串

的算法。(×)

5）空串是任意串的子串。(×)

2、选择

1）设有S1, S2, S3, S4, S5, S6六个字符串，其值分别为: S1 = " It is a book " ，S2＝Φ， S3 = " t is " , S4 = " boot" , s5 = " " , S6 = " It is " ，则在 S2 , S3 , S4 , S5 , S6 中，属于字符串S1 的子串的是（  ）。

A . S2 , S3 , S5 , S6    B . S3 , S6   C . S2 , S3 , S5    D . S3 , S5 , S6

参考答案： A  

2）设有两个串 p 和 q ，求 q 在 p 中首次出现的位置的运算称作（  ）。

A．连接             B．模式匹配            C．求子串            D．求串长

参考答案： B

3）设两个字符串的串值分别为 s1="ABCDEFG" , s2="PQRST" ，则ConcatStr (SubStr(s1,2,LenStr(s2)),SubStr(s1,LenStr(s2),2)）的结果串（  ）。

A. BCDEF            B. BCDEFG              C. BCPQRST           D. BCDEFEF

参考答案： D

4）串是（  ）。

A．不少于一个字母的序列                    B．任意个字符的序列 

C．不少于一个字符的序列                    D．有限个字符的序列 

参考答案： D

5）以下论断正确的是（  ）。

A. " "是空串， "      "空格串                B. "beijing"是"bei jing"的子串 

C. "something"<"Somethig"                     D. "BIT" = = "BITE"

参考答案： A

6）若字符串"ABCDEFG"采用链式存储，假设每个字符占用 1 个字节，每个指针占用 2 个字节。则该字符串的存储密度为（  ）。

A. 20%              B. 40%                 C. 50%               D. 33.3%

参考答案： D

7）上题若需提高存储密度至50% ，则每个结点应存储（  ）个字符（假设字符串的结束标志也占用 1 个字节）。

A. 2                B. 3                   C. 4                 D. 5

参考答案： A 

来源：我是码农，转载请保留出处和链接！

本文链接：http://www.54manong.com/?id=346

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();