單項(xiàng)選擇題用二分（對(duì)半）查找表的元素的速度比用順序法（）

A.必然快
B.必然慢
C.相等
D.不能確定


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于二分查找的敘述正確的是（）

A.表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B.表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
C.表必須有序，而且只能從小到大排列
D.表必須有序，且表只能以順序方式存儲(chǔ)

2.單項(xiàng)選擇題對(duì)包含n個(gè)元素的哈希表進(jìn)行查找，平均查找長(zhǎng)度為（）

A.O（log2n）
B.O（n）
C.O（nlog2n）
D.不直接依賴于n

4.單項(xiàng)選擇題二叉查找樹(shù)的查找效率與二叉樹(shù)的樹(shù)型有關(guān)，在（）時(shí)其查找效率最低。

A.結(jié)點(diǎn)太多
B.完全二叉樹(shù)
C.呈單枝樹(shù)
D.結(jié)點(diǎn)太復(fù)雜

5.單項(xiàng)選擇題二叉查找樹(shù)的查找效率與二叉樹(shù)的（）有關(guān)，在完全二叉樹(shù)時(shí)其查找效率最低。

A.高度
B.結(jié)點(diǎn)的多少
C.樹(shù)型
D.結(jié)點(diǎn)的位置

最新試題

實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。

題型：?jiǎn)柎痤}

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）

題型：?jiǎn)雾?xiàng)選擇題

順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）

題型：?jiǎn)雾?xiàng)選擇題

二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？

題型：?jiǎn)柎痤}

在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型：判斷題

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。

題型：填空題

則該隊(duì)列中元素個(gè)數(shù)為（）

題型：?jiǎn)雾?xiàng)選擇題

一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）

題型：?jiǎn)雾?xiàng)選擇題

通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型：多項(xiàng)選擇題

則該隊(duì)列為空隊(duì)列的條件為（）

題型：?jiǎn)雾?xiàng)選擇題