历年数据结构考题
本试卷为历年数据结构考题，题目包括：判断题。
本卷包括如下题型：
数据结构考题
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ F ）
2、对任何数据结构,链式存储结构一定优于顺序存储结构。
（ T ）
3、线性表采用链式存储时,结点之间的存储空间可以是不连续的。
（ F ）
4、用链地址法处理冲突的散列表不会产生“堆积”现象。
（ F ）
5、通常使用队列来处理函数或过程的调用。
（ F ）
6、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
7、在顺序表中取出第i个元素所花费的时间与i成正比。
（ T ）
8、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
9、任何一个递归过程都可以转换成非递归过程。
（ F ）
10、在对不带头结点的链队列作出队操作时,不会改变头指针的值。
（ F ）
11、二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树
（ F ）
12、链表的每个结点中都恰好包含一个指针。
（ F ）
13、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（ T ）
14、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ T ）
15、非空广义表,有表头和表尾。
（ T ）
16、除s本身之外,s的其它子串称为s的真子串
（ T ）
17、包含直接还是间接递归调用的函数都称为递归函数
（ F ）
18、在树的关系中,任一个结点都有一个唯一的前驱。
（ T ）
19、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
（ F ）
20、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ T ）
21、直接插入排序是稳定排序
（ T ）
22、只有二叉树才可以进行中根(中序)遍历。
（ F ）
23、只有二叉树,才可以进行先根(先序)遍历。
（ F ）
24、如果采用数组表示一个图,则用一维数组表示图的边。
（ F ）
25、一个有n个顶点的图的一个子图有n条边,那么这个子图就是一个生成树。
（ T ）
26、平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。
（ F ）
27、稳定排序相对于不稳定排序,算法复杂度要多一个数量级。
（ T ）
28、简单排序的时间复杂度为O(n^2)
（ F ）
29、先进排序的时间复杂度为O(n^2/logn)
（ T ）
30、选择排序是一种不稳定的排序方法。 (2.0分)
（ F ）
31、栈和队列是一种非线性数据结构。（1分）正确错误
（ T ）
32、栈和链表是两种不同的数据结构。（1分）正确错误
（ F ）
33、线性表在物理存储空间中也一定是连续的。（1分）正确错误
（ T ）
34、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ F ）
35、最小代价生成树是唯一的。
（ T ）
36、数据结构内容 主要包括三大结构（线性结构、树型结构和图型结构） 和两大算法（查找和排序）
（ F ）
37、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
38、栈和队列的存储方式既可是顺序，也可是链式。
（ T ）
39、数据在计算机内的表示称为数据的存储结构。
（ F ）
40、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
相关标签：
- 数据结构