题目内容

一棵节点个数为n的m(m≥3)次树中,其分支数是( )。

A. nh
B. n+h
C. n-1
D. h-1

查看答案
更多问题

中缀表达式a*(b+c)-d的对应的后缀表达式是( )()。

A. a b c d * + -
B. a b c +* d –
C. a b c * + d –
D. -+ * a b c d

以下数据结构中( )属非线性结构。

A. 栈
B. 串
C. 队列
D. 平衡二叉树

一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。

A. 10
B. 11
C. 12
D. 13

用邻接矩阵表示图,对于求从某源点到其余各顶点的Dijkstra算法,在图的顶点数为10时计算时间约为10ms,则在图的顶点数为40时计算时间约为( )()ms。

A. 10
B. 80
C. 160
D. 200

答案查题题库