考研数据结构及程序设计在线题库每日一练（二）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、下列数据中，（ ）是非线性数据结构。

A、栈

B、队列

C、完全二叉树

D、堆

2、含有4个元素值均不相同的结点的二叉排序树有（ ）种。

A、4

B、6

C、10

D、14

3、图G是n个顶点的无向完全图，则下列说法错误的有（ ）。

A、G的邻接多重表需要n(n-1)个边节点和n个顶点节点

B、G的连通分量个数最少

C、G为连通图

D、G所用顶点的度的总和为n(n-1)

4、已知一算术表达式中的中缀表达式为a-(b+c/d)*e，其后缀形式为（ ）。

A、-a+b*c/d

B、-a+b*cd/e

C、abcd/+e*-

D、-+*abcde

5、下面程序的时间复杂度为（ ）。for(int i=0; i<m; i++) for(int j=0; j<n; j++) A.O(n2) B.O(m*n) C.O(m2) D.O(m+n)a[i][j]=i*j;

A、

B、

C、

D、