D、pre（x）>pre（y）和post（x）>post（y）
25、有m个叶子结点的霍夫曼树，其结点总数是（ C ）
A、2mB、2m+1 C、2m-1 D、2（m+1）
26、有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中正确的是（ D ）
A、该结点双亲的序号为4B、该结点位于二叉树的第4层
C、该结点没有右子树 D、该结点左子树根结点的序号为14
27、若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2，那么n0,n2之间满足（ C ）
A、n0=2n2B、n0=n2-1 C、n0=n2+1 D、2n0=n2
28、假定一棵二叉树的结点数为18，则它的最小高度为（ C ）
A、18B、6 C、5 D、4
29、有一棵非空的二叉树（第0层为根结点），其第i层上至多有（ A ）个结点。
A、2iB、2i-1 C、2i+1 D、i
30、设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（ D ）。
A、2hB、2h-1 C、2h-1 D、2h+1-1
31、利用二叉链表存储树，则根结点的右指针是（C）。
A、指向最左孩子B、指向最右孩子C、空D、非空
32、满二叉树和完全二叉树的关系是（B）。
A、完全二叉树包含满二叉树B、满二叉树包含完全二叉树C、满二叉树是完全二茶树的一种D、无关系
33、树变二叉树中，转换后得到的二叉树中的每个结点及其右孩子，在转换前的树中互为（C）。
A、孩子B、双亲C、兄弟D、无关系
34、在一棵高度为h的B树中，叶结点处于第（A）层。
（注：
树根结点为第0层，B树高度为失败结点所处层数）。
A、h-1 B、h C、h+1D、h+2
35、判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（D）
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、宽度优先遍历算法
D、深度优先遍历算法
36、顺序查找法适合于存储结构为（ B ）的线性表。
A、散列存储B、顺序存储或链接存储
C、压缩存储D、索引存储
37、下面的说法中，（C）是正确的。
A、二叉树的度为2B、二叉树中任意一个结点的度都为2
C、任何二叉树中结点度可以小于2D、任何二叉树中至少有一个结点的度为2
38、若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数（B）。
A、9B、11C、12D、不确定
39、下面说法中，（D）是正确的。
A、度为2的树是二叉树B、度为2的有序树是二叉树
C、子树有严格左、右之分的树是二叉树
D、子树有左、右之分、且度不超过2的树是二叉树
40、深度为K的二叉树至少有（ A）结点。
A、
-1B、
C、KD、2K
41、若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数为（B）。
A、512B、1024C、2048D、4096
42、具有n个结点的二叉树采用二叉链表作为存储结构，链表中有（C ）个存放null的指针域。
A、n-1B、nC、n+1D、2n
43、在非空二叉树的中序遍历序列中，二叉树的根结点的左边（A）。
A、只有左子树上的所有结点B、只有左子树上的部分结点
C、只有右子树上的所有结点D、只有右子树上的部分结点
44、若非空二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（D）的二叉树。
A、空或仅有一个结点 B、其分支结点无左子树
C、其分支结点无右子树D、其分支结点的度都为1
45、下面关于哈夫曼树的说法，不正确的是（D）。
A、对应一组权值构造出的哈夫曼树一般不是唯一的
B、哈夫曼树具有最小带权路径长度
C、哈夫曼树没有度为1的结点
D、哈夫曼树中除了具有度为1的结点外，还有度为2的结点和叶结点
46、一组权值为（7，5，2，4）对应的哈夫曼树的带权路径长度为（B ）。
A、25B、35C、45D、55
47、深度为5的二叉树至多有（B）个结点。
A、16B、31C、15D、30
48、若由森林转化得到的二叉树是非空的二叉树，则二叉树的形状是（C）。
A、根结点无右子树的二叉树B、根结点无左子树的二叉树
C、根结点可能有左二叉树和右二叉树D、各结点只有一个孩子的二叉树
49、在一棵树中，（C）没有前驱结点。
A、树枝结点B、叶子结点C、树根结点D、空结点
50、在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（C）。
A、nB、n-1C、n+1D、2*n
51、深度为3的二叉树至多有（B）个结点。
A、16B、9C、15D、30
52、在一棵树的静态双亲表示中，每个存储结点包含（B）个域。
A、1B、2C、3D、4
53、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（C）
A、48B、49C、50D、51
54、某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（ C）
A、3B、2C、4D、5
55、树中所有结点的度之和等于所有结点数加（C）。
A、0B、1C、-1D、2
56、在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（A）。
A、2B、1C、0D、-1
57、一棵具有35个结点的完全二叉树的高度为（A），假定空树的高度为-1。
A、5B、6C、7D、8
58、在一棵具有n个结点的完全二叉树中，树枝结点的最大编号为（D）。
假定树根结点的编号为0。
A、（n-1）/2B、n/2C、n/2D、n/2-1
59、在一棵树的左子女-右兄弟表示法中，一个结点的右子女是该结点的（A）结点。
A、兄弟B、父子C、祖先D、子孙
60、已知一棵二叉树的广义表表示为a（b（c）,d（e（g（h））,f）），则该二叉树的高度为（B）。
假定树根结点的高度为0。
A、3B、4C、5D、6
61、已知一棵树的边集表示为{,,,,,,,}，则该树的深度为（B）。
假定树根结点的高度为0。
A、2B、3C、4D、5
62、利用n个值作为叶结点的权生成的霍夫曼树中共包含有（D）个结点。
A、nB、n+1C、2*nD、2*n-1
63、一棵树的广义表表示为a（b,c（e,f（g））,d），当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（C）。
A、1B、2C、3D、4
64、有n个顶点e条边的无向图若采用邻接表存储方式，那么它对应的邻接表中需要的边结点的数目为（ C ）。
A、eB、e/2C、2eD、e2
65、一个有n个顶点的有向图，其中第i个顶点的度记做TD（i），出度记做OD（i），入度记做ID（i），那么图中弧的数量为（ C ）。
A、
B、
C、
D、
66、在有56条弧的有向完全图中，顶点的数量为（ B ）。
A、7B、8C、9D、10
67、用邻接矩阵存储一个有n个顶点的有向图，那么图中第i个顶点的入度为（ A ）_。
A、
B、
C、
D、
68、具有4个顶点的无向完全图有（ A ）条边。
A、6B、12C、16D、20
69、对某个无向图的邻接矩阵来说，（ A ）。
A、第i行上的非零元素个数和第i列的非零元素个数一定向等
B、矩阵中的非零元素个数等于图中的边数
C、第i行上，第i列上非零元素总数等于顶点vi的度数
D、矩阵中非全零行的行数等于图中的顶点数。
70、关键路径是事件结点网络中（ A ）。
A、从源点到汇点的最长路经B、从源点到汇点的最短路径
C、最长的回路D、最短的回路
71、一个图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（ A ）次深度优先遍历算法。
A、kB、1C、k-1D、k+1
72、任何一棵无向连通图的最小生成树（A）。
A、有一棵或多棵B、只有一棵C、一定有多棵D、可能不存在
73、在有n个顶点的有向图中，每个顶点的度最大可达（ D ）。
A、n-1B、2nC、nD、2（n-1）
74、图中有关路径的定义是（A）。
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
D．上述定义都不是
75、下列哪一种图的邻接矩阵是对称矩阵？
（B）
A、有向图B、无向图C、AOV网D、AOE网
76、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（D）。
A、G中有弧B、G中有一条从Vi到Vj的路径
C、G中没有弧D、G中有一条从Vj到Vi的路径
77、最小生成树指的是（ C ）。
A、由连通网所得到的边数最少的生成树
B、由连通网所得到的顶点相对较少的生成树
C、连通网中所有生成树中权值之和最小的树
D、连通网的最小连通子图
78、在AOE网中，入度为0的顶点称作（ B ）。
A、起点B、源点C、终点D、汇点
79、（D）是有向图的边的表示方法
A、（1,2）B、（1,2>C、<1,2）D、<1,2>
80、若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ A ）
A、图中每个顶点的入度B、图中每个顶点的出度
C、图中弧的条数D、图中连通分量的数目
81、若是有向图的一条边，则称（ B ）
A、vi邻接于vjB、vj邻接于vi
C、vi和vj相互邻接D、vi和vj不邻接
82、无向图中一个顶点的度是指图中（ B ）
A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数
C、通过该顶点的回路数D、与该顶点连通的顶点数
83、邻接表是图的一种（ B ）
A、顺序存储结构B、链式存储结构
C、索引存储结构D、散列存储结构
85、在一个图中，所有顶点的度数之和等于所有边的数目的（ C ）倍。
A、1/2B、1C、2D、4
86、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ B ）倍。
A、1/2B、1C、2D、4
87、一个具有n个顶点的无向图最多有（ A）条边。
A、n×（n－1）/2B、n×（n－1）C、n×（n+1）/2D、n×n
88、一个具有n个顶点的有向图最多有（B）条边。
A、n×（n－1）/2B、n×（n－1）C、n×（n+1）/2D、n×n
89、具有6个顶点的无向图至少应该有（ B ）条边才能是一个连通图。
A、4B、5C、6D、7
90、一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（ A ）。
A、对称矩阵B、对角矩阵C、三角矩阵D、稀疏矩阵
91、图的深度优先搜索算法类似于二叉树的（A ）。
A、前序遍历B、中序遍历C、后序遍历D、按层次遍历
92、具有n个顶点、e条边的无向图采用邻接矩阵存储方法。
则邻接矩阵的大小为（ D ）。
A、nB、（n-1）×（n+1）C、（n+1）×（n+1）D、n×n
93、图的广度优先搜索算法类似于二叉树的（D ）。
A、前序遍历B、中序遍历C、后序遍历D、按层次遍历
94、有向图的一个顶点的度数等于该顶点的（C）。
A、入度B、出度C、入度与出度之和D、（入度+出度）／２
95、一个连通图的生成树是包含图中所有顶点的一个（C）。
A、极小子图B、连通子图C、极小连通子图D、无环子图
96、n个顶点的连通图中至少含有（A ）。
A、n-1条边B、n条边C、n（n-1）/2条边D、n（n-1）条边
97、n个顶点的强连通图中至少含有（B）。
A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
98、有n个顶点和n条边的无向图一定是（D ）。
A、连通的B、不连通的C、无环的D、有环的
99、设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2，则称（A）。
A、G1是G2的子图B、G2是G1的子图
C、G1是G2的连通分量D、G2是G1的连通分量
100、在一个带权连通图G中，权值最小的边一定包含在G的（A）中。
A、最小生成树B、生成树C、广度优先生成树D、深度优先生成树
101、一个有n个顶点和n条边的无向图一定是（D）。
A、连通的B、不连通的C、无环的D、有环的
102、在一个有向图的邻接矩阵表示中，删除一条边需要耗费的时间是（A）。
A、O
（1）B、O（i）C、O（j）D、O（i+j）
103、与邻接矩阵相比，邻接表更适合于存储（C）。
A、无向图B、连通图C、稀疏图D、稠密图
104、设一个有n个顶点和e条边的有向图采用邻矩阵表示，要计算某个顶点的出度所耗费的时间（A）。
A、O（n）B、O（e）C、O（n+e）D、O（n2）
105、为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构是（B）。
A、栈B、队列C、二叉树D、树
106、采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（C）数。
A、非零 B、非整C、非负D、非正
107、设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（B）。
A、O（nlog2e）B、O（n+e）C、O（ne）D、O（n2）
108、为了实现图的广度优先遍历，DFS算法使用的一个辅助数据结构是（A）。
A、栈B、队列C、二叉树D、树
109、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ C ）
A、nB、n/2C、（n+1）/2D、（n-1）/2
110、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，（C）次比较后查找成功。
A、1B、2C、4D、8
111、设哈希表长m＝14，哈希函数H（key）＝key％11。
表中已有4个结点：
addr（15）=4addr（38）=5addr（61）=6
addr（84）=7,其余地址为空如果用二次探测再散列处理冲突，关键字为49的结点的地址是（D）.
A、8B、3C、5D、9
112、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（B）
A、35/12B、37/12C、39/12D、43/12
113、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（B）个结点最佳。
A、10B、25C、6D、625
114、有组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（B）
A、79，46，56，38，40，80B、84，79，56，38，40，46
C、84，79，56，46，40，38D、84，56，79，40，46，38
115、查找表是以（A）为查找结构的。
A、集合B、图C、树D、文件
116、通常把查找过程中对关键字需要执行的（ C）作为衡量一个查找算法效率优劣的标准。
A、BSTB、WPL C、ASL D、BFS
117、在表长是N的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数（ C ）。
A、NB、1C、N+1D、N-1
118、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则采用（ C）查找方法。
A、顺序B、折半 C、分块 D、基本属性
119、线性表必须是（B），才能进行二分查找。
A、用向量存储的线性表B、用向量存储的有序表
C、用链表存储的线性表D、用链表存储的有序表
120、设有100个元素，用折半查找法进行查找时，最小比较次数是（A ）。
A、1 B、2 C、3 D、6
121、在查找过程中，如同时还要做增、删工作，这种查找称为（ C）。
A、静态查找B、内查找 C、动态查找 D、外查找
122、下列（C ）不是利用查找表中数据元素的关系进行查找的方法。
A、平衡二叉树B、有序表的查找C、散列查找D、二叉排序树的查找
123、用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ D ）
A、一定都是同义词B、一定都不是同义词
C、都相同D、不一定都是同义词
124、对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的查找成功的平均查找长度为（B）。
A、
升级会员 