数据结构期末复习题题库.docx

《数据结构期末复习题题库.docx》由会员分享，可在线阅读，更多相关《数据结构期末复习题题库.docx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、假设一个有n个顶点和e条弧的有向图用邻接表表示，那么删除预某个顶点vi相关的所有 弧的时间复杂度是()o (A)、0(n)(B)、0(e)(C)、0(n+e)(D)、0(n*e)用邻接表表示图进行广度优先遍历时，通常是采用( 队列 (C)、树 (D)、图)来实现算法的。(A)、栈(B)、关于栈和队列的说法中正确的选项是()(A)、栈和队列都是线性结构(B)、栈是线性结构，队列不是线性结构(C)、栈不是线性结构，队列是线性结构(D)、栈和队列都 不是线性结构对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的 排序操作，直到子序列为空或只剩下一个元素为止。这样的排序方法

2、是()0 (A)、直 接选择排序(B)、直接插入排序(C)、快速排序(D)、冒泡排序栈的数组表示中，top为栈顶指针，栈空的条件是()0 (A)、top=0 (B)、top=maxSize(C)、top=maxSize (D)、top=-l一个数组兀素ai与 &a+i()的表示等价。(A)、* (a+i)(B)、a+l (C)、*a+l (D)、在一个具有n个顶点的无向图中，假设具有e条边，那么所有顶点的度数之和为()o (A)、 n (B)、e (C)、n+e (D)、2e在索引查找中，假设用于保存数据元素的主表的长度为n,它被均分为k个子表，每个子表 的长度均为n/k,那么索引查找的平均查

3、找长度为()0 (A)、n+k (B)、k+n/k (C)、 (k+n/k)/2(D)、(k+n/k)/2+l设有一个栈，按A、B、C、D的顺序进栈，那么可能为出栈序列的是()(A)、DCBA (B)、CDAB (C)、DBAC (D)、DCAB数据的四种基本存储结构是指()(A)、顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 、顺序存储结构、索引存储结构、链式存储结构、散列存储结构 (C)、顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构(D)、顺序存储结 构、链式存储结构、树型存储结构、图型存储结构数据的基本单位是( 据变量)(A)、数据项 (B)、数据类型(C)、数据兀

