單項(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
3.單項(xiàng)選擇題在線性結(jié)構(gòu)中,數(shù)據(jù)元素之間存在的關(guān)系是()。
A.同屬一個(gè)集合
B.一個(gè)對一個(gè)
C.一個(gè)對多個(gè)
D.多個(gè)對多個(gè)
最新試題
常用的刪除軟件的方法有以下幾種()。
題型:多項(xiàng)選擇題
常見的壓縮格式有哪些?如何快速打包壓縮文件?
題型:問答題
依次輸入以下序列(42,72,7,63,3,54,5,95,24,30,4,87),試構(gòu)造該序列的二叉排序樹,若查找元素90,需依次與哪些元素比較?
題型:問答題
什么是常用工具軟件,計(jì)算機(jī)的常用工具軟件有什么作用?
題型:問答題
現(xiàn)在計(jì)算機(jī)工具軟件品種繁多,以下選項(xiàng)中可以快速獲取工具軟件的途徑有()。
題型:多項(xiàng)選擇題
已知二維數(shù)組A8×6,A的起始存儲位置(基地址)是1046,每個(gè)元素占5個(gè)存儲單元,采用行序?yàn)橹鞣绞酱鎯?,則A45的存儲地址是()。
題型:填空題
在計(jì)算機(jī)中,我們把用于記錄文件所在位置的表格,稱為FAT(文件分配表)。
題型:判斷題
主磁盤分區(qū)是硬盤的啟動分區(qū),用戶最多只能建立一個(gè)主分區(qū)。
題型:判斷題
發(fā)現(xiàn)計(jì)算機(jī)病毒后,以下措施中可以有效處理病毒()。
題型:多項(xiàng)選擇題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題