题目内容

一个有序表为{1、3、9、12、32、41、45、62、75、77、82、95、100}，当二分查找值为82的结点时，需经_______次比较后方能查找成功。

查看答案

搜索结果不匹配？点我反馈

更多问题

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

在长为99的单链表中查找元素值为x的结点，在查找成功的情况下，需平均比较_____________个结点。

将关键码53，78，65，17，87，9，81，45，23依次插入到一棵初始为空的二叉排序树中，则78的左孩子是,17的右孩子是_.

二叉排序树中结点类型定义如下：typedef struct node{KeyType key;InfoType data; //其他信息struct node lchild,rchild;}BSTNode; //二叉排序树中结点类型在bt为根的二叉排序树中查找key为k的结点，请补充代码：bool SearchBST(BSTNode *bt,int k){if(bt==NULL)return false;if(bt->key==k)return true;if(bt->key