99久久国产综合精品女,黄色网站在线

單項選擇題?k階最佳歸并樹是一棵（）。

A.以下都不對
B.平衡二叉樹
C.k階平衡樹
D.k階哈夫曼樹

1.單項選擇題以下關于堆的敘述中正確的是（）。

A.在一個含有n個節(jié)點的大根堆中挑選最大值節(jié)點的時間復雜度為O（log2n）
B.在非空小根堆中，最大的元素一定在某個葉子節(jié)點中
C.在非空大根堆中，中序序列是一個有序序列
D.任何一棵完全二叉樹一定是一個堆

2.單項選擇題如果在n個元素中查找其中任何一個元素至少要比較2次，則所用的查找方法有可能是（）。

A.順序查找
B.二叉排序樹查找
C.分塊查找
D.折半查找

3.單項選擇題?已知有向圖G=（V，E），其中V={1，2，3，4}，E={<1，2>，<1，3>，<2，3>，<2，4>，<3，4>}，以下（）是圖G的拓撲序列。

A.1，3，4，2
B.1，2，3，4
C.1，2，4，3
D.1，3，2，4

4.單項選擇題用Prim算法求一個連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某時刻，已選取的頂點集合U＝{1，2，3}，邊的集合TE＝{（1，2），（2，3）}，要選取下一條權(quán)值最小的邊，不可能從（）組中選取。

A.{（1，2），（2，3），（3，5）}
B.{（1，4），（3，5），（2，5），（3，4）}
C.{（1，4），（3，4），（3，5），（2，5）}
D.{（1，5），（2，4），（3，5）}

5.單項選擇題?一棵哈夫曼樹有5個葉子節(jié)點，其高度最高可以是（）。

A.3
B.6
C.5
D.4