简答题 试分析数据结构D是什么结构，并画出示意图，并指出开始点和终结点。D={d1，d2，…d9}R={（d1，d3），（d1，d8），（d2，d3），（d2，d4），（d2，d5），（d3，d9），（d5，d6），（d8，d9），（d9，d7），（d4，d7），（d4，d6）}

按增长率由小到大的顺序排列下列各函数：2100、（2/3）n，（3/2）n，nn，n！，2n，log2n，nl...

问答题

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

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是否为线性结构，如不是，是什么结构，并画出示意图。

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

问答题

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