天大网院数据结构第3次作业答卷

[复制链接]
发表于 2020-11-15 00:13:48 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
第3次作业
试卷总分:25    得分:25
1.具有五层结点的二叉平衡树至少有()个结点。
A.10
B.12
C.15
D.17
答案:
2.设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是(  )。
A.40,42,60,55,80,85  B.42,45,55,60,85,80   C.42,40,55,60,80,85  D.42,40,60,85,55,80
答案:
3.设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为(   )。
A.N1-1 B.N2-1 C.N2+N3 D.N1+N3
答案:
4.(  )二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
答案:
5.设一棵完全二叉树中有65个结点,则该完全二叉树的深度为(  )。
A.8 B.7 C.6 D.5
答案:
6.设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为(  )。
A.top=top+1; B.top=top-1;   C.top->next=top; D.top=top->next;
答案:
7.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
答案:
8.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
答案:
9.设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为(  )。
A.1 B.2 C.3 D.4
答案:
10.一个有n个顶点的无向连通图,它所包含的连通分量个数为()。
A.0
B.1
C.n
D.n+1
答案:


天大网院数据结构第3次作业答卷.txt

1.54 KB, 下载次数: 0

售价: 1 金币  [记录]  [购买]


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表