超星 - 第7章查找_作业

单选题

若查找每个元素的概率相等，则在长度为n的顺序表上顺序查找任一元素的平均查找长度为（）。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

查看答案

单选题

用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：

A. 7
B. 10
C. 50
D. 99

查看答案

单选题

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

A. 这是一棵完全二叉树
B. 所有的奇数都在叶子结点上
C. 这是一棵二叉排序树
D. 2是5的父结点

查看答案

单选题

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。则该树的前序遍历结果是：

A. 2, 10, 15, 28, 32, 65
B. 32, 2, 10, 15, 28, 65
C. 10, 28, 15, 2, 65, 32
D. 32, 2, 15, 10, 28, 65

查看答案

单选题

在二叉排序树上查找关键码为28的结点（假设存在），则依次比较的关键码有可能是（）。

A. 30, 36, 28
B. 38, 48, 28
C. 48, 18, 38, 28
D. 60, 30, 50, 40, 38, 36

查看答案

单选题

9.设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链接法构造哈希表，哈希函数为H（key）=key MOD 13,哈希地址为1的链中有（）个记录。

A. 3
B. 2
C. 1
D. 4

查看答案

单选题

哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为( )。

A. 2
B. 3
C. 4
D. 5

查看答案

单选题

设哈希表表长m=14，哈希函数H(k)=k mod 11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。

A. 8
B. 3
C. 5
D. 9

查看答案

单选题

下面关于哈希查找的说法，不正确的是（）。

A. 采用链地址法处理冲突时，查找任一个元素的时间是相同的
B. 采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C. 用链地址法处理冲突，不会引起二次聚集现象
D. 用链地址法处理冲突，适合表长不确定的情况

查看答案

单选题

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，17，31，30，46，47，40，63，49）到哈希表中，元素63存放在哈希表的地址是。

A. 2
B. 3
C. 15
D. 16

查看答案

若查找每个元素的概率相等，则在长度为n的顺序表上顺序查找任一元素的平均查找长度为（）。

用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。则该树的前序遍历结果是：

在二叉排序树上查找关键码为28的结点（假设存在），则依次比较的关键码有可能是（ ）。

9.设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链接法构造哈希表，哈希函数为H（key）=key MOD 13,哈希地址为1的链中有（）个记录。

哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为( )。

设哈希表表长m=14，哈希函数H(k)=k mod 11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（ ）。

下面关于哈希查找的说法，不正确的是（ ）。

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，依次输入关键字（10，24，32，17，31，30，46，47，40，63，49）到哈希表中，元素63存放在哈希表的地址是。

在二叉排序树上查找关键码为28的结点（假设存在），则依次比较的关键码有可能是（）。

设哈希表表长m=14，哈希函数H(k)=k mod 11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。

下面关于哈希查找的说法，不正确的是（）。