-->
当前位置:首页 > Luz 第6091页
Luz

Luz 管理员

暂无介绍

89860 篇文章 33 次评论

单选题:已知一个长度为100的顺序表L,其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )

Luz5年前 (2021-05-10)1614
已知一个长度为100的顺序表L,其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )。 @[D](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案:D…

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

Luz5年前 (2021-05-10)1532
将{ 28, 2, 15, 65, 32, 10 }依次插入初始为空的二叉排序树,则该树的后序遍历结果是。 @[C](2)A. 2, 10, 15, 28, 32, 65B. 28, 2, 65, 15,32,10C. 10, 15,…

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

Luz5年前 (2021-05-10)1139
将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树,则该树的前序遍历结果是。 @[D](2)A. 2, 10, 15, 28, 32, 65B. 32, 2, 10, 15, 28, 65C. 10, 28…

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

Luz5年前 (2021-05-10)1899
将{ 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的结点,则依次比较的关键字序列有可能是( )。

Luz5年前 (2021-05-10)1082
含有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)序列构成的二叉排序树,其不成功查找的平均查找长度为( )。

Luz5年前 (2021-05-10)2992
已知由(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…

单选题:对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是( )。

Luz5年前 (2021-05-10)1778
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是( )。 @[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

Luz5年前 (2021-05-10)3195
设哈希表的地址范围为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

Luz5年前 (2021-05-10)2519
设哈希表的地址范围为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

Luz5年前 (2021-05-10)3171
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)构造哈希表,查找63,需要比较的关键字序列是。 @[C](2)…