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

编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。

编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。

答案
查看答案
更多“编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。”相关的问题

第1题

试编写一个非递归算法,输出广义表中所有原子项及其所在层次。

点击查看答案

第2题

试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。
试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

点击查看答案

第3题

以下算法实现若开散列表HP中无键值为K的结点,则插入一个这样的结点。请分析程序,并在______上填充
合适的语句。

void insert_openhash(keytype K,openhash HP)

{ if(research_openhash(K,HP)==NULL)

{ i=H(K);

q=malloc(size);q—>key=______; /*生成新结点*/

______=HP[i];HP[i]=______; /*前插法链入新结点*/

}

}

点击查看答案

第4题

以下关于定位算法的描述()项是错误的

A.定位算法是针对MS在激活模式下的小区选择

B.定位算法每480 ms输出一个结果就要切换

C.定位算法可以采用信号强度标准,也可以采用路径损耗标准

D.定位算法输入的是测量报告,输出的是切换的候选小区列表。

点击查看答案

第5题

假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个
假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个

存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。

(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?

(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?

(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。

点击查看答案

第6题

给定字典d,以下选项中对d.items()的描述正确的是‪‪‪‪‪‪‫‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‫()。

A.返回一个集合类型,每个元素是一个二元元组,包括字典d中所有键值对

B.返回一个元组类型,每个元素是一个二元元组,包括字典d中所有键值对

C.返回一种dict_items类型,包括字典d中所有键值对

D.返回一个列表类型,每个元素是一个二元元组,包括字典d中所有键值对

点击查看答案

第7题

考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?

点击查看答案

第8题

若设待排序排序码序列有1000个排序码,其取值是1~10000的正整数,试编写一个算法,以尽可能少的时间代价实现排序.

点击查看答案

第9题

在Python中,下列哪种说法是错误的()。

A.除字典类型外,所有标准对象均可以用于布尔测试

B.空字符串的布尔值是False

C.空列表对象的布尔值是False

D.值为0的任何数字对象的布尔值是False

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

订单号:

遇到问题请联系在线客服

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