更多"若线性表(24,13,31,6,15,18,8)采用散列(Hash)法"的相关试题:
[单项选择]若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为Hkey)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[简答题]若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突,在散列地址空间[0,…,12]对关键字序列22,41,53,46,30,13,1,67,51;
(1)构造散列表;
(2)计算装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均杏找长度。
[单项选择]对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
A. 6
B. 7
C. 8
D. 9
[简答题]采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51,做如下操作:
(1)构造散列表(画示意图);
(2)装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均查找长度。
[单项选择]
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (70) ,在该散列表上进行等概率成功查找的平均查找长度为 (71) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数期望值称为查找算法在查找成功时的平均查找长度)。
(71)处填()。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[判断题]会计账簿记录漏记、重记、错记的查找,都可以采用差数核对法进行查找。( )
[单项选择]设一个散列表中有n个元素,用散列法进行查找的平均查找长度是______。
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
[填空题][函数说明3.1]
假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素,并释放结点空间。
[函数3.1]
Void deleteklist (LinkList head)
LinkNode *p,*q;
p=head->next;
while (p!=head)
q=p->next;
while( (1) )
(2) ;
free(q);
q=p->next;
p=p->next;
[函数说明3.2]
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值。下面的程序的功能是:从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示。
[函数3.2]
#include<istream.h>
typedef struct node
int data;
stuct node leftChild,rightchild;
BintreeNode;
typedef BintreeNode *BinaryTree;
void ConstrucTree(int T[] , int n, int i, BintreeNode *&ptr)
if(i>=n) (3) ; /*置根指针为空*/
else
ptr=(BTNode*) malloc(sizeof(BTNode))
ptr->data=T[i];
ConstrucTree (T,n, 2*i+1, (4) );
ConstrucTree (T,n, (5) ,ptr->rightchild);
main(void)
/*根据顺序存储结构建立二叉链表*/
Binarytree bitree;
[填空题]函数中未指定存储类型的局部变量,其隐含的存储类型是______。