题目内容

以下说法正确的是()

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

查看答案
更多问题

以下说法错误的是()

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

有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素查找概率相同的情况下,查找成功所需的平均比较次数为()

A. 32/12
B. 35/12
C. 37/12
D. 39/12

若为查找表长度为m的散列表采用二次探测再散列处理冲突,对一个元素第1次计算的哈希地址为d,则第3次计算的哈希地址为()

A. (d+1)%m
B. (d-1)%m
C. (d+4)%m
D. (d-4)%m

有数据(49,32,40,6,45,12,56),从空二叉树开始依次插入数据形成二叉排序树,若希望高度最小,则应选择下列哪个输入序列()

A. 45,12,49,6,40,56,32
B. 40,12,6,32,49,45,56
C. 6,12,32,40,45,49,56
D. 32,12,6,40,45,56,49

答案查题题库