当前位置：文档之家 › 数据结构A习题课

数据结构A习题课

  • 格式：ppt
  • 大小：228.00 KB
  • 文档页数：2

下载文档原格式

  / 2

合集下载

数据结构课后习题及解析第二章

数据结构课后习题及解析第二章
利用单向循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编号。
例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。
第二章答案
约瑟夫环问题
约瑟夫问题的一种描述为：编号1,2,…,n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。利用单向循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编号。
9.假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表某个结点的指针，试编写算法在链表中删除指针s所指结点的前趋结点。
10.已知有单链表表示的线性表中含有三类字符的数据元素（如字母字符、数字字符和其它字符），试编写算法来构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。
r=p;
}
}
r->next=L->next;
printf("请输入第一个报数上限值m(m>0):");
scanf("%d",&m);
printf("*****************************************\n");
printf("出列的顺序为:\n");
q=L;
p=L->next;
7.试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1, a2..., an）逆置为（an, an-1,..., a1）。

数据结构习题课1

数据结构习题课1
IF i j 1 THEN
(IF A[i] A[j] THEN(fmax A[j]. fmin A[i]).
ELSE (fmax A[i]. fmin A[j]). RETURN). BS2. [取中值] mid (ij)/2 BS3. [递归调用]
BS (A, i, mid. gmax, gmin). BS (A, mid1, j. hmax,
IF (n≤1) THEN (flag←false. RETURN.) S2[初始化]
i←2. flag←true. S3[求余判断]
WHILE (i ≤ n div 2 ) DO (IF (n MOD i)=0 THEN (flag←false. RETURN.) i←i+1.) ▌
参考答案3
算法 S (n. flag) /*判断整数n是否为素数，将结果保存到变量flag*/ S1[n≤1？]
for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ;
int t=1; while(t<n) t*=2;
int t=2; while(t<n) t*=t;
作业1－5
题目描述
试用ADL语言编写一个算法，判断任一整数 n 是否为素数
for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) t=a[i][j],a[i][j]=a[j][i],a[j][i]=t;
for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) a[j][i]=[i][j];

数据结构教材课后习题及参考答案习题 (10)[3页]

数据结构教材课后习题及参考答案习题 (10)[3页]

习题6一．填空题1．树中除根结点外，其他结点有且只有个直接前驱结点，但可以有个直接后继结点。

2．树中结点的度，是指结点拥有的个数；一棵具有n个结点的树，该树中所有结点的度数之和为。

3．深度为h的完全二叉树至少有个结点，至多有个结点，若按层序从1开始编号，则编号最小的叶子结点的编号是。

5．将一棵完全二叉树按层序从1进行编号，对编号为i的结点，如果有左孩子，则左孩子的编号应该是；如果有右孩子，则右孩子的编号应该是。

6．一棵完全二叉树有1001个结点，其深度是，叶子结点个数是。

78．树的先根遍历序列与其对应二叉树的遍历序列相同，树的后根遍历序列与其对应二叉树的遍历序列相同。

9．若二叉树共有n个结点，采用线索链表存储其线索二叉树，那么在所有存储结点里，一共有个指针域，其中有个指针是指向其孩子结点的，个指针是指向其前驱后继结点的。

指向前驱后继结点的指针称为。

10．哈夫曼树又称。

它是n个带权叶子结点构成的所有二叉树中，带权路径长度的二叉树。

11．哈夫曼树中，权值较大的叶结点一定离根结点。

由n个带权值的叶结点生成的哈夫曼树中共有个结点，其中有个分支结点。

12．哈夫曼树中不存在度为的结点。

二．选择题1．有关二叉树下列说法正确的是（）A．二叉树的度为2 B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 2．二叉树的第i层上最多含有结点数为（）A．2i B．2i-1-1 C．2i-1D．2i-13．一棵具有1025个结点的二叉树的高度为( )。

A．11 B．10 C．11至1025之间D．10至1024之间4．一棵高度为5的二叉树，其结点总数为（）。

A．6~17 B．5~16 C．6~32 D．5~315．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( )。

