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

Q1:算法最终必须由计算机程序实现

Q2:算法的可行性是指指令不能有二义性

Q3:为解决某问题的算法同为该问题编写的程序含义是相同的

Q4:哈希表 是存储结构

Q5:循环链表是 存储结构

Q6:双向链表是存储结构

Q7:有序表是逻辑结构

Q8:队列是逻辑结构

Q9:线性表是逻辑结构

Q10:连续存储设计时， 存储单元的地址一定是连续的

Q11:顺序表是逻辑结构

Q12:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素， 则采用（ ） 最节省时间。

Q13:设一个链表最常用的操作是在末尾插入结点和删除尾结点， 则选用 ( ) 最节省时间。

Q14:若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。 则采用（ ） 最节省时间。

Q15:静态链表中指针表示的是（ ）

Q16:当栈中元素为 n 个，作进栈运算时发生上溢， 则说明该栈的最大容量为 (n )

Q17:一个栈的输入序列为 1,2,3,…,n ， 若输出序列的第一个元素是 n， 输出第 i（1≤i≤n） 个元素是（ ）。

Q18:若一个栈的输入序列为 1, 2, 3, …, n ， 输出序列的第一个元素是 i ， 则第 j 个输出元素是（ ）。

Q19:若已知一个栈的入栈序列是 1, 2, 3,…, n ， 其输出序列为 p1, p2, p3,…, pN， 若 pN 是 n ， 则 pi 是 ( )。

Q20:一个递归算法必须包括。

Q21:栈在 中应用。

Q22:用单链表表示的链式队列的队头在链表的 位置。

Q23:模式匹配是串的一种重要运算

Q24:串既可以采用顺序存储， 也可以采用链式存储

Q25:空串是由空格构成的串

Q26:模式匹配是串的一种重要运算

Q27:串的长度是指串中所含字符的个数

Q28:二叉树的度为 2；

Q29:二叉树的左右子树可任意交换

Q30:深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树

Q31:只有一个结点的二叉树的度为 0

Q32:具有 10 个叶结点的二叉树中有（ 9） 个度为 2 的结点。

Q33:对于有 n 个结点的二叉树， 其高度为不确定

Q34:在完全二叉树中， 若一个结点是叶结点， 则它没（ ）。 左子结点和右子结点

Q35:一个有 n 个结点的图， 最少有（ 1） 个连通分量， 最多有（ n ） 个连通分量。

Q36:下面哪一方法可以判断出一个有向图是否有回路 。

Q37:求解最短路径的 Floyd 算法的时间复杂度为 ( )。

Q38:若一个有向图的邻接距阵中， 主对角线以下的元素均为零， 则该图的拓扑有序序列。

Q39:在对链队列作出队操作时， 不会改变头指针的值。

Q40:顺序存储结构的主要缺点是不利于插入或删除操作

Q41:所谓静态链表就是一直不发生变化的链表

Q42:静态链表就是插入删除不需要进行移动元素

Q43:线性表的特点是每个元素都有一个前驱和一个后继

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

Q45:循环链表不是线性表。

Q46:通常使用队列来处理函数或过程的调用。

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

Q48:数组不适合作为任何二叉树的存储结构。

Q49:稀疏矩阵压缩存储后， 必会失去随机存取功能。

Q50:数组可看成线性结构的一种推广， 因此与线性表一样， 可以对它进行插入， 删除等操作。