亚洲国模精品一区,国产三级理论电影在线观看网址,2020国产情侣在线视频播放

單項(xiàng)選擇題某數(shù)列有1000個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對(duì)該數(shù)列進(jìn)行二分法檢索（binary-search），在最壞的情況下，需檢視（）個(gè)單元。

A.1000
B.10
C.100
D.500

1.單項(xiàng)選擇題無向圖G=（V，E），其中V={a，b，c，d，e，f}E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}對(duì)該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是（）。

A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，b，e，d，f，c

2.單項(xiàng)選擇題一棵二叉樹的高度為h，所有結(jié)點(diǎn)的度為0，或?yàn)?，則此樹最少有（）個(gè)結(jié)點(diǎn)。

A.h-1
B.2h-1
C.2h+1
D.h+1

3.單項(xiàng)選擇題在順序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的關(guān)鍵碼比較的次數(shù)為（）。

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

4.單項(xiàng)選擇題下面關(guān)于算法的錯(cuò)誤說法是（）

A.算法必須有輸出
B.算法必須在計(jì)算機(jī)上用某種語言實(shí)現(xiàn)
C.算法不一定有輸入
D.算法必須在有限步執(zhí)行后能結(jié)束

5.單項(xiàng)選擇題以下哪一個(gè)不是棧的基本運(yùn)算（）

A.刪除棧頂元素
B.刪除棧底的元素
C.判斷棧是否為空
D.將棧置為空棧