己知一个有序表为(11,22,33,44,55,66,77, 88,99), 则折半查找元素55需要比较()次。
查看答案
顺序查找法与二分查找法对存储结构的要求是( ) 。
A. 顺序查找与二分查找均只是适用于顺序表
B. 顺序查找与二分查找均既适用于顺序表 , 也适用于链表
C. 顺序查找只是适用于顺序表
D. 二分查找适用于顺序表
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中。这种方式主要适合于( ) 。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合
二叉排序树( )遍历序列是从小到大有序的。
A. 先序
B. 中序
C. 后序
D. 层序
哈希查找方法一般适用于()情况下的查找。
A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在对应关系