题目内容

单选题 ( 1.0 分 ) 以下关于折半查找正确的是( )

A. 表中元素要有序排列,可以是顺序存储或链式存储
B. 表中元素可以无序排列
C. 表中元素要有序排列,只能是顺序存储
D. 表中元素只能是整数或实数

查看答案

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

更多问题

单选题 ( 1.0 分 ) 折半查找的平均查找长度比顺序查找要( )

A. 必然快
B. 必然慢
C. 相等
D. 不一定

单选题 ( 1.0 分 ) 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为M,并已知M的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。

A. RR
B. LL
C. RL
D. LR

单选题 ( 1.0 分 ) 设哈希表长m=14,哈希函数H()=key%11。表中已有4个结点: addr(15)=4, addr(38)=5, addr(61)=6, addr(84)=7, 其余地址为空。如用二次探测再散列处理冲突(1,-1, 4, -4....),关键字为49的结点的地址是( )

A. 5
B. 3
C. 8
D. 9
E. 10

单选题 ( 1.0 分 ) 一个有序表为{1,3,9,12,32,41,45,62,75,77,82},当二分查找值为77的结点时,( )次比较后查找成功。

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