数据结构 习题 第四章 串 (C语言描述)
最近在复习数据结构,所以想把平时上课做的习题做个总结,如果大家有遇到这方面的问题就可以参考一下了,废话不多说,直接开始吧。
1、单选题
S1=“ABCD”,S2=“CD”则S2在S1中的位置是(D )
A.1
B.4
C.2
D.3
2、填空题
c语言有专门的字符串处理函数。
比如比较两个串的大小可以用函数▁▁▁,
连接两个字符串可以用函数▁▁▁,
字符串的赋值操作可以用函数▁▁▁,
求字符串的长度用函数▁▁▁
使用这些函数时都要加上#include <▁▁▁>
(本题中只要写出函数名就可以了。不用写参数、返回类型、括号)
答案(填空1):
strcmp
答案(填空2):
strcat
答案(填空3):
strcpy
答案(填空4):
strlen
答案(填空5):
string.h
3、单选题
设有S1=‘ABCDEFG’,S2=‘PQRST’,函数con(x,y)返回x和y串的连接串,subs(I,j)返回串S的从序号I的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是( D)。
A. BCDEF
B. BCPQRST
C. BCDEFG
D. BCDEFEF
len(S2) = 5
subs(S1,2,len(S2) = BCDEF
subs(S1,len(S2),2) = EF
4、单选题
关于串的叙述下列中,不正确的是(B)。
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 串既可以采用顺序存储,也可以采用链式存储
D. 模式匹配是串的一种重要运算
空格构成的串:空格串
模式匹配:子串定位是要在主串S中找出一个与子串T相同的子串。一般把主串S称为目标,把子串T称为模式,把从目标S中查找模式为T的子串的过程称为“模式匹配”。
5、单选题
串是(C )。
A. 任意个字母的序列
B. 少于一个字母的序
C. 有限个字符的序列
D. 不少于一个字符的序列
6、单选题
串是一种特殊的线性表,其特殊性体现在( C)。
A. 可以顺序存储
B. 可以链式存储
C. 数据元素是一个字符
D. 数据元素可以是多个字符
数据元素(data element):是数据的基本单位,又称元素、结点、顶点、记录
串的每个结点仅由一个字符组成
串是零个或多个字符组成的有限序列
7、判断题
如果一个串中的所有字符均在另一串中出现,那么则说明前者是后者的子串
错误
一个串中的所有字符均在另一串中出现,且字符的顺序要连续,如:
“ST”不是“ATSE”的子串,是“ASTE”的子串。
8、单选题
串的长度是( D)。
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数,且大于0
D. 串中所含的字符的个数
9、单选题
以下论断正确的是( C)
A. “BEIJING”是“BEI JING”的子串
B. ”BIT”=”BITE”
C. “”是空串,“ ”是空白串
D. “something”<“Somethig”
- ASCII码:串中可能出现的字符,依赖于ASCII码及国标码的字符集,字符的大小是由该字符在字符集中出现的先后次序确定。
- 长度为零的串称为空串,它不包含任何字符。
- 注意:空格字符是字符集中的一个元素,它可以出现在字符串中。 因此,包含一个空格字符的串与空串 “” 是不同的。
- 当子串在主串中第一次出现时,把子串的第一个字符在主串中的序号,定义为子串在主串中的序号(或位置)。
- 先出现的字符比后出现的字符小。
即’0’<‘1’<…‘8’<‘9’<…<‘A’<‘B’<…<‘Y’<Z”<…<’a’<‘b’<‘c’<…<‘x’<‘y’<‘z’ - 空串是任意串的子串,任意串是自身的子串。
- 串的大小通常是按字典序定义的,即从两个串的第1个字符起,逐个比较相应的字符,直到找到两个不等的字符为止,这两个不等的字符即可确定串的大小。
- 两个串相等,当且仅当其长度相等,以及各个对应位置上的字符也相同。
我把我目前写的关于数据结构 题目的链接全部汇总整理在下面,有需要的小伙伴自己点击哈。
- 数据结构 习题 第一章 概论
- 数据结构 习题 第二章 线性表 (C语言描述)
- 数据结构 习题 第三章 栈和队列 (C语言描述)
- 数据结构 习题 第四章 串 (C语言描述)
- 数据结构 习题 第五章 多维数组和广义表(C语言描述)
- 数据结构 习题 综合复习
实验:
- 数据结构 实验一 顺序表的操作
- 数据结构 实验二 链表的基本操作
- 数据结构 实验三 栈的基本运算
- 数据结构 实验四 二叉树的操作
- 数据结构实验五-马踏棋盘
- 数据结构-顺序表的排序操作-冒泡排序
因为最近还在准备别的考试,所以目前就先更新这么多哈,后面有时间的话,还会再写一篇关于数据结构实验的题目,欢迎大家关注呦!
数据结构 习题 第四章 串 (C语言描述)相关推荐
- 广工 AnyviewC 数据结构习题 第四章
广工 AnyviewC 数据结构习题 第四章 广工 AnyviewC 数据结构习题 第四章 1[题目]已知某哈希表的装载因子小于1,哈希函数H(key) 2[题目]假设哈希表长为m,哈希函数为H(x) ...
- 《数据结构》-第四章 串、数组和广义表(习题)
第四章 串.数组和广义表练习题 本章考点较少易于掌握,对于串的重点考点为串的模式匹配算法:数组的主要考点为数组下标与存储地址计算和特殊矩阵的压缩存储方法:针对广义表的考点主要为在广义表中取原子项(表) ...
- 《数据结构》第四章串,数组和广义表
<数据结构>第四章 文章目录 <数据结构>第四章 4.1 串的定义 4.2 案例引入 4.3 串的类型定义,存储结构及其运算 4.3.1 串的抽象类型定义 4.3.2的存储结构 ...
- 数据结构 习题 第五章 多维数组和广义表 (C语言描述)
最近在复习数据结构,所以想把平时上课做的习题做个总结,如果大家有遇到这方面的问题就可以参考一下了,废话不多说,直接开始吧. 1.单选题 稀疏矩阵一般的压缩存储方法有两种,即( D) A. 二维数组和三 ...
- c语言实现bf算法的定位函数,数据结构c语言版严蔚敏清华大学出版社第四章串.ppt...
数据结构c语言版严蔚敏清华大学出版社第四章串 模式匹配(定位) 设有主串S和子串T(将S称为目标串,将T称为模式串),在主串S中,从位置start开始查找,如若在主串S中找到一个与子串T相等的子串,则 ...
- 数据结构c语言版第四章题库,严蔚敏《数据结构(c语言版)习题集》答案第四章 串...
严蔚敏<数据结构(c语言版)习题集>答案第四章 串 第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)//求s的逆 ...
- C语言数据结构-第四章 串-电大同步进度
第四章 串 字符串是计算机处理的最基本的非数值数据.字符串是一种特定的线性表,其特殊性就在于组成线性表的每个元素就是一个单字符. 本章给出: l 串的基本概念 l 串的 ...
- 第四章 串(数据结构与算法)
第四章 串[数据结构与算法] 配套资源下载 第4章串 4.1应用实例 4.2串及其运算 4.2.1串的基本概念 4.2.2 串的基本运算 4.3串的存储结构及实现 4.3.1 定长顺序串 4.3.2 ...
- 《数据结构》天勤和王道 第四章 串
<数据结构>天勤和王道 第四章 串 天勤部分 1. 串的基础 1.1 逻辑结构 1.2 存储结构 1.3 赋值操作 1.4 串比较 1.5 串连接 1.6 求子串 1.7 清空串 2. K ...
- java中北大学ppt总结+课后习题第四章(小宇特详解)
java中北大学ppt总结+课后习题第四章(小宇特详解) 继承 子类与父类 继承是根据现有类创建新的类的机制,由继承而得到的新类称为子类(subclass)或派生类(derived class),被继 ...
最新文章
- 概率x^2 t F三大分布的联系
- 字符串操作与正则表达式
- python做动态相册_动感网页相册 python编写简单文件夹内图片浏览工具
- python数据标准化1002无标题,Scikit标准化互信息学习给我错误的值
- WebSphere Application Server 5.0在Linux平台上中文界面乱码问题的解决
- Python工作笔记-dictionary的遍历以及enumerate使用以及Py3中has_key的替代
- Blackboard Fibonacci(CF-217B)
- 【C++ STL学习之七】STL算法之find和find_if
- 释放Ubuntu/Linux系统cache,增加可用内存空间
- Linux部署Oracle
- 集群中运行Tachyon(译)
- Kaldi中语音数据增强方法
- ITIL规范(持续更新)
- 基于MATLAB的语音信号设计,基于MATLAB的语音信号处理系统设计
- ps 制作gif动图以及一些问题
- 蔡凯龙:跨界是一种寻求人生宽度的方式
- OpenStreetMap 2020年全球数据导入benchmark
- 考试总结T2(接上次整的T1)
- SSR、SSE、SST、判定系数(可决系数、拟合优度)的计算公式
- 词袋模型 matlab,【火炉炼AI】机器学习051-视觉词袋模型+极端随机森林建立图像分类器...