题目内容

单选题 ( 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

单选题 ( 1.0 分 ) 已知8个元素为{34,76,45,18,26,54,92,65},按照依次插入结点的方法生成一棵二叉排序树,根结点为第1层,则第3层的结点总数为( )

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