2023年数据结构样卷

2023-11-10 01:36:00
10阅读

本试卷为2023年数据结构样卷，题目包括：判断题。

本卷包括如下题型：

一、判断题

数据结构样卷

一、判断题 （共40题，每题2.5分，共计100分）

（   T  ） 
1、栈和队列的存储方式既可是顺方式,也可是链接方式。
（   T  ） 
2、线性表采用链式存储时,结点之间的存储空间可以是不连续的。
（   F  ） 
3、带权无向图的最小生成树必是唯一的。
（   F  ） 
4、无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
（   F  ） 
5、线性表的特点是每个元素都有一个前驱和一个后继。
（   F  ） 
6、数据元素是3有独立含义的、不可分割的最小单位。
（   F  ） 
7、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（   T  ） 
8、数据的物理结构是指数据在计算机内的实际存储形式。
（   F  ） 
9、字符串采用结点大小为1的链表作为其存储结构,是指链只存放一个字符。
（   F  ） 
10、串的长度是指串中所含非空格字符的个数。
（   F  ） 
11、数据结构的抽象操作的定义与具体实现有关。
（   F  ） 
12、在顺序表中取出第i个元素所花费的时间与i成正比。
（   T  ） 
13、子串的定位运算称为串的模式匹配。
（   F  ） 
14、算法分析的前提是算法的时空效率高。
（   T  ） 
15、二叉树的遍历结果不是唯一的。
（   F  ） 
16、逻辑结构不同的数据应该采用不同的存储结构。
（   T  ） 
17、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
（   T  ） 
18、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（   T  ） 
19、朴素模式匹配算法,算法运行时间为O(m*n)
（   T  ） 
20、当栈中已经有 MAXNUM(最多的元素个数)个元素时,如果再作进栈运算,则会产生溢出,通常称为上溢
（   T  ） 
21、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（   T  ） 
22、在树的关系中,一个结点可能有不止一个后继。
（   T  ） 
23、归并排序是稳定排序。
（   F  ） 
24、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。
（   F  ） 
25、一个有n个顶点的图的一个子图有n条边,那么这个子图就是一个生成树。
（   T  ） 
26、BST删除叶子结点后,依然为BST。
（   F  ） 
27、先进排序的时间复杂度为O(n^2/logn)
（   T  ） 
28、冒泡排序是一种交换排序算法。
（   T  ） 
29、哈希查找的效率与哈希函数的质量有关。
（   T  ） 
30、选择排序是一种不稳定的排序方法。 (2.0分)
（   T  ） 
31、栈和链表是两种不同的数据结构。（1分）正确错误
（   F  ） 
32、链表的每个结点中都恰好包含一个指针。（1分）正确错误
（   T  ） 
33、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误
（   T  ） 
34、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。
（   F  ） 
35、链表中的头结点仅起到标识的作用。
（   T  ） 
36、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（   F  ） 
37、将一棵树转换成二叉树后，根结点没有左子树。
（   T  ） 
38、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（   T  ） 
39、栈与队列是一种特殊操作的线性表。
（   F  ） 
40、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。是否正确.正确错误
相关标签：
  • 数据结构
上一篇2022年数据结构 下一篇2023年数据结构试题