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

Q1:逻辑结构和数据的存储无关

Q2:逻辑结构和数据的存储有关

Q3:逻辑结构的分类 有 线性结构 图形结构 树形结构

Q4:集合是线性结构

Q5:数组和广义表不是线性结构

Q6:逻辑结构可以分为 线性结构和非线性结构

Q7:线性表的元素不是必须相同的

Q8:线性表长度不能是0

Q9:线性表可以是整数的集合组成的有限序列

Q10:顺序表进行取值操作时间复杂度是O1

Q11:顺序表进行查找的时间复杂度是On这是最坏的情况

Q12:顺序表查找表头的时间复杂度是O1

Q13:顺序表查找表尾的时间复杂度是O1

Q14:顺序表如果在表头进行插入元素时间复杂度是On

Q15:顺序表如果在表尾进行插入那么时间复杂度是On

Q16:顺序表可以随机存取表中任一元素

Q17:链表可以随机存取任意元素

Q18:顺序表如果删除表头元素那么时间复杂度是On

Q19:顺序表如果删除表尾元素那么时间复杂度是O1

Q20:数组是固定的长度

Q21:顺序表的空间不必须进行预先分配

Q22:在单链表中，查找直接后继结点的执行时间为 0(1), 而查找直接前驱的执行时间为O(n)。

Q23:顺序存储的密度小

Q24:链式存储的密度大

Q25:顺序表不会造成空间的浪费

Q26:单链表删除元素的时间复杂度是On

Q27:单链表如果进行按值查找那么时间复杂度是On

Q28:单链表取值算法是On

Q29:单链表包含一个指针域一个数据域

Q30:单链表必须都是连续的存储单元

Q31:对千链表，在确定插入或删除的位置后，插入或删除操作无需移动数据，只需要修改指针，时间复杂度为0(1)。

Q32:单链表不会出现存储空间的闲置或者溢出的问题

Q33:单链表的存储密度是1

Q34:顺序表的存储密度小于1

Q35:链表可以分为 单链表 双向链表 循环链表

Q36:顺序表示顺序存取的表

Q37:顺序表进行插入删除十分的方便

Q38:每个元素都有一个直接前驱和一个直接后继

Q39:线性表中至少有一个元素

Q40:表中诸元素的排列必须是由小到大或由大到小

Q41:栈常常用于括号匹配 以及表达式求值

Q42:队列不能是空队列

Q43:栈不能是空栈

Q44:栈的栈底也称为表头

Q45:栈允许操作的一端称为栈顶也称为表尾

Q46:队列也是后进先出的表

Q47:栈是后进先出的表

Q48:队列是限定在一端进行操作的线性表

Q49:栈是限定在两端进行操作的线性表

Q50:链式存储结构比顺序存储表示好