题目内容

从键盘依次输入关键字的值:t,u,r,b,o,p,a,s,c,l,建立二叉排序树,则其中序遍历序列为()

A. abcloprstu
B. alcpobsrut
C. trbaoclpsu
D. trubsaocpl

查看答案
更多问题

设Hash地址空间为0到m-1,哈希函数为h(k)=k%p,为了减少发生冲突的可能性,一般取p为()。

A. 小于m的最大奇数
B. 小于m的最大素数
C. 小于m的最大偶数
D. 小于m的最大合数

长度为10的按关键字有序的查找表采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()

A. 24/10
B. 24/11
C. 39/10
D. 39/11

以下说法正确的是()

A. 前序遍历二叉排序树的结点就可以得到排好序的结点序列
B. 任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间
C. 对具有相同关键字集合的任一插入序列,得到的二叉排序树的形态都是相同的
D. 采用分块查找方法,既能实现线性表所希望的较快的查找速度,又能适应动态变化的需要

以下说法错误的是()

A. 哈希法存储的基本思想是由关键字的值决定数据的存储地址
B. 哈希表的结点中只包含数据元素自身的信息
C. 装填因子是哈希法的一个重要参数,它反映哈希表的装填程度
D. 哈希表的查找效率主要取决于哈希表造表时选取的散列函数和处理冲突的方法

答案查题题库