<samp id="dftix"><th id="dftix"></th></samp>

單項(xiàng)選擇題

已知一個(gè)有序表為（12，18，24，35，47，50，62，83，90，115，134），當(dāng)二分查找值為90的元素時(shí)，（）次比較后查找成功；當(dāng)二分查找值為47的元素時(shí)，（）次比較后查找成功。

A.1，4
B.2，4
C.3，2
D.4，2

你可能感興趣的試題

單項(xiàng)選擇題

用某種排序方法對(duì)關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
則所采用的排序方法是（）。

A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序

單項(xiàng)選擇題

在線性表的存儲(chǔ)結(jié)構(gòu)中，（）查找（按關(guān)鍵字查找）、插入、刪除速度慢，但順序存取和隨機(jī)存取第i個(gè)元素速度快；（）查找和存取速度快，但插入、刪除速度慢；（）查找、插入和刪除速度快，但不能進(jìn)行順序存??；（）插入、刪除和順序存取速度快；但查找速度慢。

A.散列表，順序有序表，順序表，鏈接表
B.順序表，順序有序表，散列表，鏈接表
C.鏈接表，順序有序表，散列表，順序表
D.順序有序表，順序表，鏈接表，散列表