数据结构章节练习(2020.06.05)

填空题
将f=1+1/2+1/3+.....+1/n转化成速递归函数，其递归出口是（）递归体是（）。
答案：f（1）=1；f（n）=f（n-1）+1/n
填空题
在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（）个域，在相应的十字链接存储中，每个结点包含有（）个域。
答案：4；5
填空题
数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，（）和（）。
答案：线性结构；非线性结构
问答题
对于如图所示的带权有向图，求从顶点0到其他各顶点的最短路径。
答案：
单项选择题
单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）
A.p->next=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next；
填空题
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
答案：递增
问答题
对如下的图，用Prim算法从顶点5开始求最小生成树，写出按次序产生的边。采用Kruscal算法产生的边次序是哪些？画出最小生成树。
答案：Prim（5，6）（4，6）（1，4）（3，4）（1，2）
Kruscal（1，4）（5，6）（3，4）（4，...
单项选择题
树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
问答题
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，中序遍历结果为D、G、B、A、E、C、H、F、I，请给出该二叉树的后序遍历结果。
答案：
G、D、B、E、H、I、F、C、A
单项选择题
前序遍历和中序遍历结果相同的二叉树是（）。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树