2023年数据结构第4套模拟试卷
感谢您能抽出几分钟时间来参加本次答题，现在我们就马上开始吧！
逻辑结构和数据的存储无关
是
否
逻辑结构和数据的存储有关
是
否
逻辑结构的分类 有 线性结构 图形结构 树形结构
是
否
集合是线性结构
是
否
数组和广义表不是线性结构
是
否
逻辑结构可以分为 线性结构和非线性结构
是
否
线性表的元素不是必须相同的
是
否
线性表长度不能是0
是
否
线性表可以是整数的集合组成的有限序列
是
否
顺序表进行取值操作时间复杂度是O1
是
否
顺序表进行查找的时间复杂度是On这是最坏的情况
是
否
顺序表查找表头的时间复杂度是O1
是
否
顺序表查找表尾的时间复杂度是O1
是
否
顺序表如果在表头进行插入元素时间复杂度是On
是
否
顺序表如果在表尾进行插入那么时间复杂度是On
是
否
顺序表可以随机存取表中任一元素
是
否
链表可以随机存取任意元素
是
否
顺序表如果删除表头元素那么时间复杂度是On
是
否
顺序表如果删除表尾元素那么时间复杂度是O1
是
否
数组是固定的长度
是
否
顺序表的空间不必须进行预先分配
是
否
在单链表中，查找直接后继结点的执行时间为 0(1), 而查找直接前驱的执行时间为O(n)。
是
否
顺序存储的密度小
是
否
链式存储的密度大
是
否
顺序表不会造成空间的浪费
是
否
单链表删除元素的时间复杂度是On
是
否
单链表如果进行按值查找那么时间复杂度是On
是
否
单链表取值算法是On
是
否
单链表包含一个指针域一个数据域
是
否
单链表必须都是连续的存储单元
是
否
对千链表，在确定插入或删除的位置后，插入或删除操作无需移动数据，只需要修改指针，时间复杂度为0(1)。
是
否
单链表不会出现存储空间的闲置或者溢出的问题
是
否
单链表的存储密度是1
是
否
顺序表的存储密度小于1
是
否
链表可以分为 单链表 双向链表 循环链表
是
否
顺序表示顺序存取的表
是
否
顺序表进行插入删除十分的方便
是
否
每个元素都有一个直接前驱和一个直接后继
是
否
线性表中至少有一个元素
是
否
表中诸元素的排列必须是由小到大或由大到小
是
否
栈常常用于括号匹配 以及表达式求值
是
否
队列不能是空队列
是
否
栈不能是空栈
是
否
栈的栈底也称为表头
是
否
栈允许操作的一端称为栈顶也称为表尾
是
否
队列也是后进先出的表
是
否
栈是后进先出的表
是
否
队列是限定在一端进行操作的线性表
是
否
栈是限定在两端进行操作的线性表
是
否
链式存储结构比顺序存储表示好
是
否
相关模板
运动休闲服装问卷调查
项目管理流程优化调查
对大一学生上思修课情况的调查
小学生课外学科阅读情况问卷
移动支付对居民生活影响的调查问卷
儿童椅问卷调查
更多免费模板
50题 | 被引用0次
0
使用此模板创建