在查找过程中,不做增加、删除或修改的查找称为( )
A. 静态查找
B. 动态查找
C. 顺序查找
D. 折半查找
查看答案
单选题 ( 1.0 分 ) 二叉查找树的查找效率与 ( )有关,当( )时查找效率最低。
A. 高度,平衡二叉树
B. 结点总数,树的度为1
C. 结点总数,平衡二叉树
D. 高度,树的度为1
单选题 ( 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