40． 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描
述，则算法实际上就是程序了。（ ）
41． 数据的物理结构是指数据在计算机内的实际存储形式。( Y ) 42． 数据结构的抽象操作的定义与具体实现有关。（ ）
43． 在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ） 44． 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 45． 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独
立。( Y )
46． 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.
（ ）
47． 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的
运算三个方面。 (Y )
48． 线性表中的每个结点最多只有一个前驱和一个后继。(Y )
49． 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接
存储。 ( )
50． 栈和队列逻辑上都是线性表。 ( Y)
51． 单链表从任何一个结点出发，都能访问到所有结点。( ) 52． 设串S的长度为n, 则S的子串个数为n(n+1)/2。 (Y ) 53． 一般树和二叉树的结点数目都可以为0。 (Y )
54． （101，88，46，70，34，39，45，58，66，10）是堆。 ......(Y ) 55． 将一棵树转换成二叉树后，根结点没有左子树。( ) 56． 用树的前序遍历和中序遍历可以导出树的后序遍历。 ( Y)
57． 即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合
操作，所得的输出序列也一定相同。( )
58． 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离很较近。 (Y )
第 31 页 共 100 页
59． 数据的基本单位是数据项。 ( )
60． 带权的无向连通图的最小生成树是唯一的。 ( )
61． 数组元素之间的关系，既不是线性的，也不是树形的。 ( )
62． 对于有n个对象的待排序序列进行归并排序，所需平均时间为O（n log2n）。 (Y ) 63． 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。 ( Y) 64． 在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情
况应当特殊处理。 ( )
65． 线性表采用顺序存储表示时，必须占用一片连续的存储单元。 (Y ) 66． 由树转化成二叉树，其根的右子女指针总是空的。 ( Y) 67． 直接选择排序是一种稳定的排序方法。 ( )
68． 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。(Y ) 69． 若一个栈的输入序列为123?n，其输出序列的第一个元素为n，则其输出序列
的每个元素ai一定满足ai =n-i+1。(i=1,2,...,n) （Y）
70． 二叉树中的叶子结点就是二叉树中没有左右子树的结点。（N）
71． 一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。（N） 72． 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序
树。（N）
73． 线性表就是顺序表。（N）
74． 若一棵树中某结点的度为1，则该结点仅有一棵子树。（Y）
75． 所谓平衡二叉树是指左右子树的高度差的绝对值不大于1的二叉树。（N） 76． AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
（N）
77． 若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。（Y） 78． 在采用线性探测法处理冲突的散列表中，所有的同义词在表中相邻。（N）
第 32 页 共 100 页
79． 对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的
最小关键字一定都在非叶结点的最下层。（Y）
80． 若一个连通无向图的以顶点1为起点的深度遍历序列唯一，则可唯一确定该
图。（Y）
81． 若一个有向图的以顶点1为起点的深度遍历序列唯一，则可唯一确定该图。（N） 82． 在数据表基本有序时，冒泡排序算法的时间复杂度一定接近O(n)。（N） 83． 设指针p指向单链表中的一个结点，则语句序列u:=p^.next; u:=u^.next将删除
一个结点。（N）
84． 线性表的长度是线性表所占用的存储空间的大小。（N） 85． 双循环链表中，任意一结点的后继指针均指向其逻辑后继。（N） 86． 在对链队列做出队操作时，不会改变front指针的值。（N） 87． 如果两个串含有相同的字符，则说它们相等。（N）
88． 如果二叉树中某结点的度为1，则说该结点只有一棵子树。（Y） 89． 已知一棵树的先序序列和后序序列，一定能构造出该树。（N）
90． 图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。
（Y）
91． 图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。（N） 92． 9.对一个堆按层次遍历，不一定能得到一个有序序列。（Y）
93． 10.直接选择排序算法满足：其时间复杂度不受数据的初始特性影响，为O(n2)。
（Y）
94． 如果两个串含有相同的字符，则这两个串相等。 （N ）
95． 数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（N ）
96． 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与
表中元素个数有关，而且与每一块中元素个数有关。（ Y）
第 33 页 共 100 页
97． 在顺序表中取出第i个元素所花费的时间与i成正比。 （N ） 98． 在栈满情况下不能作进栈运算，否则产生“上溢”。 (Y ）
99． 二路归并排序的核心操作是将两上有序序列归并为一个有序序列。 （Y ） 100． 对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，
即可访问图的每个顶点.（N ）
101． 二叉排序树或者是一棵空二叉树，或者是具有下列性质的二叉树：若它的
左子树非空，则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值。（N ）
102． 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方
向移动，则该算法是不稳定的。（ N）
103． 一个有向图的邻接表和逆邻接表中表结点的个数一定相等。 （Y ） 104． 算法与程序的主要区别是算法满足有穷性",并且算法不一定用机器可执行
的程序设计语言书写。（Y ）
105． 某线性表采用顺序存储结构",元素长度为4",首地址为100",则下标为12
的",第13 个",元素的存储地址为148。（Y ）
106． 在任何一种线性链表上都无法进行随机访问。（ N） 107． 顺序栈是一种规定了元素进栈顺序的栈。（ N） 108． 循环列表中每一个元素都有后继。（Y ）
109． 树的先根遍历与该树对应二叉树的前序遍历结果不同。（ N） 110． 任何有向网络",AOV 网络",拓扑排序的结果是唯一的。（ N） 111． 无向图中的连通分量定义为无向图的极大连通子图。（Y ）
112． 删除一个二叉树中的一个结点",再重新插入上去",一定能得到原来的二叉
排序树。（ N）
113． 数据结构包括数据间的逻辑结构",数据的存储方式和数据的运算三个方面
的内容。（Y ）
第 34 页 共 100 页
114． 在动态单向链表中",每个结点总是占用一片连续的内存空间。（ N） 115． 高级语言中通常利用“递归工作栈”来处理递归。（Y ） 116． 中缀表示式",a+b",*(c+d)的后缀形式为ab+cd+*。（Y ） 117． 栈和队列都不适合用散列存储法存储。（ N）
118． 广义表的深度与广义表中含有多少个子表元素有关。（Y ）
119． 如果树用二叉树链表表示",则判断某个结点是不是树叶的条件是该结点左
",右两个指针域的值都为空。（Y ）
120． 一组关键码已完全有序时",最快的排序方法是快速排序。（Y ） 121． n 个结点的无向图最多有n*(n-1)/2 条边。（Y ）
122． 线性结构中的结点按前驱",后继关系可以排成一个线性序列。（Y ） 123． 在动态单向链表中",每个结点总是占用一片连续的内存空间。（ N） 124． 算法的有穷性是指一个算法无论在什么情况下都应在执行有穷步后结束 。
（Y ）
125． 后缀表达式ABC+*的中缀形式为A*",B+C",。（Y ）
126． 对顺序栈进行插入",删除操作",不涉及元素的前后移动问题。（ N） 127． 广义表的长度是广义表中元素的个数。（Y ）
128． 在任何一棵完全二叉树中",叶结点的个数或者和分支结点一样多，或者只
比分支结点多一个。（Y ）
129． 直接选择排序是一种稳定的排序方法。（ N） 130． n 个顶点的生成树中有n-1 条边。（Y ）
131． 有向图的邻接表和逆邻接表中表结点的个数不一定相等。(错 ) 132． 对链表进行插入和删除操作时不必移动链表中结点。(对 ) 133． 子串“ABC”在主串―AABCABCD”中的位置为2。(对 )
134． 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该
第 35 页 共 100 页