單項(xiàng)選擇題有一個(gè)有序表{1,2,4,8,12,22,32,45,48,50,72,80},用折半法查找關(guān)鍵字為50的結(jié)點(diǎn)時(shí),需要幾次比較才能成功?()
A.2
B.3
C.4
D.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題已知一棵二叉樹中度為0的結(jié)點(diǎn)個(gè)數(shù)為11個(gè),則度為2的結(jié)點(diǎn)個(gè)數(shù)為()。
A.5
B.6
C.10
D.22
2.單項(xiàng)選擇題一個(gè)棧的入棧序列是H,I,J,K,L,則該棧不可能的輸出序列是()。
A.HIJKL
B.LKJIH
C.JKLIH
D.KLIJH

最新試題
關(guān)于磁盤管理器的作用,以下說法正確的是()。
題型:多項(xiàng)選擇題
在對(duì)加密過的數(shù)據(jù)進(jìn)行解密時(shí),以下說法正確的是()。
題型:單項(xiàng)選擇題
依次輸入以下序列(42,72,7,63,3,54,5,95,24,30,4,87),試構(gòu)造該序列的二叉排序樹,若查找元素90,需依次與哪些元素比較?
題型:問答題
可以將硬盤分為主磁盤分區(qū)、擴(kuò)展磁盤分區(qū)、邏輯分區(qū),這幾個(gè)分區(qū)有什么作用和聯(lián)系?
題型:問答題
在用數(shù)據(jù)恢復(fù)軟件恢復(fù)數(shù)據(jù)時(shí),以下操作必須嚴(yán)格禁止的是()。
題型:多項(xiàng)選擇題