2023年数据结构第3套模拟试卷

Q1:串具有顺序串 链串 堆串 存储结构

Q2:两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同

Q3:空串长度等于__零__；

Q4:空格串长度等于 空格字符组成的串中所包含的空格个数。

Q5:在串的链式存储结构中， 每个结点域可以存放_一个___字符， 也可以存放_ 多个___字 符， 通常将每个结点所存储的字符个数称为结点的大小

Q6:串只要字符相等就是相等的

Q7:串中任意个连续的字符组成的子序列。

Q8:两个串 SI 和 s2 若长度相同， 则这两个串相等

Q9:空串是由一个空格字符组成的串

Q10:一个串的字符个数即该串的长度

Q11:一个串的长度至少是 1

Q12:设有两个串 S1 和 S2， 求 S2 在 S1 中首次出现的位置的运算称为 模式匹配

Q13:串也有堆分配的存储方式

Q14:通常有两种衡量算法效率的方法：事后统计法事前分析估算法。

Q15:数据对象 数据关系 基本操作 是 抽象数据类型的组成

Q16:抽象数据类型是必须要被实现的

Q17:单链表在指定结点前插操作时间复杂度是O1

Q18:单链表在指定结点后插操作时间复杂度是On

Q19:数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合

Q20:数据结构的三要素包含 逻辑结构 存储结构 数据的运算

Q21:线性结构是有多个前驱元素和多个后续元素

Q22:串也是线性表 只不过是内容限定的表

Q23:串是由一个字符组成的串

Q24:空格串指由空格组成的非空串，其长度为串中空格字符的个数

Q25:空串是指长度为零的串,

Q26:子串是必须连续的

Q27:空串与空格字符组成的串的区别在于（ ）。

Q28:一个子串在包含它的主串中的位置是指（ ）。

Q29:下面的说法中， 只有（ ） 是正确的。

Q30:两个字符串相等的条件是（ ）。

Q31:字符串采用结点大小为 1 的链表作为其存储结构， 是指（ ）。

Q32:树形结构是多对多的结构

Q33:线性结构仅有一个直接前驱元素

Q34:线性结构的中间元素存在一个直接前驱和一个直接后续

Q35:图形结构是一对多的结构

Q36:散列存储 根据元素的关键字来计算该元素的存储位置

Q37:单链表插入元素的时间复杂度都是O1

Q38:散列存储又称为哈希hash存储

Q39:顺序存储不是必须连续的存储单元

Q40:算法是定义是依赖逻辑结构的 运算的实现是针对存储结构的

Q41:单链表在第i个位置上进行插入元素 那么时间复杂度是最好的情况是O1 是在表头进行插入

Q42:单链表在第i个位置上进行插入元素 那么时间复杂度是最坏的情况是On 是在表尾

Q43:单链表查找表尾元素是十分的方便的

Q44:链式存储是通过指针来表示元素之间的逻辑关系

Q45:顺序存储结构是通过邻接关系来提现他们之间的关系的也就是存储位置

Q46:单链表已知结点插入那么时间复杂度是On

Q47:数据项数据数据元素

Q48:数据元素是数据项组成的

Q49:数据元素是数据的最小单位

Q50:数据元素是数据的基本单位

Q51:数据是信息的载体 所有能被计算机所识别加工处理的符号的集合

Q52:单链表进行删除操作 那么最坏 以及平均时间复杂度是On

Q53:单链表删除最好的时间复杂度是O1(表尾)

Q54:单链表按位查找时间复杂度是On

Q55:单链表按值查找的时间复杂度是On