填空題順序查找含n個(gè)元素的順序表,若查找成功,則比較關(guān)鍵字的次數(shù)最多為()次;若查找不成功,則比較關(guān)鍵字的次數(shù)為()次。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于B-樹和B+樹的敘述中,不正確的是()。

A.B-樹和B+樹都能有效地支持順序查找
B.B-樹和B+樹都能有效地支持隨機(jī)查找
C.B-樹和B+樹都是平衡的多分樹
D.B-樹和B+樹都可用于文件索引結(jié)構(gòu)

3.單項(xiàng)選擇題下述敘述中()是不成立的。

A.m階B-樹中的每個(gè)分支結(jié)點(diǎn)的子樹個(gè)數(shù)都小于或等于m
B.m階B-樹中的每個(gè)分支結(jié)點(diǎn)的子樹個(gè)數(shù)都大于或等于
C.m階B-樹中的任何一個(gè)結(jié)點(diǎn)的子樹高度都相等
D.m階B-樹具有k個(gè)子樹的非葉子結(jié)點(diǎn)含有k-1個(gè)關(guān)鍵字

最新試題