文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第4章 串
侵权投诉

第4章 串

数据结构

第4章 串

4.1 选择题

1.下面关于串的的叙述中,哪一个是不正确的?( )

A)串是字符的有限序列

B)空串是由空格构成的串

C)模式匹配是串的一种重要运算

D)串既可以采用顺序存储,也可以采用链式存储

【答案】B

【解析】空串是不含任何字符的串,即空串的长度是零。空格串是由空格组成的串,其长度等于空格的个数。

2.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )

A)求子串

【答案】C

3.若串s="software",其子串个数是( )

A)8 B)37 C)36 D)9 B)联接 C)匹配 D)求串长

【答案】C

【解析】s的长度为8,长度为8的子串有1个,长度为7的子串有2个,长度为6的子串有3个,长度为5的子串有4个,…,长度为1的子串有8个,共有(1+8)*8/2=36个。

4.串的长度是指( )

A)串中所含不同字母的个数

B)串中所含字符的个数

C)串中所含不同字符的个数

D)串中所含非空格字符的个数

【答案】B

5.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345",则执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2, '8'),length(S2)))其结果为( )

A)ABC###G0123

C)ABC###G2345

【答案】D

【解析】函数concat(x,y)返回x和y的连接串,substr(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,length(s)返回串s的长度。replase(s,t,v)用v替换s中出现的所有与t相等的子串,index(s,t,i)当s中存在与t值相同的子串时,返回它在s中的第i个字符之后第一次出现的位置。

substr(S1,length(S2),length(S3))=substr(S1,4,3)= "DEF"; B)ABCD###2345 D)ABC###G1234

第1页

你可能喜欢

热门文档

相关文档

  • 第4章 串

    第4章 串 4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配 本章小结 4.1 串的基本概念串(或字符串),是由零个或多个字符组成的有穷序 列。...

  • 第4章 串

    第四章 串讲课提要【主要内容】 1.串的有关概念及基本操作 2.串的存储结构 3.串操作应用举例 【教学目标】 1.掌握串的有关概念及基本运算 2.熟悉串的存储...

  • 第四章 串 习题及答案

    第四章 串 习题及答案 一、基础知识题 4.1 简述下列每对术语的区别: 空串和空白串;串常量和串变量;主串和子串;静态分配的顺序串和动态分配的顺序串;目 标...

  • 第4章 串

    31页 免费 第4章_串07 21页 1财富值 第4章 串(c) 39页 免费 第4章 串_2 28页 免费 第4章串-2 28页 1财富值 第4章 串1 32页 5财富值...

  • 第4章串 作业(参考答案)

    第四章 串 作业参考答案: 参考答案: 1、简述空串和空格串(或称空格符串)的区别? 1)空串是指不包括任何字符的串,空格串指包含若干个空格字 符的字符串; 2)...

  • 数据结构第4章 串

    ? ? ? ? 第2章 第3章 第4章 第5章 线性表 栈和队列 串 数组和广义表 a2 线性结构 a n) 可表示为:(a1 , , ……, 补充:C语言中常用的串运算...

  • 第4章串B&第5章A

    (f); } 2 数据结构课程的内容 3 第4章 串(String)逻辑结构 s =‘ a1 , a2 , …….. , an’定长顺序存储结构 堆存储结构 链式存储结构 串 存储...

  • 第四章 串

    数据结构 An Introduction to Data Structure 第四章 串黑龙江科技学院计算机系 An Introduction to Data Structure 简单讲解) 第四章 串(简单讲解) 4.1 串类型...

  • 第四章 串结构

    第四章 串结构_工学_高等教育_教育专区。算法与数据结构课件 概论 线性表 栈和队列 串 数组和广义表 树图 查找 排序等第4章 串章 串的逻辑结构和线性表...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email