数据结构样卷
本试卷为数据结构样卷，题目包括：判断题。
本卷包括如下题型：
数据结构样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、(3分)存储有向图的邻接矩阵一定是对称的, 存储无向图的邻接矩阵不-定是对称的。(×)
（ T ）
2、(3分)哈希查找算法的时间复杂度是0(1)。(√)
（ F ）
3、空串是由空格构成的串。
（ F ）
4、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ F ）
5、将插入和删除限定在表的同一端进行的线性表是队列
（ T ）
6、两顺序栈共享空间,也存在空间溢出问题。
（ F ）
7、一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。
（ T ）
8、栈和队列没有区别,都是受限的线性表。
（ T ）
9、无向图的邻接矩阵是对称的。
（ T ）
10、算法是对解题方法和步骤的描述
（ T ）
11、线性表采用顺序存储表示时，必须占用一片连续的存储单元
（ F ）
12、链表的物理存储结构具有同链表一样的顺序。
（ F ）
13、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
14、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取
（ F ）
15、在用单链表表示的链式队列中,队头在链表的链尾位置。
（ F ）
16、栈是一种先进先出的线性表。
（ T ）
17、对于一棵具有n个结点,其高度为h的二叉树,进行任—种次序遍历的时间复杂度为O(n)。
（ T ）
18、广义表扩展线性表存储表示,每个结点由三个字段组成。
（ T ）
19、广义表扩展线性表存储表示法中,其中 字段tp存放与本元素同层的下一个元素所对应结点的地址,当本元素是所在层的最后一个元素时,tp=NULL。
（ F ）
20、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置
（ T ）
21、KMP算法时间代价为O(n)
（ T ）
22、在递归调用的情况下,部分数据区的分配必须采用动态分配方法。
（ F ）
23、AOV网是一个带权的有向图。
（ F ）
24、堆排序是稳定排序。
（ T ）
25、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
26、森林的中序遍历中,被访问的第一个结点是第一棵子树的根。
（ T ）
27、生成树中任意两个顶点间的路径是唯一的
（ F ）
28、检索某个“特定的”数据元素的各种属性,称之为动态查找。
（ F ）
29、查找成功后,查找结果必须是要查找的整个记录。
（ F ）
30、折半查找也适用于有序的线性链表。
（ T ）
31、栈和队列的存储方式既可是顺序方式，也可是链接方式。（1分）正确错误
（ F ）
32、线性表只能用顺序存储结构实现。
（ F ）
33、三叉链表存储二叉树，指针域除了指向左孩子结点和右孩子结点，还要指向兄弟结点。
（ F ）
34、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ T ）
35、判定一个有向图是否存在回路可以利用拓扑排序方法。
（ T ）
36、数据在计算机内的表示称为数据的存储结构。
（ T ）
37、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ F ）
38、栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ F ）
39、顺序存储结构的主要缺点是不利于插入或删除操作。
（ T ）
40、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
相关标签：
- 数据结构