A. RIGHT JOINB. LEFT JOINC. FULL JOIND. JOIN对于KCB和CJB的连……

单项选择题对于SELECT KCB.*， CJB.* FROM KCB， CJB WHERE KCB.课程号=CJB.课程号，其等价的语句为（）。

A.a
B.b
C.c
D.d

单项选择题在KCB表中找出名字中包含“原理”两个字的课程，对应的SQL命令是（）。

A. SELECT * FROM KCB WHERE 课程名 =  ’原理’
B. SELECT * FROM KCB WHERE课程名LIKE  ’%原理’
C. SELECT * FROM KCB WHERE课程名LIKE  ’原理%’
D. SELECT * FROM KCB WHERE课程名LIKE  ’%原理%’

填空题元素关键字转换为该元素存储位置的函数f称为（）。

填空题若要对某二叉排序树进行遍历，保证输出元素的值序列按增序排列，应对该二叉排序树采用（）遍历法。

填空题在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为（），进行二分检索的平均检索长度为（），进行分块检索（设分为5块）的平均检索长度为（）

填空题在对长度为n的顺序存储的有序表进行二分检索，对应的二分检索判定树的高度为（）。

填空题对有序表作折半查找，其中i和j表示查找过程中的上界和下界，则查找不成功时有（）。

填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。

填空题假定查找有序表A[25]中每一元素的概率相等，则进行二分查找的平均查找长度为（）。

填空题在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5 的元素个数是（），在分块检索中如果采用顺序查找确定块，则对大小为196个元素的线性表分成（）块最好，这时平均查找长度为（）。

填空题假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（），平均查找长度为（）。

单项选择题散列查找时，解决冲突的方法有（）

A.除留余数法
B.数字分析法
C.直接定址法
D.链地址法

单项选择题对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（） 。

A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2

单项选择题将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A.一定会
B.一定不会
C.仍可能会

单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。

A.n
B.log₂n
C.（h+1）/2
D.h