首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 范文大全
  • 古典文学
  • 职场知识
  • 中国文学
  • 公文书信
  • 外国名著
  • 寓言童话
  • 百家讲坛
  • 散文/诗歌
  • 美文欣赏
  • 礼仪知识
  • 民俗风情
  • 谜语大全
  • 名言警句
    • 蒲公英阅读网 > 职场知识 > 正文

    数据结构第04章,串习题

    时间：2021-01-06 10:06:12 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：数据结构 习题

    　第四章

    　串 一、选择题 1、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（

    　 ）。

    　A. 连接

    　B. 求子串

    　 C. 模式匹配

    　D. 判断子串 2、已知串S=’aaab’，则next数组值为（

    　 ）。

    　A. 0123

    　B. 1123

    　C. 1231

    　 D. 1211 3、串与普通的线性表相比较，它的特殊性体现在（

    　 ）。

    　A. 顺序的存储结构

    　 B. 链式存储结构

    　C. 数据元素是一个字符

    　D. 数据元素任意 4、设串长为 n，模式串长为 m，则 KMP 算法所需的附加空间为（

    　 ）。

    　 A. O(m)

    　B. O(n)

    　 C. O(m*n)

    　 D. O(nlog 2 m) 5、空串和空格串（

    　 ）。

    　 A. 相同

    　B. 不相同

    　 C. 可能相同

    　D. 无法确定 6、与线性表相比，串的插入和删除操作的特点是（

    　 ）。

    　A. 通常以串整体作为操作对象

    　B. 需要更多的辅助空间

    　C. 算法的时间复杂度较高

    　 D. 涉及移动的元素更多 7、设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR(S,4,5)=（

    　 ）。

    　A. ‘ijing’

    　 B. ‘jing&’

    　 C. ‘ingNa’

    　D. ‘ing&N’ 8、串是一种特殊的线性表，其特殊性体现在：（

    　 ）

    　A．可以顺序存储

    　 B．数据元素是一个字符

    　 C．可以链式存储

    　D．数据元素可以是多个字符 9、设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作：（

    　 ）

    　A．连接

    　B．模式匹配

    　C．求子串

    　 D．求串长 10、设串 s1=’ABCDEFG’，s2=’PQRST’，函数 con(x,y)返回 x 和 y 串的连接串，subs(s, i, j)返回串 s 的从序号 i 开始的 j 个字符组成的子串，len(s)返回串 s 的长度，则 con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是：（

    　 ）

    　A．BCDEF

    　 B．BCDEFG

    　 C．BCPQRST

    　D．BCDEFEF

    　二、填空题 1、求子串在主串中首次出现的位置的运算称为________。

    　2、设s=’I＿AM＿A＿TEACHER’,其长度是________。

    　3、两个串相等的充分必要条件是两个串的长度相等且________。

    　4、________________称为空串；________________________________称为空白串。

    　5、设 S=“A;/document/Mary.doc”，则 strlen(s)= _____，“/”的字符定位的位置为____。

    　6、子串的定位运算称为串的模式匹配；________称为目标串，________称为模式。

    　7、设目标 T=”abccdcdccbaa”，模式 P=“cdcc”，则第________次匹配成功。

    　8、若 n 为主串长，m 为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为________。

    　9、两个串相等的充分必要条件是________________________________。

    　10、设有串 S=”good”，T=”morning”，求：

    　 (1)concat(S，T)= ________；

    　(2)substr(T，4，3)= ________；

    　 (3)index(T，”n”)= ________；

    　 (4)replace(S，3，2，”to”)= ________。

    　三、应用题 1．已知 S=”(xyz)+*”试利用联接(concat(S，T))，取子串(substr(S，i，j))和置换(replace(S，i，j，T))基本操作将 S 转化为 T=”(x+2)*y”。

    　2．设串 S 的长度为 n，其中的字符各不相同，求 S 中互异的非平凡子串(非空且不同于 S 本身)的个数。

    　3．设模式串 T=”abcaaccbaca”，请给出它的 next 函数及 next 函数的修正值 nextval 之值。

  • 属龙2017年运势及运程【生肖属龙的2017年各
  • [与大海有关的散文精选] 描写大海的散文
  • 女生节短信祝福语|端午节短信祝福语大全
  • LOLS7辅助宝石符文天赋出装连招顺序全攻略:
  • [电脑一开始能连上网突然连不上] wifi连不
  • 黄山奇石写话教学反思 [黄山奇石课后反思]
  • 高二物理电场基本规律归纳_高二物理会考知
  • 关于美国的饮食文化|美国饮食文化
  • 关于六一节的日记:六一儿童节日记200字
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文数据结构第04章,串习题由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.