数据结构（字符串）练习题与答案.docxVIP

1、 下面关于串的叙述中，正确的是（）。 串是一种特殊的线性表 串中兀素只能是字母 空串就是空白串 串的长度必须大于零 正确答案：A 解析： 串是一种特殊的线性表，其元素为单个字符，长度可以为 Oo 2、 两个字符串相等的条件是（）。 串的长度相等 含有相同的字符集 都是非空串 两个串的长度相等且对应位置的字符相同 正确答案：D 3、 若串str二“Software”，其子串的个数是（）。 TOC \o 1-5 \h \z 8 9 36 37 正确答案：D 解析： 该串中所有字符不相同，长度为0的子串1个，长度为1 的子串8个，长度为2的子串7个，…，长度为7的子串2个，长 度为8的子串1个，总计子串数二1+8+7+???+2+1二1+8X9/2=37。 4、 一个链串的节点类型定义为 甘define NodeSize 6 typedef struct node ( char data[NodeSize]; struct node *next; } LinkStrNode; 如果每个字符占1个字节，指针占2个字节，该链串的存储密度为 ()O TOC \o 1-5 \h \z 1/3 1/2 2/3 3/4 正确答案：D 解析：链串节点大小指每个节点存放的字符个数，本题节点大小 为 6,存储密度二(6*1)/(6*1+2)=3/4。 5、串采用节点大小为1的链表作为其存储结构，