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

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

Q2:当top指向栈顶元素存储的下一个存储单元的位置时，判空条件为top==0 栈满的条件是top==maxsize-1

Q3:当top指向栈顶元素的存储位置时，判空条件为top==-1栈满的条件是top==maxsize

Q4:串是内容限定的数据结构 只能是字母

Q5:抽象数据类型不是具体必须要被实现的

Q6:栈和队列都是限制存取点的线性结构

Q7:满二叉树上各层的节点数已达到了二叉树可以容纳的最大值

Q8:哈夫曼（Huffman） 树是带权路径长度__最短______的树， 通常权值较大的结点离根较劲

Q9:n 个结点的线索二叉树中的线索数目为n+1

Q10:请判断本项叙述是否正确？

Q11:数据结构作为一门独立的课程出现是在 年。

Q12:算法时间复杂度的分析通常有两种方法， 即____事后统计_______和____事前分析_______的方法， 通常我们对算法求时间复杂度时， 采用后一种方法

Q13:请判断本项叙述是否正确？

Q14:一个有 n 个结点的树上有多少个分支 （ ） n-1 个

Q15:顺序表必须是有限的序列组成的

Q16:顺序表是一个性质相同的集合

Q17:请判断本项叙述是否正确？

Q18:稀疏图 里面的边很多

Q19:稠密图就是稀疏的边组成的

Q20:连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。

Q21:一些表面上很不相同的数据可以有相同的逻辑结构

Q22:逻辑结构与数据元素的相对位置有关

Q23:快速排序在任何情况下都是最优的

Q24:空串与由空格组成的串没有区别

Q25:二叉树中任一结点的两棵子树有次序之分。

Q26:二叉树可以是空集。

Q27:每种数据结构都具备三个基本操作： 插入、 删除和查找， 这种说法正确。

Q28:单链表只有从头指针开始才能扫描表中全部结点

Q29:取线性表的第 i 个元素的时间同 i 的大小有关。

Q30:顺序表 无需为表示结点间的逻辑关系而增加额外的存储空间

Q31:顺序表进行插入删除十分的麻烦

Q32:在一个无向图中,所有顶点的度数之和等于所有边数的2倍

Q33:请判断本项叙述是否正确？

Q34:请判断本项叙述是否正确？

Q35:请判断本项叙述是否正确？

Q36:请判断本项叙述是否正确？

Q37:在单链表中除了头结点以外任一结点的存储位置由指示。其前趋结点的指针域

Q38:算法在发生非法操作时可以作出处理的特性称为 健壮性

Q39:顺序存储结构的特点是用元素在存储器中的相对位置来表示数据元素之间的逻辑关系

Q40:链接存储结构的特点是用指示元素存储地址的指针表示数据元素之间的逻辑关系

Q41:设有一稀疏图 G， 则 G 采用 邻接表 存储较省空间。

Q42:如果 n 个顶点的图是一个环， 则它有 n 棵生成树 n-1条边

Q43:二叉树有不同的链式存储结构， 其中最常用的是二叉链表以及三叉链表

Q44:设一棵完全二叉树具有1000个结点， 则此完全二叉树有500 个叶子结点， 有 499个度为2的结点， 有1 个结点只有非空左子树， 有 0 个结点只有非空右子树

Q45:一棵深度为 6 的满二叉树有 31个分支结点和 32个叶子结点

Q46:树的根节点没有直接前驱

Q47:图的 BFS 生成树的树高比 DFS 生成树的树高 小或相等

Q48:图的深度优先遍历序列 是 惟一的

Q49:图的逆邻接表存储结构只适用于 无向 图。

Q50:设有一稠密图 G， 则 G 采用 邻接矩阵 存储较省空间。