重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

A.1.5,1

B.1.7,3/2

C.2,4/3

D.2.3,7/6

答案
查看答案
更多“已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线”相关的问题

第1题

已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字
母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

点击查看答案

第2题

已知线性表A的长度为n,并且采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。
点击查看答案

第3题

已知线性表的存储结构为顺序表,阅读下列算法,并回答问题: (1)设线性表L=(21,-7,-8,19,0,-11,34,

已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:

(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;

(2)简述算法f30的功能。

void f30(SeqList*L){

int i,j;

for(i=j=0;i<L—>length;i++)

if(L—>data[i]>=0){

if(i!=j)L—>data[j]=L—>data[i];

j++;

}

L—>length=j;

}

点击查看答案

第4题

假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

点击查看答案

第5题

已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出
现的元素。试对顺序表编写实现上述操作的算法,并分析你的算法的时间复杂度意:题中没有特别指明同一表中的元素值各不相同)。

点击查看答案

第6题

线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案

第7题

线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是()。

A.1≤i≤n

B.1≤i≤n+1

C.0≤i≤n-1

D.0≤i≤n

点击查看答案

第8题

若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案

第9题

在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是()。
在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是()。

A.i〉0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案

第10题

对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为__
____,如果k不在表中,则需要进行______次比较后才能确定查找失败。

点击查看答案

第11题

堆栈被称为一个()的线性表;队列被称为一个()的线性表。
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