- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5-8章习题-2013
一、名词解释
1、二叉树:
2、哈夫曼树:
3、小根堆:
4、最小生成树
5、拓扑排序
6、二叉有哪些信誉好的足球投注网站树
7、出度:
8、权
二、填空
1、二叉树的度为: ,当深度h=4时,其满二叉树的结点树为: 。
2、在定义各种数据结构的存储实现时,为增强其数据类型的通用性,应将其定义为 类型。如果是定义树的链接存储结构,除了定义数据类型,还应定义链接孩子结点的 和 。
3. 一棵二叉树的广义表表示是A(B(C,D)),则对其的中序遍历结果是 。
4.对一棵二叉树从开始编号,并按此编号把它顺序存储到一维数组a中,即编号为存储到a[]中,其余类推,则a[i]元素的左孩子元素为 ,右孩子元素为 双亲元素为 。
6、同一棵树中的数据元素必须是 的。
7、一个广义表形式的二叉树A(B,C(,D))
此二叉树的深度为
8、二叉有哪些信誉好的足球投注网站树是指树上所有 结点均大于 ,同时左右子树又各是一棵排序二叉树。
9、哈夫曼树是指此树的带权路径长度(WPL) 。
10、图由非空顶点集和 所组成。无向图某个顶点的度是 。
11.一个有n个顶点连通图最小生成树。
B. 3和10 C. 1和10 D.2和7
2. 一棵深度为h的二叉树最多有( )个结点。B.2h-1 C.2h+1 D.2h-1
3. 一棵二叉树的第i层最多有( )个结点。
A.2i+1 B.2i-1 C.2i+1 D.2i-1
4、在计算机领域,磁盘上的目录结构就是一棵树,对于这种数据结构,在查找时采用哪种方法较好?( )
A.顺序查找 B.二分查找 C. 索引查找 D. 散列查找
A.1 B.2 C. 3 D. 4
5、如果有一棵完全二叉树上的结点数是9,那么这棵二叉树的最大深度是( )
A.2 B.3 C.4 D.5
6、下列算法是二叉树的( )。void Preorder(struct BTreeNode* BT)
{ if(BT!=NULL){
printf(%c ,BT-data);
Preorder(BT-left);
Preorder(BT-right);
}
}
A.B.
C.D. )。
A. B.C.D.A. B.C.D.A. B.C.D..一个 )。
A.B.
C.D.
11.一个 )。
A.B.
C.D..一个。
A.B.
C.D..一个 )。
A.B.
C.D.
14. 一个无向带权图的。A.B.C.D..A.B.
C.D.
16. 以下查找算法是 ( )算法。
int Seqsch (struct ElemType A[],int n,KeyType K)
{ int i;
A[n].key=K;
for (i=0; ;i++)
if(A[i].key==K) break;
if(in) return i;
else return -1;
}
A.B.C.D.Seqsch ( )算法中return i;的含义是( )。
A.B.C.D..采用h(K)=K%13计算散列地址,则元素64的初始散列地址为 )。
A. B. C.1 D.1.对有序表二分查找,算法的时间复杂度为 )。
A.O(1) B.O(n) C.O(n) D.O(n2)
.void BubbleSort(struct ElemType A[ ], int n)
{ struct ElemType x;
int i,j,flag;
for(i=1;i=n-1;i++) {
flag=0;
for(j=n-1;j=i;j--)
if(A[j].stnA[j-1].stn) {
x=A[j]; A[j]=A[j-1]; A[j-1]=x;
flag=1;
}
if(flag==0) return;
}
}
A.B.
C.D.
四、判断对错,说明原因
1、二叉树上所有结点的度都为2.
□对 □错
原因:
2、有向图中某顶点的度为该顶点的相邻顶点的边数。
□对 □错
您可能关注的文档
- 40第八次课(二维随机变量).ppt
- 485总线竞争问题.doc
- 4.比例尺的认识.ppt
- 4f轨道的成键性质.pdf
- 4P的本质是4个重大的营销战略决策.docx
- 4_n手镯图的临界群.pdf
- 4_一元线性回归.pdf
- 4_时序逻辑与FSM_2_735103432.pdf
- 4、6、7、8、9、11、13、27的倍数的特征.docx
- 4§6 初等矩阵.ppt
- 江苏省镇江市外国语学校2023-2024学年八上物理期末综合测试试题含.pdf
- 必威体育精装版国家开放大学电大本科《商法》多项选择判断名词解释题题库及答案.pdf
- 期末模拟试卷(试题)2024六年级上册数学北师大版含答案 .pdf
- 必威体育精装版浙美版小学三年级美术下册教案全册.pdf
- 无人机作文(精选10篇).pdf
- 江苏省南通市 2023-2024 学年度职业学校高三年级第一学期校际联考 旅游完整版72086269.pdf
- 必威体育精装版2022-GCP培训试题及答案.pdf
- 必威体育精装版办公桌椅采购合同范本 .pdf
- 民法典知识竞赛测试题题库(含答案解析) .pdf
- 模拟卷(北京专用,人教版1-8单元)2023-2024学年初中上学期期末.pdf
文档评论(0)