题目内容

在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。

A. LL型调整
B. RR型调整结构
C. RL型调整
D. LR型调整

查看答案

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

更多问题

下列有关哈希表的平均查找长度的叙述正确的是( )

A. 与处理冲突的方法有关而与表的长度无关
B. 与处理冲突的方法无关而与表的长度有关
C. 与处理冲突的方法有关且与表的长度有关
D. 与处理冲突的方法无关且与表的长度无关

以下是带监视哨的顺序查找算法,请补充完整。其中查找表的存储结构描述如下:typedef struct{KeyType key; //关键字域... //其它域}ElemType; //数据元素类型typedef struct{Elemtype *elem; //数据元素存储空间基址,0号单元留空int length; //表长度}SSTable;int SearchSeq(SSTable ST, KeyType key)// 在顺序表ST中顺序查找其关键字等于key的数据元素。若找到,则函数值为该元素在表中的位置,否则返回0。{ ; // “哨兵”for (i=ST.length; ; --i); // 从后往前找; // 找不到时,i为0}

以下是二分查找的算法,请补充完整。其中查找表的存储结构描述如下:typedef struct{KeyType key; //关键字域... //其它域}ElemType; //数据元素类型typedef struct{Elemtype *elem; //数据元素存储空间基址,0号单元留空int length; //表长度}SSTable;int SearchBin(SSTable ST, KeyType key){// 采用二分查找方法在有序表的n个记录中查找出关键字值为key的记录,若查找成功,则返回其下标位置;否则,返回0int low=1; //查找范围的下界int high=; //查找范围的上界while( ){int mid=;//中间位置,当前比较的记录位置if ()return mid; //查找成功,返回下标位置else if(key

以下是二叉排序树上的查找算法,请补充完整。其中查找表的存储结构描述如下:typedef struct{KeyType key; //关键字域... //其它域}ElemType; //数据元素类型typedef struct{Elemtype *elem; //数据元素存储空间基址,0号单元留空int length; //表长度}SSTable;BiTree SearchDST(BiTree T,KeyType key)// 在二叉排序树中查找关键字值为给定值key 的结点,若查找成功,则返回指向该结点的指针;否则,返回空指针{ if((!T)||(key==T->data.key))return ; //查找成功else if (keydata.key)return ; //在左子树中继续查找elsereturn ; //在右子树中继续查找}