假定关键字K=2789465,允许存储地址为3位十进制数,现在得到的散列地址为149,则所采用的构建哈希函数的方法是( )。

A. 除留余数法,模为23
B. 平方取中法
C. 移位叠加
D. 间界叠加

已知哈希表中所存储的记录数为10,装填因子α=0.5 则哈希表的长度等于( )。

A. 5
B. 10
C. 20
D. 50

在二叉排序树的存储结构中,关键字值最大的结点( )。

A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空

在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为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 Search____Seq(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;BiTree SearchDST(BiTree T,KeyType key)// 在二叉排序树中查找关键字值为给定值key 的结点,若查找成功,则返回指向该结点的指针;否则,返回空指针{ if((!T)||(key==T->data.key))return ____; //查找成功else if (key<T->data.key)return ____; //在左子树中继续查找elsereturn ____; //在右子树中继续查找}