- A.二叉树是度为2的有序树
- B.二叉树结点只有一个孩子时无左右之分
- C.二叉树中必有度为2的结点
- D.二叉树中最多只有两棵子树,且有左右之分
- 7
-
两个序列分别为:L1={3,50,41,42,55,65,70,75},L2={3,50,41,42,65,55,.10,5},用冒泡排序法对L1和L2进行排序,交换次数较少的是序列:_____。
- A.ACBED
- B.DECAB
- C.DEABC
- D.CEDBA
- A.3
- B.4
- C.5
- D.6
- A.15
- B.16
- C.17
- D.47
- A.n在m右方
- B.n是m祖先
- C.n在m左方
- D.n是m子孙
- A.n
- B.n+1
- C.n-1
- D.n+2
- A.1/2
- B.2
- C.1
- D.4
- A.30
- B.40
- C.42
- D.56
- A.邻接矩阵表示法
- B.邻接表表示法
- C.逆邻接矩阵表示法
- D.逆邻接表表示法
- A.只有一棵
- B.一棵或多棵
- C.一定有多棵
- D.可能不存在
- A.n
- B.n-1
- C.n+1
- D.n (n-1)
- A.1
- B.2
- C.3
- D.4
- A.1/2
- B.2
- C.1
- D.4
- A.3
- B.4
- C.5
- D.6
- A.3
- B.4
- C.5
- D.6
- A.不确定
- B.2n
- C.2n+1
- D.2n-1
- 23
-
下列陈述正确的是()。
- A.二叉树是度为2的有序树
- B.二叉树中最多只有二棵树,且有左右子树之分
- C.二叉树必有度为2的结点
- D.二叉树中结点只有一个孩子时无左右之分
- A.5
- B.6
- C.7
- D.8
- A.Dijkstra算法
- B.Prim算法
- C.Haffman算法
- D.Floyd算法
- A.堆排序<快速排序<归并排序
- B.堆排序<归并排序<快速排序
- C.堆排序>归并排序>快速排序
- D.堆排序>快速排序>归并排序