数据结构判断题题库

1.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。

T
2.线性表的逻辑顺序与物理顺序总是一致的。

F
3.线性表中的每个结点最多只有一个前驱和一个后继。

T
4.线性的数据结构可以顺序存储，也可以链接存储。

非线性的数据结构只能链接存储。

F
5.栈和队列逻辑上都是线性表。

T
6.单链表从任何一个结点出发，都能访问到所有结点。

F
7.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。

T
8.在用单链表表示的链式队列中，队头在链表的链尾位臵。

F
9.多维数组是向量的推广。

T
10.栈是一种先进先出的线性表。

F
11.凡是递归定义的数据结构都可以用递归算法来实现它的操作。

T
12.设串S的长度为n,则S的子串个数为n(n+1)/2。

F
13.一般树和二叉树的结点数目都可以为0。

F
14.按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。

T
15.后序序列和中序序列能唯一确定一棵二叉树。

T
16.对于一棵具有n个结点，其高度为h的二叉树，进行任—种次序遍历的时间复杂度为O(n)。

T
17.三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。

T
18.三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。

F
19.三元组表示法，需要2ｋ个存储单元 F
20.伪地址表示法，需要3ｋ个存储单元 F
21.如果广义表中的元素全部都是原子，这种广义表就是线性表 T
22.如果广义表中的元素允许有子广义表，但所有各层子广义表均无共享，这种广义表，称为再入表。

F
23.在各层子广义表中允许共享的广义表，称为再入表 T
24.允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

T
25.广义表的表示方法主要有：单链表示法和循环链表表示法 F
26.广义表单链表示法，每个结点由两个个字段组成：atom和info F
27.广义表单链表示法，每个结点由三个字段组成：atom，info，link。

T
28.广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址.F
29.广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。

T
30.习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。

T
31.在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。

T
32.调用函数malloc，便能得到一个所需结点的空间，并返回这个结点的总大小F
33.空串不是任何串的子串 F
34.任意串s都是s本身的子串 T
35.串s是s本身的真子串 F
36.除s本身之外，s的其它子串称为s的真子串 T
37.子串在主串中的位臵指的是该子串的最后一个字符在主串中的位臵 F
38.在串的链接表示中，每个结点包含两个字段：字符和指针，分别用于存放字符和指向上一个结点的指针。

F
39.设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。

在t中找出一个与p相同的子串。

通常把p称为目标，把t称为模式。

F
40.如果t中存在等于p的子串，就指出该子串在t中的位臵，称为匹配成功；否则称为匹配失败。

T
41.朴素模式匹配算法，算法运行时间为O(m*n）T
42.KMP算法时间代价为O(ｎ2) F
43.KMP算法时间代价为O(ｎ) T
44.栈是一种特殊的线性表，它所有的插入和删除都限制在表的同一端进行 T
45.栈的删除运算通常称为退栈或出栈。

T
46.栈又称为先进先出表或下推表 F
47.栈结构不会出现溢出问题 F
48.而对空栈进行出栈运算时也会产生溢出，通常称为上溢 F
49.当栈中已经有 MAXNUM个元素时，如果再作进栈运算，则会产生溢出，通常称为上溢 T
50.包含直接还是间接递归调用的函数都称为递归函数 T
51.在非递归调用的情况下，数据区的分配方法采用动态分配 F
52.在递归调用的情况下，数据区的范培采用动态分配方法。

T
53.队列中允许进行删除的这一端叫队列的尾，允许进行插入的这一端叫队列的头。

F
54.由于数组是静态结构，而队列是动态结构，也存在队列溢出问题 T
55.队列结构不会出现溢出问题 F
56.采用环形队列可以解决队列中假溢出的现象 T
57.一般解决队列假溢出现象采用的是循环队列 F
58.栈和队列的运算都限制在它们的端点上进行，所以也称为限制存取点的表。

T
59.双端队列是一种特殊的线性表，对它所有的插入和删除都限制在表的两端进行。

T
60.双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。

F
61.超队列是一种输出受限的双端队列，即插入限制在一端(例如end1)进行，而删除仍允许在两端进行。

F
62.超栈是一种输入受限的双端队列，即插入限制在一端（例如end2）进行，而删除仍允许在两端进行。

T
63.二叉树的定义是个递归定义。

T
64.二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

F
65.如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作完全二叉树。

F
66.如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作满二叉树 T
67.如果一棵二叉树至多只有最下面的两层结点度数可以小于2，其余各层结点度数都必须为2，并且最下面一层的结点都集中在该层最左边的若干位臵上，则此二叉树称为完全二叉树。

T
68.完全二叉树一定是满二叉树。

F
69.在非空二叉树的i层上至多有2i个结点(i≥0)。

F
70.高度为k的二叉树中最多有2k+1 - 1个结点(k≥0).T
71.对于任何一棵非空的二叉树，如果叶结点个数为n0，度为2的结点个数为n2，则有：n0= n2 + 1 。

T
72.在完全二叉树中，叶结点的个数比分支结点个数多1。

F
73.在扩充二叉树中，外部结点的个数比内部结点的个数多1。

T
74.对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：
E = I + 3n，其中n是内部结点个数。

F
75.二叉树广度优先遍历共有六种方式。

F
76.通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列. T
77.给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。

F
78.广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

T
79.树在具体应用中采用多种不同的形式来表示 . T。