题目内容

静态查找与动态查找的根本区别在于( )。

A它们的逻辑结构不一样
B施加在其上的操作不同
C所包含的数据元素的类型不一样
D存储实现不一样

查看答案
更多问题

有一个按元素值排好序的顺序表(长度大于 2),分别用顺序查找和折半查找与给定值相等的元素,比 较次数分别是s和b,在查找成功的情况下,s和b的关系是( );在查找不成功的情况下,s和b的关系是( )。

A. s=b
B. s>b
C. s D. 不一定

长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找 长度是(37/12),查找失败时的平均查找长度是( )。

A. 37/12
B. 62/13
C. 9/12
D. 49/13

二叉排序树中,最小值结点的( )。

A左指针一定为空
B右指针一定为空
C左、右指针均为空
D左、右指针均不为空

散列技术中的冲突指的是( )。

A两个元素具有相同的序号
B两个元素的键值不同,而其他属性相同
C数据元素过多
D不同键值的元素对应于相同的存储地址

答案查题题库