问答题 按增长率由小到大的顺序排列下列各函数:2100、(2/3)n,(3/2)n,nn,n!,2n,log2n,nlog2n,n3/2,√n
问答题 一种数据结构的二元组表示为B=(K,R),其中K={k1,k2,k3,k4,k5,k6} R={R1,R2}R1={< k3,k2 >,< k3,k5 >,< k2,k1 >,< k5,k4 >,< k5,k6 >}R2={< k1,k2 >,< k2,k3 >,< k3,k4 >,< k4,k5 >,< k5,k6 >}试分析数据结构B是否为线性结构,如不是,是什么结构,并画出示意图。
问答题 画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索遍历该图所的顶点序列和边的序列。