数据结构综合练习题版.docVIP

数据结构综合练习题版 数据结构综合练习题版 PAGE / NUMPAGES 数据结构综合练习题版 ???????????????????????最新资料介绍??????????????????? 数据结构（一） 一、选择题 1．构成数据的基本单位是（C）。 (A)数据项(B)数据种类(C)数据元素(D)数据变量 2．设数据结构A=(D，R)，此中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，则数据结构 A是（C）。 (A)线性结构(B)树型结构(C)图型结构(D)会合 3．数组的逻辑结构不一样于以下（D）的逻辑结构。 (A)线性表(B)栈(C)行列(D)树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2 i (C) 2 i-1 (D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（A）。 (A) p-next=p-next-next(B) p=p-next (C) p=p-next-next(D) p-next=p 6．设栈S和行列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6挨次经过栈S，一个元素出栈后即进入队 列Q，若6个元素出列的次序为E2、E4、E3、E6、E5和E1，则栈S的容量起码应当是（C）。 (A) 6(B) 4(C) 3(D) 2 7．将10阶对称矩阵压缩储存到一维数组A中，则数组A的长度最少为（C）。 (A) 100(B) 40(C) 55(D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（B）。 (A) 3(B) 4(C) 5(D) 1 9．依据二叉树的定义可知二叉树共有（B）种不一样的形态。 (A) 4(B) 5(C) 6(D) 7 10.设有以下四种排序方法，则（B）的空间复杂度最大。 (A)冒泡排序(B)迅速排序(C)堆排序(D)希尔排序 11、以下说法正确的选项是（A） A.连通图的生成树，是该连通图的一个极小连通子图。 B.无向图的毗邻矩阵是对称的，有向图的毗邻矩阵必定是不对称的。 C.任何一个有向图，其所有极点能够排成一个拓扑序列。 D.有回路的图不可以进行拓扑排序。 12、以下说法错误的选项是(D ) A.一般在哈夫曼树中，权值越大的叶子离根结点越近 B.哈夫曼树中没有度数为1的分支结点 C.若初始丛林中共有n裸二叉树，最后求得的哈夫曼树共有2n-1个结点 D.若初始丛林中共有n裸二叉树，进行2n-1次归并后才能剩下一棵最后的哈夫曼树 13、假如从无向图的任一极点出发进行一次深度优先搜寻即可接见所有极点，则 该图必定是(B ) A.完整图B.连通图C.有回路D.一棵树 14、将一棵有50个结点的完整二叉树按层编号，则对编号为25的结点x，该结点(B ) A.无左、右孩子B.有左孩子，无右孩子 C.有右孩子，无左孩子D.有左、右孩子 15、深度为6的二叉树最多有(B )个结点 16、一个有序顺表有255个对象，采纳次序搜寻法查表，搜寻长度为（A）。 A、128B、127C、126D、255 17、在有向图中每个极点的度等于该极点的（C）。 A.入度B.出度 C.入度与出度之和D.入度与出度之差 18、拥有n个极点的有向无环图最多可包括(D)条有向边。 1 ???????????????????????最新资料介绍??????????????????? A．n-1B．nC．n(n-1)/2D．n(n-1) 19、用毗邻表作为有向图G的储存结构。设有n个极点、e条弧，则拓扑排序的时间复杂度为(B ) A. O(n)B. O(n+e)C. O(e)D. O(n*e) 20、一个有序顺表有255个对象，采纳次序搜寻法查表，搜寻长度为（A）。 A、128B、127C、126D、255 21、在有向图中，所有极点的入度之和是所有极点出度之和的（B）倍。 22、以下说法错误的选项是（B） A.用相邻矩阵法储存一个图时，在不考虑压缩储存的状况下，所占用的储存空间大小只与图中结点个数有 关，而与图的边数没关。 B.毗邻表法只好用于有向图的储存，而相邻矩阵法对于有向图和无向图的储存都合用。 C.储存无向图的相邻矩阵是对称的，所以只需储存相邻矩阵的下（或上）三角部分就能够了 D.用相邻矩阵A表示图，判断随意两个结点Vi和Vj之间能否有长度为m的路径相连，则只需检查A的第i 行第j列的元素能否为0即可。 23、在图的毗邻表储存结构上履行深度优先搜寻遍历近似于二叉树上的（A） A.先根遍历B.中根遍历C.后根遍历D按层次遍历 24、在一个无向图中，所有极点的度数之和等于所有边数的（B）倍。 A．3B．2C．1D．1/2 25、在无向图中，所有极点的度数之和是所有边数的（C）倍