简答题

一种数据结构的二元组表示为B=（K，R），其中
K={k1，k2，k3，k4，k5，k6}  
R={R1，R2}
R₁={< k3，k2 >，< k3，k5 >，< k2，k1 >，< k5，k4 >，< k5，k6 >}
R₂={< k1，k2 >，< k2，k3 >，< k3，k4 >，< k4，k5 >，< k5，k6 >}
试分析数据结构B是否为线性结构，如不是，是什么结构，并画出示意图。

画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索遍历该图所的顶点序列和边的序列。

问答题

画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索遍历该图所的顶点序列和边的序列。

前序序列{ABHFDECKG }和中序序列 {HBDFAEKCG}，请构造出此二叉树。

问答题前序序列{ABHFDECKG }和中序序列 {HBDFAEKCG}，请构造出此二叉树。

已知待排序文件各记录的排序码顺序如下72 73 71 23 94 16 05 68请列出快速排序...

问答题已知待排序文件各记录的排序码顺序如下72 73 71 23 94 16 05 68请列出快速排序过程中每一趟的排序结果。