亚洲h视频在线观看,亚洲国产精品人人做人人

單項選擇題設(shè)n是描述問題規(guī)模的非負整數(shù)，下面程序片段的時間復(fù)雜度為（）。?
x=1；?
while （x<n）?
x=3*x；

A.O（log³n）
B.O（nlog³n）
C.O（n）
D.O（n²）

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

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

2.單項選擇題以下關(guān)于堆的敘述中正確的是（）。

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

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

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

4.單項選擇題?已知有向圖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

5.單項選擇題用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）}