2015陕西省数据结构与算法考试题库
数据结构与算法同步训练模拟试题及答案解析
数据结构与算法同步训练模拟试题及答案解析(1/43)选择题第1题下列叙述中正确的是()。
A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序的存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构下一题(2/43)选择题第2题算法的有穷性是指()。
A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用上一题下一题(3/43)选择题第3题算法的空间复杂度是指()。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数上一题下一题(4/43)选择题第4题定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
A.-369B.369C.0.369D.整数集合{1,2,3,4,5}上一题下一题(5/43)选择题第5题下列叙述正确的是()。
A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对上一题下一题(6/43)选择题第6题下列叙述中正确的是()。
A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构上一题下一题(7/43)选择题第7题下列关于线性链表的叙述中，正确的是()。
A.各数据结点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续C.进行插入数据与删除数据时，不需要异动表中的元素D.以上说法均不对上一题下一题(8/43)选择题第8题下列叙述中正确的是()。
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间上一题下一题(9/43)选择题第9题下列叙述中正确的是()。
数据结构及算法_考试范围题及答案解析like
数据结构与算法考试参考题专业：计算机科学与技术 13年一、单选（ 30分）1. 在数据结构中，数据的逻辑结构可分（ B.线性结构和非线性结构）2. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ C.指向后继元素的指针表示）3.设p指向单链表中的一个结点。
S指向待插入的结点，则下述程序段的功能是（ D.在结点*p之前插入结点*s ）s->next=p->next; p->next=s!t=p->data; p->data=s->data; s->data=t;B.在p所指结点的元素之前插入元素 D.在结点*p之前插入结点*s4. 栈和队列都是（ C:链式存储的线性结构）A:限制存取位置的线性结构 B:顺序存储的线性结构C:链式存储的线性结构D:限制存取位置的非线性结构5.下列关于线性表的基本操作中，属于加工型的操作是（ B初始化、插入、删除操作）6. 根据定义，树的叶子结点其度数（ B.必等于0 ）7. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（ A.数组的元素处在行和列两个关系中）8. 从广义表LS=（（ p,q ）,r,s ）中分解出原子q的运算是(B. head(tall(head (LS)))9. 在具有n个叶子结点的满二叉树中，结点总数为（ C. 2n-1 ）10. 若<Vi,Vj>是有向图的一条边，则称（ D. Vi与Vj不相邻接）11. 二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有（ B. 2n个指针域其中n+1个指针为NULL ）12. 在一个无向图中，所有顶点的度数之和等于边数的（ B. 2倍）13. 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ A.O(n) ）14. 散列法存储中出现的碰撞（冲突）现象指的是（ B.不同关键码值对应到相同的存储地址）15. 循环链表适合的查找方式是（ A. 顺序）二、填空（ 20分）1.若一棵完全二叉树中含有121个结点，则该树的深度为（ 7 ）2.若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数之和即为顶点Vi的。
算法与数据结构题库与答案
一、单项选择题1 某算法的时间复杂度是O(n2 ) ，表明该算法（）。
A 问题规模是n2B 问题规模与n2成正比C 执行时间等于n2D 执行时间与n2成正比2、关于数据结构的描述，不正确的是（）。
A数据结构相同，对应的存储结构也相同。
B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C数据结构操作的实现与存储结构有关。
D定义逻辑结构时可不考虑存储结构。
3、按排序策略分来，起泡排序属于（）。
A插入排序B选择排序C交换排序D归并排序4、利用双向链表作线性表的存储结构的优点是（）。
A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度C节省空间D便于销毁结构释放空间5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。
A 1,2,3,4B 1,3,2,4C 1,4,2,3D 4,3,2,16、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。
A按长度递减的顺序求出图的某顶点到其余顶点的最短路径B按长度递增的顺序求出图的某顶点到其余顶点的最短路径C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径D通过广度优先遍历求出图的某顶点到其余顶点的最短路径7、字符串可定义为n（ n≥ 0）个字符的有限（）。
其中，n是字符串的长度，表明字符串中字符的个数。
A集合B数列C序列D聚合8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。
在这种情况下，元素A[8][5]的起始地址为（）。
A SA+141B SA+144C SA+222D SA+2559、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。
A2B3C4D510.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。
A. n+1B. nC. n-1D. n-211.一个递归算法必须包括 __________ 。
数据结构习题集2015
数据结构作业 2014-2015第2学期
课程： 数据结构 学院： 计算机学院 专业： 网络工程 班级： 14（1）班 姓名： 学号： 淮南师范学院 计算机学院 网络工程14（1）班 数据结构作业 2 第1章 绪论
一、选择题： 1、下列算法的时间复杂度是（ ） for(i=0;ic[i]=i； A．O（1） B．O（n） C．O（log2n） D．O（nlog2n） 2、数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（ ） A．索引存储方法 B．顺序存储方法 C．链式存储方法 D．散列存储方法 3、以下哪一个术语与数据的存储结构无关？（ ）。 A.顺序表 B.链表 C.散列表 D.队列 4、算法在发生非法操作时可以做出处理的特性称为（ ）。 A．正确性 B．易读性 C．健壮性 D．高效性 5、逻辑结构是指数据元素的（ ）。 A．关联方式 B．存储方式 C．结构 D．数据项 6、研究数据结构就是研究（ ）。 A．数据的逻辑结构 B．数据的存储结构 C．数据的逻辑结构和存储结构 D．数据的逻辑结构、存储结构及其数据的运算 7、从逻辑上可以把数据结构分为（ ）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 8、以下有关数据的叙述中错误的是（ ）。 A．计算机能够处理的数据包括整数、实数、字符、声音、图像等 B．数据的逻辑结构是从逻辑关系上描述数据，它取决于数据的存储方式 C．数据存储结构的实现依赖于计算机语言 D．数据的运算是定义在数据的逻辑结构上的 9、数据的基本单位是（ ）。 A.数据结构 B.数据元素 C.数据项 D.文件 10、下列算法的时间复杂度是（ ） for(i=0;ifor(j=0;ja[i][j]=i*j； A．O（m2） B．O（n2） C．O（m×n） D．O（m+n） 11、算法分析的两个主要方面是（ ）。 A．正确性和简明性 B．数据复杂性和程序复杂性 C．可读性和可维护性 D．时间复杂性和空间复杂性
数据结构考试题库(含参考答案)
第 1 章 绪论一、选择题1. 算法的计算量的大小称为计算的（ ）。
【北京邮电大学 2000 二、 3( 20/8 分） 】A . 效 率B.复杂性C.现实性 D. 难度2. 算法的时间复杂度取决于（ ）【 中科院计算所 1998 二、 1（ 2 分）】A.问题的规模B. 待处理数据的初态C. A 和 B3. 计算机算法指的是（ 1），它必须具备（ 2） 这三个特性。
（1） A ．计算方法 B. 排序方法 C. 解决问题的步骤序 列 D. 调度方法（2） A ．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全 性B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性 误的 6.下面说法错误的是（）【南京理工大学 2000 一、 2 （1.5 分）】（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模 n 下，复杂度0（n ）的算法在时间上总是优于复杂度 0（2"）的算法（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4）同一个算法，实现语言的级别越高，执行效率就越低A . （1） B.（1）,（2）7. 从逻辑上可以把数据结构分为（ 4（ 2 分）】A .动态结构、静态结构 C.线性结构、非线性结构 8. 以下与数据的存储结构无关的术语是（ 分）】A . 循 环 队 列 表 D. 栈9. 以下数据结构中，哪一个是线性结构（ 分）】A . 广 义 表C.（1）,（4）D.（3））两大类。
【武汉交通科技大学 1996 B.顺序结构、链式结构D.4．【南京理工大学 一个算法应该是（ A .程序性5. 1999 一、 1（ 2 分） 【武汉交通科技大学 ）。
【中山大学 1998 二、B .问题求解步骤的描述D. A 和 C.下面关于算法说法错误的是（A. 算法最终必须由计算机程序实现 1996 一、1（ 4 分）】1（2 分）】 C.要满足五个基本特 ）【南京理工大学2000 一、 1（ 1.5 分）】D. 以上几个都是错）。
数据结构算法笔试题汇总
1. 在计算机中，算法是指什么？答案：解题方案的准确而完整的描述。
2. 在下列选项中，哪个不是一个算法一般应该具有的基本特征？说明：算法的四个基本特征是：可行性、确定性、有穷性和拥有足够的情报。
答案：无穷性。
3. 算法一般都可以用哪几种控制结构组合而成？答案：顺序、选择、循环。
4. 算法的时间复杂度是指？答案：算法执行过程中所需要的基本运算次数。
5. 算法的空间复杂度是指？答案：执行过程中所需要的存储空间。
6. 算法分析的目的是？答案：分析算法的效率以求改进。
7. 下列叙述正确的是（C）A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间8. 数据结构作为计算机的一门学科，主要研究什么？答案：主要研究数据的逻辑结构、对各种数据结构进行的运算，以及数据的存储结构。
9. 数据结构中与所使用的计算机无关的是数据的（C）A．存储结构B．物理结构C．逻辑结构D．物理和存储结构10. 下列叙述中，错误的是（B）A．数据的存储结构与数据处理的效率密切相关B．数据的存储结构与数据处理的效率无关C．数据的存储结构在计算机中所占的空间不一定是连续的D．一种数据的逻辑结构可以有多种存储结构11. 数据的存储结构是指什么？答案：数据的逻辑结构在计算机中的表示。
12. 数据的逻辑结构是指？答案：反映数据元素之间逻辑关系的数据结构。
13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为？答案：线性结构和非线性结构。
14. 下列数据结构具有记忆功能的是（C）A．队列B．循环队列C．栈D．顺序表15. 下列数据结构中，按先进后出原则组织数据的是（B）A．线性链表B．栈C．循环链表D．顺序表16. 递归算法一般需要利用什么实现？答案：队列17. 下列关于栈的叙述中正确的是（D）A．在栈中只能插入数据B．在栈中只能删除数据C．栈是先进先出的线性表D．栈是先进后出的线性表18. 由两个栈共享一个存储空间的好处是？答案：节省存储空间，降低上溢发生的机率。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 算法程序的长度B. 算法执行时所需要的基本运算次数C. 算法程序中的语句数D. 算法程序中的指令数答案：B2. 线性表的顺序存储结构和链式存储结构相比，其主要优点是（）。
A. 插入和删除操作快B. 存储密度高C. 存储空间可以动态申请D. 存储空间可以预先分配答案：D3. 在一个长度为n的顺序表中，采用二分查找法查找第k小的元素，最坏情况下需要比较的次数是（）。
A. nB. n/2C. log2(n+1)D. log2n答案：D4. 一个栈的入栈序列为1, 2, 3, 4, 5，下列序列中哪一个不可能是栈的输出序列（）。
A. 5, 4, 3, 2, 1B. 3, 2, 4, 1, 5C. 5, 4, 2, 3, 1D. 1, 2, 5, 3, 4答案：D5. 在二叉树的前序遍历、中序遍历和后序遍历中，根节点总是（）。
A. 第一个被访问B. 第二个被访问C. 第三个被访问D. 最后一个被访问答案：A6. 在一个有n个顶点的无向图中，其边的最大数量是（）。
A. n(n-1)/2B. n(n+1)/2C. n^2D. 2n答案：A7. 哈夫曼编码是一种（）。
A. 静态编码B. 动态编码C. 无损编码D. 有损编码答案：C8. 一个图的邻接矩阵表示法中，若顶点i到顶点j有一条边，则矩阵的第i行第j列的元素为（）。
A. 1B. 0C. 边的权重D. 顶点j的度数答案：C9. 在数据库中，关系模式R(U, F)，其中U={A, B, C, D}，F={(A, B)→C, C→D}，下列哪个关系模式是R的候选键（）。
A. {A, B}B. {A, C}C. {B, C}D. {C, D}答案：A10. 快速排序算法的平均时间复杂度是（）。
A. O(n^2)B. O(nlogn)C. O(n^3)D. O(n)答案：B二、填空题（每题2分，共20分）1. 在数据结构中，递归算法的时间复杂度通常可以用______来描述。
数据结构考试题库含答案
数据构造习题集含答案目录目录1选择题2第一章绪论2第二章线性表4第三章栈和队列6第四章串7第五章数组和广义表8第六章树和二叉树8第七章图11第八章查找13第九章排序14简答题19第一章绪论19第二章线性表22第三章栈和队列24第四章串26第五章数组和广义表27第六章树和二叉树28第七章图31第八章查找31第九章排序32编程题34第一章绪论34第二章线性表34第三章栈和队列45第四章串45第五章数组和广义表45第六章树和二叉树45第七章图45第八章查找45第九章排序50选择题第一章绪论1.数据构造这门学科是针对什么问题而产生的？〔A 〕A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据构造这门学科的研究容下面选项最准确的是〔D 〕A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.*班级的学生成绩表中查得三同学的各科成绩记录，其中数据构造考了90分，则下面关于数据对象、数据元素、数据项描述正确的选项是〔C 〕A、*班级的学生成绩表是数据元素，90分是数据项B、*班级的学生成绩表是数据对象，90分是数据元素C、*班级的学生成绩表是数据对象，90分是数据项D、*班级的学生成绩表是数据元素，90分是数据元素4.*数据构造是指〔A 〕。
A、数据元素的组织形式B、数据类型C、数据存储构造D、数据定义5.数据在计算机存储器表示时，物理地址与逻辑地址不一样，称之为〔C 〕。
A、存储构造B、逻辑构造C、链式存储构造D、顺序存储构造6.算法分析的目的是〔C 〕A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改良D、分析算法的易懂性和文档型性7.算法分析的主要方法〔A 〕。
A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性8.计算机部处理的根本单元是〔B 〕A、数据B、数据元素C、数据项D、数据库9.数据在计算机有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要〔B 〕。
2015年陕西省数据分析大纲
1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。
编写实现二路插入排序算法。
2、数组A和B的元素分别有序，欲将两数组合并到C数组，使C仍有序，应将A和B拷贝到C，只要注意A和B数组指针的使用，以及正确处理一数组读完数据后将另一数组余下元素复制到C中即可。
void union(int A[],B[],C[],m,n)//整型数组A和B各有m和n个元素，前者递增有序，后者递减有序，本算法将A和B归并为递增有序的数组C。
{i=0; j=n-1; k=0;// i，j，k分别是数组A,B和C的下标，因用C描述，下标从0开始while(i<m && j>=0)if(a[i]<b[j]) c[k++]=a[i++] else c[k++]=b[j--];while(i<m) c[k++]=a[i++];while(j>=0) c[k++]=b[j--];}算法结束4、要求二叉树按二叉链表形式存储。
15分（1）写一个建立二叉树的算法。
（2）写一个判别给定的二叉树是否是完全二叉树的算法。
BiTree Creat() //建立二叉树的二叉链表形式的存储结构{ElemType x；BiTree bt;scanf(“%d”,&x); //本题假定结点数据域为整型if(x==0) bt=null;else if(x>0){bt=(BiNode *)malloc(sizeof(BiNode));bt->data=x; bt->lchild=creat(); bt->rchild=creat();}else error(“输入错误”)；return(bt);}//结束 BiTreeint JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0{int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大if(p==null) return (1);QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队while (!QueueEmpty(Q)){p=QueueOut(Q); //出队if (p->lchild && !tag) QueueIn(Q,p->lchild); //左子女入队else {if (p->lchild) return 0; //前边已有结点为空，本结点不空else tag=1; //首次出现结点为空if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队else if (p->rchild) return 0; else tag=1;} //whilereturn 1; } //JudgeComplete3、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
数据结构考试题及答案
数据结构考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中元素之间是否有一对一的对应关系C. 结构中元素之间是否有层次关系D. 结构中元素之间是否是线性排列答案：C2. 一个栈的入栈序列为1，2，3，4，5，那么可能的出栈序列为（）。
A. 54321B. 12345C. 34521D. 54123答案：C3. 在二叉树中，度为2的结点数为n，度为1的结点数为m，度为0的结点数为p，则m和p之间的关系是（）。
A. m = n + 1B. p = n + 1C. m = n - 1D. p = n - 1答案：A4. 哈希表的冲突解决方法中，开放定址法和链地址法的主要区别在于（）。
A. 是否使用链表B. 是否使用数组C. 是否使用循环探测D. 是否使用二次探测5. 快速排序算法的时间复杂度在最好、最坏和平均情况下分别是（）。
A. O(n), O(n^2), O(nlogn)B. O(nlogn), O(n^2), O(nlogn)C. O(n), O(nlogn), O(n^2)D. O(n^2), O(nlogn), O(n)答案：B6. 在图的遍历算法中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 是否使用栈B. 是否使用队列C. 是否使用递归D. 是否使用图的邻接表表示7. 一个长度为n的有序数组，使用二分查找法查找一个元素的最好、最坏和平均时间复杂度分别是（）。
A. O(1), O(n), O(n)B. O(logn), O(n), O(logn)C. O(n), O(1), O(logn)D. O(1), O(logn), O(n)答案：B8. 在下列排序算法中，时间复杂度为O(n)的是（）。
A. 冒泡排序B. 快速排序C. 归并排序D. 桶排序答案：D9. 一个图的邻接矩阵表示中，若该图是无向图，则矩阵一定是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
2、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
3、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,
则可能出现的出栈序列为（ C ）。
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
4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
个数为（ C ）。
A）4 B）5
C）6 D）7
5、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
6、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利
用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
8、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
9、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
10、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
11、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
12、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
13、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
14、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1