两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同
空格串长度等于 空格字符组成的串中所包含的空格个数。
在串的链式存储结构中, 每个结点域可以存放_一个___字符, 也可以存放_ 多个___字 符, 通常将每个结点所存储的字符个数称为结点的大小
两个串 SI 和 s2 若长度相同, 则这两个串相等
设有两个串 S1 和 S2, 求 S2 在 S1 中首次出现的位置的运算称为 模式匹配
通常有两种衡量算法效率的方法:
事后统计法
事前分析估算法。
数据对象 数据关系 基本操作 是 抽象数据类型的组成
数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合
数据结构的三要素包含 逻辑结构 存储结构 数据的运算
空格串指由空格组成的非空串,其长度为串中空格字符的个数
空串与空格字符组成的串的区别在于( )。
A. 没有区别
B. 两串的长度不相等
C. 两串的长度相等
D. 两串包含的字符不相同
一个子串在包含它的主串中的位置是指( )。
A. 子串的最后那个字符在主串中的位置
B. 子串的最后那个字符在主串中首次出现的位置
C. 子串的第一个字符在主串中的位置
D. 子串的第一个字符在主串中首次出现的位置
下面的说法中, 只有( ) 是正确的。
A. 字符串的长度是指串中包含的字母的个数
B. 字符串的长度是指串中包含的不同字符的个数
C. 若 T 包含在 S 中, 则 T 一定是 S 的一个子串
D. 一个字符串不能说是其自身的一个子串
两个字符串相等的条件是( )。
A. 两串的长度相等
B. 两串包含的字符相同
C. 两串的长度相等, 并且两串包含的字符相同
D. 两串的长度相等, 并且对应位置上的字符相同
字符串采用结点大小为 1 的链表作为其存储结构, 是指( )。
A. 链表的长度为 1
B. 链表中只存放 1 个字符
C. 链表的每个链结点的数据域中不仅只存放了一个字符
D. 链表的每个链结点的数据域中只存放了一个字符
算法是定义是依赖逻辑结构的 运算的实现是针对存储结构的
单链表在第i个位置上进行插入元素 那么时间复杂度是
最好的情况是O1 是在表头进行插入
单链表在第i个位置上进行插入元素 那么时间复杂度是
最坏的情况是On 是在表尾
顺序存储结构是通过邻接关系来提现他们之间的关系的也就是存储位置
数据是信息的载体 所有能被计算机所识别加工处理的符号的集合
单链表进行删除操作 那么最坏 以及平均时间复杂度是On