简答题

按增长率由小到大的顺序排列下列各函数：

2¹⁰⁰、（2/3）ⁿ，（3/2）ⁿ，nⁿ，n！，2ⁿ，log₂n，n^log2n，n^3/2，√n

一种数据结构的二元组表示为B=（K，R），其中K={k1，k2，k3，k4，k5，k6} R={R1...

问答题

一种数据结构的二元组表示为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}，请构造出此二叉树。