4、素(D)、数假设采用邻接表存储结构，那么图的深度优先搜索类似于二叉树的()(A)、先根遍历(B)、中根遍历(C)、后根遍历(D)、层次遍历对于长度为n的顺序表执行删除操作，那么其结点的移动次数()(A)、最少为0,最多为n (B)、最少为1,最多为n (C)、最少为0,最多为n-1(D)、最少为1,最多为n-1在一个图中，所有顶点的度数之和等于所有边数的2(D)、4()倍。(A)、1/2(B)、1(C)、深度为k的二叉树至多有()(A)、2k个结点 (B)、2k-l个结点 (C)、2k-l个结点(D)、2k-l-l 个结点for (i=0 ； im ； i + + )for (j=0 ； jn

5、ext= = NULL（C）、 head!=NULL（D）、head-next= = head用叉链表表不具有n个结点的叉树时，值为空的指针域的个数为（）（A）、n-1（B）、n （C）、n+l （D）、2n某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,那么后序遍历序列为 （）（A）、BDGCEFHA （B）、GDBECFHA （C）、BDGAECHF （D）、GDBEHFCA设栈S和队列Q的初始状态为空，兀素EL E2、E3、E4、E5和E6依次通过栈S, 一个 元素出栈后即进入队列Q,假设6个元素出列的顺序为E2、E4、E3、E6、E5和E1,那么栈S的容量至少

6、应该是（）o （A）、6（B）、4（C）、3（D）、2在一个单链表中，假设p所指结点不是最后结点，那么删除p所指结点的后继结点的正确操 作是（）（A）、p=p-next （B）、p-next=p-next （C）、p-next=p-next-next（D）、p-next=p栈和队列都是（）o （A）、限制存取位置的线性结构（B）、顺序存储的线性结构（C）、链式存储的线性结构（D）、限制存取位置的非线性结构从逻辑上可以把数据结构分为（）.（A）、动态结构、静态结构（B）、顺序结构、链式结构（C）、线性结构、非线性结构（D）、初等结构、构造型结构两个字符串相等的条件是（）。（A）、两串的长度相等

7、（B）、两串包含的字符相同（C）、 两串的长度相等，并且两串包含的字符相同（D）、两串的长度相等，并且对应位置上的 字符相同一个顺序存储的线性表,设每个结点需占m个存储单兀,假设第一个结点的地址为dal, 那么第 1 个结点的地址为（ ）o（A）sdal+（l-l）*m （B）、dal+I*m （C）s dal-l*m （D）、 dal+（l+l）*m深度为k的完全二叉树中最少有（）个结点。（A）、2k-l-l （B）、2k-1（C）、2k-l+l（D）、 2k-l与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）o （A）、存储结构 （B）、逻辑结构（C）、算法（D）、操作设用邻接

8、矩阵A表示有向图G的存储结构，那么有向图G中顶点i的入度为（）。（A）、第 i行非0元素的个数之和 （B）、第i列非0元素的个数之和 （C）、第i行。元素的个数 之和 （D）、第i列0元素的个数之和在顺序表中，只要知道 址 （B）、结点大小 （）,就可在相同时间内求出任一结点的存储地址。（A）、基地C）、向量大小 （D）、基地址和结点大小无向图中一个顶点的度是指图中（）（A）、通过该顶点的简单路径数 （B）、与该顶点相邻接的顶点数 （C）、通过该顶点的回路数（D）、与该顶点连通的顶点数在有n个叶子结点的哈夫曼树中，其结点总数为（）o （A）、不确定（B）、2n （C）、 2n + l （D）、

9、2n-l下面关于图的存储的表达中正确的选项是（）。（A）、用邻接矩阵法存储图，占用的存储空间 大小只与图中结点个数有关，而与边数无关（B）、用邻接矩阵法存储图，占用的存储空 间大小只与图中边数有关，而与结点个数无关（C）、用邻接表法存储图，占用的存储空间大小 只与图中结点个数有关，而与边数无关（D）、用邻接表法存储图，占用的存储空间大小 只与图中边数有关，而与结点数无关设数组Am为循环队列Q的存储空间，front为队头指针，rear为队尾指针，那么判定Q为 空队列的条件是()(A)X (rear-front)%m= =1 (B)、front= =rear (C)s (rear-front)%m

10、= m-l (D)、front= =(rear+l)%m关于存储相同数据元素的说法中正确的选项是( )(A)、顺序存储比链式存储少占空间 (B)、顺序存储比链式存储多占空间(C)、顺序存储和链式存储都要求占用整块存储空间 (D)、链式存储比顺序存储难于扩充空间在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字兀素， 那么在进行第i趟排序之前，无序区中关键字元素的个数为()(A)、i (B)、i + 1(C)、n-i (D)、n-i+1假设一个图的边集为(A,B),(A,C),(B,D),(C,F),(D,E),(D,F),那么从顶点A开始对该图进行广度优先 搜索，得到的顶

11、点序列可能为()(A)、A,BCD,E,F (B)、A,BCF,D,E (C)、A,B,D,C,E,F(D)、A,C,B,F,D,E设单链表中指针p指向结点A,要删除A之后的结点(假设存在)，那么修改指针的操作为()(A)、p-next=p-next-next(B)、p=p-next (C)、p=p-next-next(D)s p-next=p卜面程序段的时间复杂度为()for (int i=0;im;i+) for(intj=0;jnext=s ；(B)、s-next=hs ； hs=s ；(C)、s-next=hs-next ； hs-next=s ；(D)、s-next=hs ；hs=h

12、s-next ；数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为()。(A)、存储结 构(B)、逻辑结构(C)、链式存储结构(D)、顺序存储结构设无向图G中有n个顶点，那么该无向图的最小生成树上有()条边。(A)、n (B)、n-1(C)、2n (D)、2n-l设一组记录的关键字key值为62, 50, 14, 28, 19, 35, 47, 56, 83),散列函数为H(key)二key mod 13,那么它的开散列表中散列地址为1的链中的结点个数是()(A)、1(B)、2(C)、3(D)、4求单链表中当前结点的后继和前驱的时间复杂度分别是()(A)、0 (n)和0(1)(B)

13、、0 (1)和。(1)(C)、0 (1)和。(n)(D)、0(n)和 0 (n)以下排序方法中，稳定的排序方法为()(A)、希尔排序(B)、堆排序(C)、快速排序(D)、直接插入排序(C()二叉排序树可以得到一个从小到大的有序序列。(A)、先序遍历 (B)、中序遍历；)、后序遍历(D)、层次遍历由权值分别为IL 8, 6, 2, 5的叶子结点生成一棵哈夫曼树，它的带权路径长度为() (A)、24(B)、71(C)、48(D)、53在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点，假设p->next- >next= head,pllj( )。(A)、p 指向头结点

14、 (B)、p 指向尾结点 (C)、*p 的直 接后继是头结点 (D)、*P的直接后继是尾结点在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指 针，那么判断队空的条件为()0 (A)、rear%n= = front (B)、front+l= rear (C)、rear二 二 front (D)、(rear+l)%n= front在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。(A)、顶点序列(B)、边序列 (C)、权值总和(D)、边的条数设哈夫曼树中的叶子结点总数为m,假设用二叉链表作为存储结构，那么该哈夫曼树中总共有()个空指针域。(A)、

15、2m-l (B)、2m (C)、2m+l (D)、4m有8个结点的无向连通图最少有()条边。(A)、5(B)、6(C)、7(D)、8假设next=top; (D)、top=top-next;为使平均查找长度到达最小，当由关键字集合05,11,21,25,37,40,41,62,84构建二叉排序树时，第一个插入的关键字应为()(A)、5(B)、37(C)、41(D)、62顺序查找不管在顺序线性表中还是在链式线性表中的时间复杂度为()。(A)、0(n)(B)?0(n2)(C)、0(nl/2)(D)、O(log2n)设h是指向非空带表头结点的循环链表的头指针，p是辅助指针。执行程序段p二h;whil

16、e (p-next-next! = h)p=p-next;p-next=h;后(其中，p-next为p指向结点的指针域)，贝IJ()(A)、p-next指针指向链尾结点(B)、h指向链尾结点(C)、删除链尾前面的结点(D)、删除链尾结点排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是()。(A)、选择排序(B)、快速排序 (C)、冒泡排序 (D)、插入排序用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中结点Ri假设有左 孩子，其左孩子的编号为结点()o (A)、R2i + 1 (B)、R2i (C)、Ri/2 (D)、R2i- 口在对n个元素进行冒泡排序的过程中，最好情况

17、下的时间复杂度为()。(A)、0(1) (B). O(log2n) (C). 0(n2) (D)s 0(n)以下四种排序中()的空间复杂度最大。(A)、快速排序(B)、冒泡排序(C)、希尔 排序 (D)、堆在有向图中每个顶点的度等于该顶点的()。(A)、入度(B)、出度(C)、入度与出 度之和 (D)、入度与出度之差假设根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，那么元 素 64 的哈希地址为()。(A)、4(B)、8(C)、12(D)、13设某哈夫曼树中有199个结点，那么该哈夫曼树中有()个叶子结点。(A)、99(B)、100

18、 (C)、101(D)、102下面选项中，()不是图的存储方法。(A)、孩子兄弟链表(B)、邻接链表(C)、逆邻接链表(D)、邻接矩阵栈的最大容量为4。假设进栈序列为L 2, 3, 4, 5, 6,且进栈和出栈可以穿插进行 那么可能出现的出栈序列为()(A)、5, 4, 3, 2, 1, 6(B)、2, 3, 5, 6, 1, 4(C)、3, 2, 5, 4, 1, 6(D)、1, 4, 6, 5, 2, 3在一个具有n个结点的有序单链表插入一个新结点并仍然有序的时间复杂度是()7(A)、0(1)(B)、0(n2)(C)、0(n)(D)、O(nlog2n)如果求一个连通图中以某个顶点为根的高度

19、最小的生成树，应采用()(A)、深度优先搜索算法(B)、广度优先搜索算法(C)、求最小生成树的prim算法(D)、拓扑排 序算法设某无向图有n个顶点，那么该无向图的邻接表中有()个表头结点。(A)、2n(B)、n (C)、n/2(D)、n(n-l)栈和队列共同具有的特点是()(A)、都是先进后出(B)、都是先进先出只允许在端点进行操作运算(D)、既能先进先出，也能先进后出图的深度、广度优先遍历算法分别类似于二叉树的().(A)、先序遍历和中序遍历(B)?先序遍历和层序遍历(C)、后序遍历和中序遍历(D)、层序遍历和先序遍历设一个栈的输入序列是a, b, c, d,那么所得到的输出序列(输入过程

20、中允许出栈)不可 能出现的是()(A)、a, b, c, d (B)、a, b, d, c (C)、d, c, b, a (D)、c,d, a, b带权有向图G用邻接矩阵A存储，那么顶点i的入度等于A中()。(A)、第i行非。的元素之和 (B)、第i列非0的元素之和 (C)、第i行非0的元素个数 (D)、第i列 非0的元素个数以下关于线性表的表达中，不正确的选项是()(A)、线性表是n个结点的有穷序列(B)?线性表可以为空表(C)、线性表的每一个结点有且仅有一个前趋和一个后继(D)、线 性表结点间的逻辑关系是1:1的联系在一个非空二叉树的中序遍历序列中，根结点的右边().(A)、只有右子树上的

21、所有 结点 (B)、只有右子树上的局部结点 (C)、只有左子树的上的局部结点 (D)、只有左 子树上的所有结点在对查找表的查找过程中，假设被查找的数据元素不存在，那么把该数据元素插入到集合中。 这种方式主要适合于()(A)、静态查找表(B)、动态查找表(C)、静态查找表与动态查找表(D)、静态查找表或动态查找表下面程序段的时间复杂度为()s二 0 ；for(i=l ； in ； i+)for(j=l ； jnext=s ；snext=q ； 执行一趟快速排序能够得到的序列是()。(A)、41, 12, 34, 45, 27 55 72, 63(B)? 45, 34, 12, 41 55 72,

22、 63, 27(C)、63, 12, 34, 45, 27 55 41, 72(D)、12,27, 45, 41 55 34, 63, 72设某数据结构的二元组形式表示为A=(D, R), D=01, 02, 03, 04, 05, 06, 07, 08, 09, R=r, r=, , , , , , , ,那么数据结构A是()。(A)、线性结构(B)、树型结构(C)、物理结构(D)、图型结构假设采用邻接矩阵存储一个n个顶点的无向图，那么该邻接矩阵是一个()。(A)、上三角 矩阵 (B)、稀疏矩阵 (C)、对角矩阵 (D)、对称矩阵在具有n个单元的顺序存储的循环队列中，假定front和rear

23、分别为队头指针和队尾指 针，那么判断队满的条件为()0 (A)s rear%n= = front (B)、(front+l) %n= = rear (C)、 rear%n -1= front (D)、(rear+l)%n= front以下排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是 ()。(A)、归并排序(B)、直接插入排序(C)、快速排序(D)、冒泡排序含有n个结点的二叉树采用二叉链表存储时，空指针域的个数为()(A)、n-l(B)?n (C)、n + 1(D)、n+2设一棵完全二叉树中有65个结点，那么该完全二叉树的深度为()。(A)、8(B)77(Cj?6(D)

24、、5设数据结构 A=(D, R),其中 D=1, 2, 3, 4, R=r, r=, , , ,那么数据结构A是()o (A)、线性结构(B)、树型结构(C)、图型结构(D)、 集合数据结构的定义为(D, S),其中口是()的集合。(A)、算法(B)、数据元素(C)、数 据操作 (D)、逻辑结构以下数据结构中哪一个是非线性结构？ ()(A)、队列(B)、栈(C)、线性表(D)T 二叉树循环队列存放其元素值，分别用front和rear表示队头和队尾，那么当前队列的 元素个数是( )o (A)s (rear-front+m)%m (B)、rear-front+1 (C)、rear-front-1

25、(D)、 rear-front设顺序循环队列Q0 ： M-1的头指针和尾指针分别为F和R,头指针F总是指向队头元素 的前一位置，尾指针R总是指向队尾元素的当前位置，那么该循环队列中的元素个数为() (A)、R-F (B)、F-R (C)、(R-F+M)%M(D)、(F-R+M)%M在排序方法中，从未排序序列中依次取出兀素与已排序序列(初始时为空)中的兀素进行 比拟，将其放入已排序序列的正确位置上的方法，称为()(A)、希尔排序(B)、插入排序(C)、冒泡排序(D)、快速排序在一棵二叉树上第4层的结点数最多为()。(A)、2(B)、4(C)、6(D)、8判定一个队列QU (最多兀素为mO)为满队

26、列的条件是()(A). QU-rear - QU-front =mO 、QU-rear - QU-front -1= = mO (C)、QU-front = = QU-rear QU-front = = (QU-rear+l)% mO (D)、QU-front = = QU-rear+l关于无向图的邻接矩阵的说法中正确的选项是()(A)、矩阵中非全零元素的行数等于图中的顶点数 (B)、第i行上与第i列上非零元素总和等于顶点Vi的度数 (C)、矩阵中 的非零元素个数等于图的边数 (D)、第i行上非零元素个数和第i列上非零元素个数一 定相等卜面程序的时间复杂为 t=t*j ； s=s+t ； (A

27、)、O(n)()for (i=l, s=0 ； i=n ； i+ + ) t=l ； for(j=l ； jnext (B)、rear=rear-next (C)、rear=front-next (D)、 front=rear-next二叉树中第i(i，l)层上的结点数最多有()个。(A)、2i(B)、2i(C)、2i-l(D)? 2i-l如下陈述中正确的选项是()(A)、串是一种特殊的线性表(B)、串的长度必须大于(Cj?串中元素只能是字母(D)、空串就是空白串对于一个有向图，假设一个顶点的度为kl,出度为k2,那么对应邻接表中该顶点单链表中的 边结点数为()0 (A)、kl (B)、k2

28、(C)、kl-k2 (D)、kl+k2在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()(A)、队列(B);栈 (C)、线性表 (D)、有序表设有序表中有1000个元素，那么用二分查找查找元素X最多需要比拟()次。(A)、25 (B)、10(C)、7(D)、1以下查找算法中，平均查找长度与元素个数n不直接相关的查找方法是()(A)、分块查找(B)、顺序查找(C)、二分查找(D)、散列查找含10个结点的二叉排序树是一棵完全二叉树，那么该二叉排序树在等概率情况下查找 成功的平均查找长度等于()(A)、1(B)、2.9(C)、3.4(D)、5.5在一个具有n个顶点的有向图中，假设所有顶点的出度

29、数之和为s,那么所有顶点的入度数之 和为()。(A)、s (B)、s-l (C)、s+1(D)、n衡量查找算法效率的主要标准是()。(A)、元素的个数(B)、所需的存储量(C)T 平均查找长度(D)、算法难易程度在索引顺序表中查找一个元素，可用的且最快的方法是()。(内、用顺序查找方法确 定元素所在块，再用顺序查找在相应块中查找(B)、用顺序查找方法确定元素所在块， 再用二分查找在相应块中查找(C)、用二分查找方法确定元素所在块，再用二分查找在相应块中查找 (D)、用二分查找方法确定元素所在块，再用顺序查找在相应块中查找 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BTm中，其中根结点存放

30、在 BT0,假设BT1中的结点有左孩子,那么左孩子存放在()(A)、BTi/2(B)、BT2*i-l(C)、BT2*i(D)、BT2*i + l设指针变量p指向单链表中结点A,假设删除单链表中结点A,那么需要修改指针的操作序列 为()o (A)、q=p-next ； p-data=q-data ； p-next=q-next ； free(q) ；(B)、q=p-next ； q-data=p-data ； p-next=q-next ； free(q) ；(C)、q = p-next ；p-next=q-next ； free(q) ；(D)、q=p-next ； p-data=q-data

31、 ； free(q)；设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p-llink 和prlink表示，那么同样表示p指针所指向结点的表达式是()(A)、pflink (B)、prlink(C)、pllinkllink(D)、pllinkrlink假设一个图的边集为,那么从顶点1开始对该图进行 广度优先搜索，得到的顶点序列可能为( )o (A)、1,234,5(B)、1,243,5(C)、124,5,3(D)、1,4,253对关键码序列28, 16, 32, 12, 60, 2, 5, 72快速排序，从小到大一次划分结果为( T (A)、(2,5,12,16)28(60

32、,32,72)(B)、(5,16,2,12)28(60,32,72)(C)、(2,16,12,5)28(60,32,72)(D)、(5,16,2,12)28(32,60,72)假设在构建散列表时，采用线性探测解决冲突。假设连续插入的n个关键字都是同义词，那么 查找其中最后插入的关键字时，所需进行的比拟次数为( )(A)、n-1(B)、n (C)、n+l (D)、n+2在一个具有n个顶点的有向完全图中，所含的边数为()o(A). n(B).n(n-l)(0)7n(n-l)/2(D)、n(n+l)/2设有序顺序表中有n个数据元素，那么利用二分查找法查找数据元素X的最多比拟次数不 超过()o (A)

33、、Iog2n+1 (B). Iog2n-1 (C)、log2n(D)、Iog2(n+1)在对n个元素进行冒泡排序的过程中，至少需要()趟完成 (A)、1 (B)?(C)?n-1(D)、n/2以下排序算法中，不稳定的是()(A)、直接插入排序(B)、冒泡排序(C)、归并排 序(D)、简单项选择择排序导致栈上溢的操作是()(A)、栈满时执行的出栈(B)、栈满时执行的入栈(C)、栈空 时执行的出栈)、栈空时执行的入栈树形结构是数据元素之间存在一种()。(A)、一对一关系(B)、多对多关系(C)、多 对一关系(D)、一对多关系将两个各有n个元素的有序表合并成一个有序表，其最少的比拟次数为()(A)、n

34、(B)、2n-l (C)、2n (D)、n2在一个单链表中，假设q所指结点是p所指结点的前驱结点，假设在q与p之间插入一个s所指 的结点，那么执行() (A)、sfink二pTink; plink=s; (B)、plink=s; s-link=q; (C)、pTink = sfink; sTink = p; (D)、q Tink = s; sf ink 二 p;在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为()7(A)、n (B)、ne (C)、e (D)、2e设单链表中结点结构为(datajink).指针q所指结点是指针p所指结点的直接前驱，假设 在*q与*p之间插入

35、结点*s,那么应执行以下哪一个操作()(A)、s-link=p-link;p-link=s; (B)、q-link=s; s-link=p (C)、p-link=s-link; s-link=p; (D)、 p-link=s; s-link=q;设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是()。(A)、 n在m右方 (B)、n在m左方 (C)、n是m的祖先 (D)、n是m的子孙连通图G中有n个顶点，G的生成树是()的连通子图。(A)、包含G的所有顶点(B)、不必包含G的所有顶点(C)、包含G的所有边 (D)、包含G的所有顶点和所有边排序算法中，不稳定的排序是()。(A)、

36、直接插入排序(B)、冒泡排序(C)、堆排序 (D)、选择排序队列操作的原那么是()。(A)、先进先出(B)、后进先出(C)、只能进行插入(D)?只能进行删除设一个顺序有序表中有14个元素，那么采用二分法查找元素A4的过程中比拟元素 的顺序为()o (A)、Al, A2, A3, A4(B)、Al. A14, A7, A4(C)、A7,A3, A5, A4(D). A7, A5 , A3, A4一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )o (A). 501 (B)、500 (C)、254(D)、505具有4个顶点的无向完全图有()条边。(A)、6(B)、12(C)、16(D)、203个结点可构成()棵不同形态的二叉树。(A)、2(B)、3(C)、4(D)飞一用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的。(A)、栈(B