题目内容

已知哈希表中所存储的记录数为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}

答案查题题库