itgle.com

用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.对B.错

题目

用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()

A.对

B.错

相似考题

1.折半查找只适用于有序表,包括有序的顺序表和链表。()此题为判断题(对，错)。

2.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

3.画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

4.折半查找是一种在有序表上进行查找的方法()此题为判断题(对，错)。

参考答案和解析
正确答案：B
更多“用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.对B.错 ”相关问题

  • 第1题：

    使用折半方法进行查找的表是一个有序表。


    正确

  • 第2题：

    由顺序表和单链表表示的有序表均可适用二分查找方法来提高查找速度。


    B在有序单链表上做顺序查找，查找成功的平均查找长度与无序顺序表或有序顺序表相同，都是(n+1)／2。

  • 第3题：

    理想情况下，用顺序表和单链表存储的有序表均可使用二分查找方法来提高查找速度。


    错误

  • 第4题：

    在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。


    错误

  • 第5题：

    【判断题】用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

    A．Y.是

    B．N.否


    错误

相关内容