單項(xiàng)選擇題設(shè)有100個(gè)數(shù)據(jù)元素,采用折半搜索時(shí),最大比較次數(shù)為()
A.6
B.7
C.8
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值的()序列。
A.遞增或遞減
B.遞減
C.遞增
D.無序
2.單項(xiàng)選擇題折半查找20個(gè)記錄的有序表,若查找失敗,比較關(guān)鍵字的次數(shù)()
A.最多為6
B.最多為5
C.最多為4
D.最多為3
3.單項(xiàng)選擇題對有3600個(gè)記錄的索引順序表(分塊表)進(jìn)行查找,最理想的塊長為()
A.1800
B.60
C.1200
D.log23600
4.單項(xiàng)選擇題折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次與表中元素()進(jìn)行比較。
A.65,15,37
B.68,30,37
C.65,15,30
D.65,15,30,37
5.單項(xiàng)選擇題在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,零元素的個(gè)數(shù)為()
A.e
B.2e
C.n2-e
D.n2-2e
最新試題
什么是主磁盤分區(qū)?它與擴(kuò)展分區(qū)與邏輯分區(qū)有什么聯(lián)系?
題型:問答題
工具軟件一般是如何分類的?
題型:問答題
主磁盤分區(qū)是硬盤的啟動分區(qū),用戶最多只能建立一個(gè)主分區(qū)。
題型:判斷題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題
什么是常用工具軟件,計(jì)算機(jī)的常用工具軟件有什么作用?
題型:問答題
從應(yīng)用方向分類,工具軟件可以分為哪幾種?
題型:問答題
根據(jù)功能的不同,可以將一塊硬盤劃分為()。
題型:多項(xiàng)選擇題
列舉5個(gè)感染計(jì)算機(jī)病毒的癥狀?在感染病毒后,用戶應(yīng)該采取哪些措施?
題型:問答題
現(xiàn)在計(jì)算機(jī)工具軟件品種繁多,以下選項(xiàng)中可以快速獲取工具軟件的途徑有()。
題型:多項(xiàng)選擇題
在對加密過的數(shù)據(jù)進(jìn)行解密時(shí),以下說法正確的是()。
題型:單項(xiàng)選擇題