第4章串答案.docx

上传人:王** 文档编号:1482296 上传时间:2024-07-24 格式:DOCX 页数:3 大小:11.18KB
下载 相关 举报
第4章串答案.docx_第1页
第1页 / 共3页
第4章串答案.docx_第2页
第2页 / 共3页
第4章串答案.docx_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

《第4章串答案.docx》由会员分享,可在线阅读,更多相关《第4章串答案.docx(3页珍藏版)》请在优知文库上搜索。

1、一、选择题1如下陈述中正确的是(八).A.串是一种特殊的线性表B串的长度必须大于OC串中元素只能是字母D空串就是空格串2串的长度是指(B).A串中所有不同字母的个数B串中所有字符的个数c.串中所含不同字符的个数D串中所有非空格字符的个数3设有两个串P和q,求q在P中首次出现的位置的运算称作(B)0A连接B模式匹配C求子串D求串长4.(D)是(2语言中”abed32IABCD”的子串.A.abedB.321ABCJabcABCD.,21AB5若串1.sofnvaren,其子串的数目是(B37).A.8B.37C.36D.96下而关于串的叙述中哪个是不正确的?(B).A串是字符的有限序列B空串是由

2、空格构成的串C模式匹配是串的一种重要运算D.串既可以采用顺序存储也可以采用链式存储7 .设串S=abcdefgh,S的所有非平凡子串的个数是(C)A.8B.37C.36D.358 .设S为一个长度为n的字符串其中的字符各不相同s中的互异的非平凡子串的个数是(C)Aj1.1.B.%+%1C.%+%D.%19 .设主串的长度为m,模式串的长度是n,串匹配的B算法时间复杂度是(D)A.o(n2)BO(w)CO(,+nt)D)10顺序串中根据空间分配方式的不同,可分为(B)A.直接分配和间接分配B.静态分配和动态分配C顺序分配和链式分配D.随机分配和固定分配二、基本知识题1空串与空格串有何区别?空串是

3、指长度是零的串,空格串中可以包含一个或多个空白符2己知有两个串为A=nacCabcabcbbca,B=,abc,判断B串是否是A串的子串如果是其子串说明起始点是A串的第几个字符。是93.串是一种特殊的线性表其特殊性体现在什么地方?数据元素是一个字符4串的两种基本的存储方式是什么?顺序和链接5两个串相等的充分必要条件是什么?串长相等且对应位置的字符相同三算法设计题1对于采用顺序结构有储的串r,编写一个函数删除其值等于ch的所有字符.2对于采用顺序结构有储的串r,编写一个函数删除r中第i个字符开始的j个字符.3对于采用顺序结构有储的串r,设计一算法将串逆置.4采用单链表结构存储的串r,编写一个函数将其中所有的c,宇符替挟成s,宇符.5己如两个采用单链表结构存储的串A和Bo试编写个函数将串B插入串A中第k个字符之后。6采用顺序结构寸储串,编写一个实现串比较运算的函数Strcmp(s,t),取比较以词典方式进行,当S大于1时返回1,s与t相等时返回0,S小于t时返回-1。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 医学/心理学 > 眼科学

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!