A．9 B．11 C．15 D．不能确定6．一棵完全二叉树具有600个结点，则它有( ) 个度为1的结点。

数据结构课后习题答案(耿国华版

数据结构课后习题答案(耿国华版

第1章绪论2 、(1)×(2)×(3) √3 、(1)A(2)C(3)C5、f or计(算i=下1n程;序中 1 得语句频度for(j=1;j<=i; j++)for(k=1;k<=j;k ++)x=x+1;【解答】 x=x+1 得语句频度为：T(n)=1+(1+2)+(1+2+3)+. …+(1+2+……+n)=n(n+1)(n+2)/66 、编写算法，求一元多项式p。

(x)=a。

+a,x+a₂X2+……、+a Xn得值p(x) 并确定算法中每一语句得执行次数与整个算法得时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数.注意：本题中得输入为a,(i=01,…n)、x 与n,输出为P。

(x)。

算法得输入与输出采用下列方法(1)通过参数表中得参数显式传递(2)通过全局变量隐式传递。

讨论两种方法得优缺点，并在算法中以您认为较好得一种实现输入输出.【解答】(1)通过参数表中得参数显式传递优点：当没有调用函数时，不占用内存，调用结束后形参被释放，实参维持，函数通用性强，移置性强。

缺点：形参须与实参对应，且返回值数量有限。

(2)通过全局变量隐式传递优点：减少实参预形参得个数，从而减少内存空间以及传递数据时得时间消耗缺点：函数通用性降低，移植性差算法如下：通过全局变量隐式传递参数PolyValue({ int,in;floatx,a[]p;pri n tf(hn=”);s c anf(“%f,”&n);printf(“x=”;)sca nf(“%f&x);f or(i=0;i<n; i++)s c anf(%f ,&a[i]; /*执行次数：n 次 */p=a[0];for (i=1;i<=n;i++){ p=p+a [i]*x; /*执行次数：n次*/x= x*x;}prin t f(%f” p);}算法得时间复杂度：T(n)=0(n)通过参数表中得参数显式传递f loat PolyVa lue(float a[ ], float x, i nt n)f 1 oat p, s;int;is p a X0];for(=1;i<= n;i++)/执行次数：n 次*/{s=s+a [i]* p;p=p*x;}re turn(p);算法得时间复杂度：T(n)=O(n)第2章线性表习题1、填空：(1)在顺序表中插入或者删除一个元素，需要平均挪移一半元素，具体挪移得元素个数与插入或者删除得位置有关。

数据结构 习题课

数据结构 习题课

算 法
练习5 若已知非空线性链表第一个结点的指针为list， 请 写一个算法， 将该链表中数据域值最小的那个 移到链表的最前端。
list
35 67 18
…
52
10
14
71
…
82
65
q
p
^
list=q;
list
35 67 18
s->link=q->link;
…
52 10 14 71
…
82
65
s
q
^
（删除表中第i元素）
寻找满足条件的元素，即从表中第一个 元素开始到最后那个元素，反复比较相邻的 两个元素是否相同,若相同，删除其中一个， 否则，比较下一对相邻元素。
for(j=i+1; j<n; j++) A[j−1]=A[j]; n--;
（删除表中第i元素）
void DEL( ElemType A[ ], int &n ) { int j, i=0; 比较相邻元素 while(i<n-1) if(A[i]!=A[i+1]) i++; else { for(j=i+1; j<n; j++) A[j−1]=A[j]; n– – ; } } 删除一个元素
list
35 68 59 28
q->link=list;
… q p r r sp qp
r=p; p=p->link;
void REMOVE(LinkList &list ) { 算法 LinkList q=list,s,r; p=list → link; r=list; while (p!=NULL) { if (p→data<q→data) then 寻找值最小结点 { s=r; q=p; } r=p; O (链表长度) p=p→link; // 找到值最小的那个结点 ，地址由q记录 // } if (q!=list) then // 若值最小的结点不是链表最前面那个结点 // { s→link=q→link; q→link=list; list=q ; list s q } } … … 28 39 35 82

数据结构课程课后习题集答案解析

数据结构课程课后习题集答案解析

《数据结构简明教程》练习题及参考答案练习题11. 单项选择题（1）线性结构中数据元素之间是（）关系。

A.一对多B.多对多C.多对一D.一对一答：D（2）数据结构中与所使用的计算机无关的是数据的（）结构。

A.存储B.物理C.逻辑D.物理和存储答：C（3）算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答：C（4）算法分析的两个主要方面是（）。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答：A（5）计算机算法指的是（）。

A.计算方法B. 排序方法C.求解问题的有限运算序列D.调度方法答：C（6）计算机算法必须具备输入、输出和（）等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性答：B2. 填空题（1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。

答：①逻辑结构②存储结构③运算（2）数据结构按逻辑结构可分为两大类，它们分别是①和②。

答：①线性结构②非线性结构（3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。

答：①数据元素②关系数据结构简明教程（4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。

答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。

答：①前驱 ②1 ③后继 ④任意多个（6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。

答：任意多个（7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。

答：①顺序 ②链式 ③索引 ④哈希（8）一个算法的效率可分为 ① 效率和 ② 效率。

【课后习题及答案】严蔚敏-数据结构课后习题及答案解析


6.算 法 的 五 个 重 要 特 性 是 _______、_______、______、_______、_______。 7.数据结构的三要素是指______、_______和________。 8.链式存储结构与顺序存储结构相比较,主要优点是 ________________________________。 9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_________ 结构,为了方便插入一个元素,数据结构宜用____________结构。
四、算法分析题
for(i=1; i<=n; i++) for(j =1; j <=i ; j++) x=x+1; 分 析 ：该 算 法 为 一 个 二 重 循 环 ，执 行 次 数 为 内 、外 循 环 次 数 相 乘 ，但 内 循环次数不固定，与外循环有关，因些，时间频度 T(n)=1+2+3+…+n=n*(n+1)/2 有 1/4≤T(n)/n2≤1，故它的时间复杂度为Ｏ(n2), 即Ｔ(n)与 n2 数 量级相同。 2、分析下列算法段的时间频度及时间复杂度 for （i=1;i<=n;i++） for (j=1;j<=i;j++) for ( k=1;k<=j;k++) x=i+j-k; 分析算法规律可知时间频度 T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n) 由于有 1/6 ≤ T（n）/ n3 ≤1，故时间复杂度为Ｏ(n3)
精品课程
课后习题答案数据结构-严来自敏 课后习题及答案解析第一章 绪论

数据结构课后习题答案

大学课程《数据结构》课后习题答案第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。

【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。

⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。

【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。

【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。

【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。

【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。

【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。

【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。

2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。

则表示该遗产继承关系的最合适的数据结构应该是（）。

数据结构课后习题与解析第二章

第二章习题1. 描述以下三个概念的区别：头指针，头结点，首元素结点。

2. 填空：（1）在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。

（2）在顺序表中，逻辑上相邻的元素，其物理位置相邻。

在单链表中，逻辑上相邻的元素，其物理位置相邻。

（3）在带头结点的非空单链表中，头结点的存储位置由指示，首元素结点的存储位置由指示，除首元素结点外，其它任一元素结点的存储位置由指示。

3．已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。

按要求从下列语句中选择合适的语句序列。

a. 在P结点后插入S结点的语句序列是：。

b. 在P结点前插入S结点的语句序列是：。

c. 在表首插入S结点的语句序列是：。

d. 在表尾插入S结点的语句序列是：。

供选择的语句有：（1）P->next=S;（2）P->next= P->next->next;（3）P->next= S->next;（4）S->next= P->next;（5）S->next= L;（6）S->next= NULL;（7）Q= P;（8）while(P->next!=Q) P=P->next;（9）while(P->next!=NULL) P=P->next;（10）P= Q;（11）P= L;（12）L= S;（13）L= P;4. 设线性表存于a(1:arrsize)的前elenum个分量中且递增有序。

试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。

5. 写一算法，从顺序表中删除自第i个元素开始的k个元素。

6. 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。

试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。

数据结构课程课后习题集答案解析

《数据结构简明教程》练习题及参考答案练习题11. 单项选择题（1）线性结构中数据元素之间是（）关系。

A.一对多B.多对多C.多对一D.一对一答：D（2）数据结构中与所使用的计算机无关的是数据的（）结构。

A.存储B.物理C.逻辑D.物理和存储答：C（3）算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答：C（4）算法分析的两个主要方面是（）。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答：A（5）计算机算法指的是（）。

A.计算方法B. 排序方法C.求解问题的有限运算序列D.调度方法答：C（6）计算机算法必须具备输入、输出和（）等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性答：B2. 填空题（1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。

答：①逻辑结构②存储结构③运算（2）数据结构按逻辑结构可分为两大类，它们分别是①和②。

答：①线性结构②非线性结构（3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。

答：①数据元素②关系数据结构简明教程（4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。

答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。

答：①前驱 ②1 ③后继 ④任意多个（6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。

答：任意多个（7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。

答：①顺序 ②链式 ③索引 ④哈希（8）一个算法的效率可分为 ① 效率和 ② 效率。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

6、有n个叶子的哈夫曼树的结点总数为________。 7、树中结点A有2005个兄弟，结点B是A的双亲，则结 点B的度是________。 8、已知一无向图G=(V,E)，其中V={a,b,c,d,e}， E={(a,b), (a,d), (a,c) (d,c), (b,e)}，现用某一 种遍历方法从顶点a开始遍历图，得到的序列为abecd ，则采用的是__________遍历方法。 9、设有一组记录的关键字为{19, 14, 1, 68,20,27, 55, 79}，用拉链法构造哈希表，哈希函数为 h(key)=key%13，哈希地址为1的链中有________个记 录。 10、已知有序表为(16, 18, 28, 35, 47, 52, 62, 88, 90, 118, 256)，当用二分法查找90时，需经过 ________次查找成功。
v1 v2 v3 v4 v5 v6 2 1 1 2 3 4 3 4 4 3 6 5
^ ^ ^ ^
5 6
^ ^
算法填空
下面是在非空单链表(n个结点)中第k个结 点之后插入一个元素值为x的算法。(如果k 等于0，则在第1个结点之前插入x)。 template<class T> bool SingleList<T>::Insert(int k,const T&x) { if ( ) { cout<< "Out Of Bounds"; return false; } ; for (int i=1; i<k; i++) p=p->link; ; q->data=x; if(k) { ；p->link=q; } else {q->link=first；first=q; } ; return true; }
8、下面几个符号串编码集合中，不是前缀编码的是（ ） A) {0, 10, 110, 1111} B) {11, 10, 001, 101, 0001} C) {00, 010, 0110, 1000 D) {b, c, aa, ac, aba, abb, abc} 9、 m阶B-树中所有的非终端（除根外）结点中的关键字的 个数必须大于或等于（ ）。 A） m B）m/2 C）m/2 +1 D）m/2 -1
4、已知结点权值：4，2，5，7，5。画出相应 哈夫曼树并计算带权路径长度WPL。哈夫曼树中 结点用结点的权值表示.
5、设数据合d={1，12，5，8，3，10，7，13，9} ，试完成下列各题： （1）依次取d中各数据，构造一棵二叉搜索树bt。 （2）画出在二叉树bt中删除12后的树结构。
6、对图3的3阶B-树，依次执行下列操作，画出各 步操作的结果。 （1）插入90 ；（2）插入25；（3）插入45； （4）删除60；
m/2
C） D） 10、 下列四个序列中，哪一个是堆（） A) 16, 72, 31, 23, 94, 53 B) 16, 53, 23, 94, 31, 72 C) 16, 31, 23, 94, 53, 72 D) 16, 94, 23, 31, 53, 72
m / 2 1
m / 2 1
下面是二叉搜索树的搜索算法。
template <class E,class K> bool BSTree<E,K>::Search(const K &k,E& e) const { BTNode<E> *p=root; while (p) { if ( ) p=p->lchild; else if(k>p->element) ; else{ e=p->element; return true; } } return false; }
1、在单链表指针为p的节点之后插入指针为s的结点，正 确的操作是（ ） A) p->link = s; s->link = p->link; B) s->link = p->link; p->link = s; C) p->link = s; p->link = s->link; D) p->link = s->link; p->link = s; 2、具有n 个顶点的有向完全图中，边的总数为（ ） 条。 A）n（n+1） B）n（n-1） C）n（n-1）/2 D）n（n+1）/2 3、散列函数不是一对一的关系，因此选用好的（ ） 方法是散列文件的关键。 A）散列函数 B）除余法中的质数 C）冲突处理 D）散列函数和冲突 处理
三、简答题 1. 用一维数组存放的一棵完全二叉树如图1所示：
A
B
C
D
E
F
图1 写出前序、中序、后序遍历该二叉树时访问结点 的顺序。 前序序列： 中序序列： 后序序列：
2. 将图2所示的两棵树组成的森林转换为二叉树。
A B
D）
D C E F
3. 以序列（72，87，61，23，94，16，05， 58）为输入，从空的优先权队列开始，依次插 入这些元素，求结果优先权队列的状态。
一、填空题
1、数据结构是相互之间存在一种或多种特定关系的数 据元素的集合，它包括三方面的内容，即数据的逻辑 结构、数据的 和数据的运算。 2、若一个算法中的程序步为T(n)=10log2n+50n+10000 ，则算法的时间复杂度为 。 3、顺序表相对于链表的优点有无需增加额外的存储空 间和 。 4、当线性表的长度变化较大，难以估计其存贮规模时 ，以采用 作为存贮结构为好。 5、具有72个结点的完全二叉树的深度为
程序阅读题
类BinaryTree是指用二叉链表来存储二叉树，root表示其 根结点，有程序如下： template<class T> int BinaryTree<T>::H() // 定义为二叉树类的公有函数 { return H(root); } template<class T> int BinaryTree<T>::H(BTNode<T>* t) // 定义为二叉树 类的私有函数 { int hl,hr ; if(!t) return 0; hl=H(t->lChild) ; hr=H(t->rChild) ; return hl>hr?hl+1:hr+1; }
50 30 8 20 35 40 60 80 100
7.已知下图所示的无向带权图：
（1）从结点2出发，用prim算法求其最小代价生成树， 并画出过程示意图。 （2）时间复杂度为多少？
8、下图的邻接表表示一个给定的无向图。 （1）给出从顶点v1开始，用深度优先搜索法进 行遍历时的顶点序列； （2）给出从顶点v1开始，用广度优先搜索法进 行遍历时的顶点序列。
问题： 1）以上程序实现了二叉树类的什么功能？ 2）如果有一棵二叉树对象如下图所示，则该对象 调用H()输出的结果是什么？ 3）为什么要分别定义一个公有和一个私有的H函 数共同实现该功能？
0
1
3 6 4
2
5
编程题
在类SingleList中增加一个成员函数,删除表 中指定的元素x。函数原型如下： template <class T> bool SingleList<T>::Del(const T& x)
二、选择题
4、假设以行序为主序存储二维数组A[i][j]（1≤i≤100， 1≤j≤100），设每个数据元素占2个存储单元，二维数组存储的 起始地址为10，则Loc(A[5][5])= ( ) A) 808 B) 818 C) 1010 D) 1020 5、深度为6（根的层次为1）的二叉树至多有（ ）个结 点。 A）64 B）32 C）31 D）63 6、设一个栈输入序列是1、2、3、4、5，则下列序列中不 可能是栈的输出序列是（ ）。 A）32541 B ）15432 C）14523 D ）23145 7、二叉树的前序遍历为EFHIGJK，中序遍历序列为HFIEJKG 。该二叉树根结点的右子树的根是（ ） A) E B) F C) G D) H