第一题、单项选择题（每题1分，5道题共5分）
1、设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿B＿＿＿＿＿。
A、连接 B、模式匹配
C、求子串 D、求串长
2、若串S＝"abcdef"，则其非空子串数目为＿＿＿D＿＿＿＿＿。
A、6 B、12
C、21 D、22
3、设串s＝"data structure",则其串长为＿＿＿＿C＿＿＿＿。
A、12 B、13
C、14 D、15
4、设s＝"HE IS A WORKER",t＝"WORKER"。则StrIndex(s,t,5)的返回值是＿＿＿D＿＿＿＿＿。
A、4 B、5
C、6 D、9
5、设串s＝"I am a student.",则s的长度为＿＿＿＿＿C＿＿＿。
A、11 B、12
C、15 D、16
第二题、多项选择题（每题2分，5道题共10分）
1、以下说法正确的是＿＿＿＿BC＿＿＿＿＿＿。
A、串长相等的两个串相等
B、串值的引号不被计算在串长之内
C、空串的长度为0
D、空格串的长度为0
2、以下关于串的存储方式的说法中正确的是＿＿＿＿＿ABC＿＿＿＿＿。
A、定长顺序表示和堆分配表示都是串的顺序存储表示
B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间
C、堆分配表示的串的存储空间是在程序执行过程中动态分配的
D、堆分配存储表示时的空串不占用连续的存储区
3、两个串相等的充分必要条件是＿＿＿＿＿AD＿＿＿＿＿。
A、串长相等且各对应位置字符相等
B、所含字符集合相同
C、所含字符个数相同
D、串值相等
4、串的机内表示方法有＿＿＿＿＿ABC＿＿＿＿＿。
A、定长顺序存储表示
B、堆分配存储表示
C、块链存储表示
D、散列表示
5、以下关于块链结构的说法正确的是＿＿＿＿＿AC＿＿＿＿＿。
A、结点大小小，则存储密度小
B、结点大小小，则存储密度大
C、结点大小小，则占用存储空间多
D、结点大小小，则占用存储空间少
第三题、判断题（每题1分，5道题共5分）
1、空串和空格串是一样的。F
正确 错误
2、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。F
正确 错误
3、如果两个串含有相同的字符，则它们相等。F
正确 错误
4、串也有两种存储结构：顺序结构和链式结构。T
正确 错误
5、串的基本操作和线性表的一样，都是以“单个元素”作为操作对象的。F
正确 错误
数据结构第4章测试 串
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
