题目内容

存储结构为( )的线性表适合于顺序查找。

A. 散列存储
B. 压缩存储
C. 顺序存储或链式存储
D. 索引存储

查看答案

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

更多问题

有一个有序表为{8,11,15,19,25,26,30,33},当采用折半查找法查找值为15的元素时,( )次比较后查找成功。

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

在以下查找方法中,平均查找长度与查找表长度无关的查找方法是( )。

A. 顺序查找
B. 哈希查找
C. 折半查找
D. 二叉排序树查找

二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法( )。

A. 正确
B. 错误

长度为n的有序表,当采用折半查找法时,查找成功的平均查找长度是( )。

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)