2022年数据结构模拟试卷补充3

Q1:数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间的关系和算法的一门学科

Q2:数据元素不是数据的基本单位

Q3:数据可以是数值型也可以是非数值型的

Q4:逻辑结构可以划分为 非线性结构 线性结构

Q5:集合中的元素也是有关系的

Q6:树形结构是一对一的结构关系

Q7:数据的存储结构是指数据的逻辑结构在计算机中的表示。

Q8:非线性结构包括 树 和图

Q9:存储结构也有两种表示方法 顺序映像 非顺序映像

Q10:顺序存储结构是依赖其指针指向后续地址的

Q11:算法包含五个特性 以及四个要求

Q12:算法可以是无穷的 但是程序必须是有穷的

Q13:数据项是最小的单位

Q14:顺序表必须都是连续的存储单元

Q15:链表形式的存储必须都是不连续存储单元

Q16:线性表可以是无穷的元素组成的

Q17:线性表不可以是空的

Q18:线性表有两种存储方式一个是顺序表 一个是链表的存储方式

Q19:顺序表有多个直接前驱和多个直接后续

Q20:线性表如果长度为0那么是一个空表 这显然是错误的

Q21:顺序表可以进行随机存取 也可以是 顺序存取的

Q22:单链表可以是 随机存取的

Q23:单链表进行查找操作 访问头部 那么时间复杂度是O1

Q24:单链表进行查找操作 访问尾部 那么时间复杂度是On

Q25:链表的分类 包含 单链表 双向链表 循环链表

Q26:双向链表 一个指向前驱结点 一个指向后续结点

Q27:顺序表插入或者删除元素都是十分方便的

Q28:顺序表不会存在浪费存储空间的问题

Q29:双向链表可以随机访问任意元素

Q30:链表的操作需要操作指针 难度增大了

Q31:栈和队列都是特殊的线性表结构

Q32:队列是先进后出的线性表

Q33:队列是先进先出的

Q34:顺序栈为空的条件是 top=-1

Q35:不含任何元素的栈不能称为空栈

Q36:push是入栈的操作

Q37:pop是出栈的意思

Q38:栈是先进先出的表

Q39:用邻矩阵法存储图， 占用的存储空间数只与图中边数有关,与结点个数无关

Q40:用邻矩阵法存储图， 占用的存储空间数只与图中结点个数有关,而与边数无关

Q41:对线性表进行二分查找时， 要求线性表必须 以顺序方式存储， 且结点按关键字有序排序

Q42:散列表的平均查找长度与处理冲突方法有关且与表的长度有关

Q43:散列法存储的基本思想是由关键码值决定数据的存储地址

Q44:散列表的结点中只包含数据元素自身的信息， 不包含任何指针

Q45:装填因子是散列法的一个重要参数， 它反映了散列表的装填程度

Q46:散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

Q47:对于一个有向图， 若一个顶点的入度为 k1、 出度为 k2， 则对应邻接表中该顶点的单链表中的结点数为

Q48:循环链表的主要优点是?

Q49:在所有排序方法中， 关键字比较次数与记录的初始排列无关的是( )。

Q50:栈的插入与删除是在进行。

Q51:S1=“ABCD”， S2=“CD”则 S2 在 S3 中的位置是