数据结构模拟
本试卷为数据结构模拟，题目包括：判断题。
本卷包括如下题型：
数据结构模拟
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ T ）
2、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ F ）
3、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
（ F ）
4、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ T ）
5、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的匹配时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
（ T ）
6、栈是实现过程和函数等子程序所必需的结构。
（ F ）
7、顺序表适宜于顺序存取,而链表适宜于随机存取。
（ F ）
8、由二叉树的先序序列和后序序列可以唯一确定一棵二叉树
（ T ）
9、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ F ）
10、树的子树是无序的
（ F ）
11、逻辑结构不同的数据应该采用不同的存储结构。
（ F ）
12、线索二叉树是一种逻辑结构
（ F ）
13、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
14、单链表从任何一个结点出发,都能访问到所有结点。
（ T ）
15、后序序列和中序序列能唯一确定一棵二叉树。
（ F ）
16、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要 O(1)的时间复杂度。
（ T ）
17、非空广义表,有表头和表尾。
（ F ）
18、广义表的表尾深度与原表一样。
（ T ）
19、广义表扩展线性表存储表示法中,其中 字段tp存放与本元素同层的下一个元素所对应结点的地址,当本元素是所在层的最后一个元素时,tp=NULL。
（ F ）
20、设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。在t中找出一个与p相同的子串。通常把p称为目标，把t称为模式。
（ F ）
21、循环队列可以将整个数组的存储空间都利用起来。
（ F ）
22、给定一个二叉树的任意一种遍历的序列,可以唯一确定这个二叉树。
（ T ）
23、单链表不是一种随机存储结构。
（ F ）
24、在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。
（ F ）
25、链式存储的线性表可以随机存取。
（ F ）
26、广义表中原子个数即为广义表的长度。
（ F ）
27、哈夫曼树的边是带权的。
（ F ）
28、在构造哈夫曼树中,权值越大的叶子结点离根越远。
（ F ）
29、使用数组法无法表示有向图。
（ F ）
30、在查找表中删除一元素称之为静态查找。
（ F ）
31、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（1分）正确错误
（ T ）
32、完全二叉树的某结点若无左孩子，则它必是叶结点。（1分）正确错误
（ T ）
33、单链表不是一种随机存储结构。（1分）正确错误
（ T ）
34、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ T ）
35、用二分查找法查找，要求被查找的顺序表的元素是有序的。
（ T ）
36、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ T ）
37、线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
（ F ）
38、线性表就是顺序存储的表。
（ F ）
39、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（ F ）
40、有向图的邻接矩阵是对称的。 5．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
相关标签：
- 数据结构