2022年数据结构考前押题密卷1

Q1:数据元素（ data element） 构成数据的基本单位

Q2:数据项是数据的最小单位

Q3:树形结构具有多对多的结构特性

Q4:在顺序表中插入或删除一个元素， 需要平均移动（ n/2） 个元素

Q5:插入元素具体移动的元素个数与（位置 ） 有关

Q6:在单链表中， 除了头结点外， 任一结点的存储位置由（直接前驱结点的值 ） 指示

Q7:采用顺序存储结构的线性表不可以随机存取

Q8:整个链表的存取必须从头指针开始

Q9:线性表采用链表存储时， 结点和结点内部的存储空间都可以是不连续的

Q10:栈的插入和删除操作在栈底进行

Q11:链栈与顺序栈相比有一个明显的优点， 即___。

Q12:一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ）。

Q13:设计一个判别表达式中左、 右括号是否配对出现的算法， 采用____数据结构最佳。

Q14:串是一种特殊的线性表， 其特殊性体现在___

Q15:下面关于串的叙述中， 哪一个是不正确的

Q16:栈的插入和删除操作在（ ） 进行。

Q17:利用大小为 N 的数组顺序存储一个队列时， 该队列最大长度为（ ）。

Q18:递归函数可以调用自身 次。

Q19:线性表、 栈和队列都是（线性） 结构， 可以在线性表的（任意） 位置插入和删除元素；

Q20:对于栈只能在（栈顶） 插入和删除元素；

Q21:对于队列只能在（队尾） 插入元素和在（队首） 删除元素

Q22:对于一个顺序栈作进栈运算时， 应先判别栈是否为（满）， 作退栈运算时， 应先判别栈是否为（空）

Q23:当栈中元素为 m 时， 作进栈运算时发生上溢， 则说明栈的可用最大容量为（m-1）。

Q24:循环队列和顺序队列的满以及空的条件都是一样的

Q25:循环队列为空的条件是（rear= =front）。

Q26:假定在一棵二叉树中， 度为 2 的分支结点个数为 15， 度为 1 的分支结点个数为 30个， 则叶子结点数为。

Q27:树所对应的二叉树其根结点的（右） 子树不一定为空。

Q28:数据结构的抽象操作的定义与具体实现有关。

Q29:数据结构是数据对象与对象中数据元素之间关系的集合。

Q30:在顺序存储结构中， 有时也存储数据结构中元素之间的关系。

Q31:数据的逻辑结构是指各数据元素之间的逻辑关系， 是用户按使用的需要建立的

Q32:算法和程序原则上没有区别， 在讨论数据结构是两者是通用的

Q33:同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等。

Q34:数据的逻辑结构与数据元素本身的内容和形式无关

Q35:算法的优劣与算法描述语言无关， 但与所用计算机有关。 ( )