题库 第5934页
单选题：将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的中序遍历结果是。
将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的中序遍历结果是。 @[A](2)A. 2, 10, 15, 28, 32, 65B. 32, 2, 10, 15, 28, 65C. 10, 28…
单选题：含有25个结点的二叉排序树上，查找关键字为35的结点，则依次比较的关键字序列有可能是（ ）。
含有25个结点的二叉排序树上，查找关键字为35的结点，则依次比较的关键字序列有可能是（ ）。 @[D](2)A. 28,36,18,46,35B. 18,36,28,46,35C. 46,28,18,36,35D. 46,36,18,2…
单选题：已知由（60,30,56,78,12,45）序列构成的二叉排序树，其不成功查找的平均查找长度为（ ）。
已知由（60,30,56,78,12,45）序列构成的二叉排序树，其不成功查找的平均查找长度为（ ）。 @[A](2)A. 21/7B. 28/7C. 15/6D. 21/6A.21/7B.28/7C.15/6D.21/6答案：A…
单选题：对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。 @[A](2)A. 95,22,91,24,94,71B. 92,20,91,34,88,35C. 21,89,77,29,36,38D. 12,25,71,68…
单选题：设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，1
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，17，31，30，46，47，40，63，49）构造哈希表，查找63，需要比较的次数是。 @[D](2)A.…
单选题：设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，1
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，17，31，30，46，47，40，63，49）到哈希表中，元素63存放在哈希表的地址是。 @[A](2)A.…
单选题：设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，1
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，17，31，30，46，47，40，63，49）构造哈希表，查找63，需要比较的关键字序列是。 @[C](2)…
单选题：已知由（60,30,56,78,12,45）序列构成的二叉排序树，其等概率成功查找的平均查找长度为。
已知由（60,30,56,78,12,45）序列构成的二叉排序树，其等概率成功查找的平均查找长度为。 @[C](2)A. 21/7B. 28/7C. 15/6D. 21/6A.21/7B.28/7C.15/6D.21/6答案：C…
单选题：为提高散列（Hash）表的查找效率，可采取的正确措施是
为提高散列（Hash）表的查找效率，可采取的正确措施是①增大装填因子②设计冲突少的散列函数③处理冲突时避免产生聚集现象。 @[B](2)A. 仅①B. 仅②C. 仅①②D. 仅②③A.仅①B.仅②C.仅①②D.仅②③答案：B…
单选题：设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范
设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范围内，用开放地址法的二次探测法处理冲突构造哈希表，查找关键字27，需要比较的次数是（ ）。 @[B](2)A…
