题目内容

折半查找的时间复杂度是（）。

A. O(n)
B. O(n*n)
C. O(log2n)
D. O(1)

查看答案

搜索结果不匹配？点我反馈

更多问题

哈希表查找的时间复杂度是（）。

A. O(n)
B. O(n*n)
C. O(log2n)
D. O(1)

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

A. （10，8，9，6，12，11，13）
B. （10，12，11，13，8，6，9）
C. （10，6，8，9，12，11，13）
D. (10，8，6，9，12，13，11)

折半查找的非递归算法。在有序的顺序表ST中查找关键字值为key的记录，若找到，则函数值为该元素在表中的位置，否则为0。int Search_Bin(SSTable ST, KeyType key){low=; high=ST.length;while() {mid=(low+high)/2;if (key==ST.R[mid].key) return ;else if (key

折半查找的递归算法。在有序的顺序表ST中查找关键字值为key的记录，若找到，则函数值为该元素在表中的位置，否则为0。int Search_Bin_R (SSTable ST, KeyType key ,int low , int high ){ if (low>high) return;else {mid=;if (key==ST.R[mid].key) return mid;else if (key