搜题

问题更新时间2023/6/28 21:00:00

二叉排序树的查找效率与二叉树的（）有关。
A.高度 B.结点个数 C.树形 D.结点的位置

答案

C

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

一组记录的关键字是{19,14,23,1,68,20,84,27,55,11,10,79}，用链接地址法构造散列表，散列函数为H(key)=key mod 13,散列地址为1的链中有（）个记录。 A.1 B.2 C.3

点击查看答案

第2题

哈希表的平均查找长度（） A．与处理冲突的方法有关，与表的长度无关 B．与处理冲突的方法无关，与表的长度有关 C．与处理冲突的方法有关，与表的长度有关 D．与处理冲突的方法无关，与表的长度无关

点击查看答案

第3题

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。+++++++ A．n2 B.nlog2n C.n D.log2n

点击查看答案

第4题

设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（）。

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1