首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是______。
查看本题答案
包含此试题的试卷
国家统考科目《简单单选》真题及答案
点击查看
你可能感兴趣的试题
设散列表的地址空间为0~10散列函数为hk=kmod11用线性探查法解决碰撞现从空的散列表开始依次插
0.45
0.55
0.65
0.75
设散列表容量为7散列地址空间0..6给定表3036475234散列函数HK=Kmod6采用线性探测法
设散列表的表长m=14散列函数Hk=kMOD11表中已有15386184四个元素如果用线性探测法处理
8
3
5
9
将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个
设散列表的地址空间为0到10散列函数为hk=kmod11用线性探查法解决碰撞现从空的散列表开始依次插
0.45
0.55
0.65
0.75
设散列表的地址空间为0到10散列函数为hk=kmod11用线性探查法解决碰撞现从空的散列表开始依次插
4
5
6
7
假定用散列函数H1=kmod13计算散列地址当发生冲突时用散列函数H2=kmod11+1来计算下一个
设哈希表长m=14哈希函数Hkey=keyMOD11表中已有4个结点addr15=4addr38=5
8
3
5
9
设散列表的存储空间大小为19所用散列函数为hkey=keymod19用开放地址线性探查法解决碰撞散列
1
11
5
15
设散列表的地址空间为0~10散列函数为hk=kmod11用线性控查法解决碰撞现从空的散列表开始依次插
4
5
6
7
设散列表的地址空间为0到10散列函数为hk=kmod11用线性探查法解决碰撞现从空的散列表开始依次插
4
5
6
7
设散列表的存储空间大小为19所用散列函数为hkey=keymod19用开放地址线性探查法解决碰撞散列
1
11
5
15
热门试题
更多
某机主存容量64KB按字节编址主存地址100H处有一条相对转移指令指令字长16位其中第一个字节为操作码第二个字节为相对位移量用补码表示则该指令执行结束后后继指令的地址范围可能是______
文件系统采用两级索引分配方式如果每个磁盘块的大小为2KB每个盘块号占4B则该系统中单个文件的最大长度是______
分页管理方式中的页面是为______
已知某信道的信号传输速率为64kb/s一个载波信号码元有4个有效离散值则该信道的波特率为______kBaud
用74181和74182芯片构成小组内并行进位小组间并行进位大组间串行进位的32位ALU需要74182芯片的片数为______
一台主机正在通过一条10Gbit/s的信道发送65535字节的满窗口数据信道的往返延迟为1ms不考虑数据处理时间TCP连接可达到的堆大数据吞吐量是______假设用于标记字节的序号位为32位报文的生存时间120s
下列几种排序方法中要求内存量最大的是______
在单处理机的多进程系统中进程什么时候占用处理机以及决定占用时间的长短是______
在大量数据的传送过程中常用且有效的检验法是______
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链表归并成一个递增的单向链表且希望利用原来的结点空间请回答下列问题给出算法的主要思想
通过硬件和软件的功能扩充把原来独占的设备改造成若干用户共享的设备这种设备称为______
下列AOE网表示一项包含8个活动的工程通过同时加快若干活动的进度可以缩短整个工程的工期下列选项中加快其进度就可以缩短工程工期的是______
关于冯·诺依曼计算机下列说法正确的是______
已知无向网G的邻接矩阵如下图所示[要求]画出基于该邻接矩阵的网G的宽度优先搜索生成树
在HTTP协议中一个以2开头的响应报文表示______
设二叉排序树中关键字由1~1000的整数构成现要查找关键字为363的结点下列关键字序列不可能是在二叉排序树上查找到的序列是______
关于基址寻址和变址寻址下列说法中错误的是______
某机器字长为16位主存容量为1M×16位有63种指令CPU有PCIRARDR4个基址寄存器和4个变址寄存器16个通用寄存器1请设计合适字长的二地址RS型指令其中一个操作数有4种寻址方式2说明各寄存器合适的位数3说明各操作数的寻址方式及有效地址4在上述指令格式的基础上如何增加16条一地址S型指令
在一个根目录常驻内存的文件系统中目录文件采用链接结构每个目录下最多存放80个文件或目录称为下级文件每个磁盘块最多可存放10个文件目录项且满足下列要求如果下级文件是目录文件则上级目录项指向该目录文件的第一块地址假设目录结构中文件或子目录按自左向右的次序排列请回答下列问题普通文件采用UNIX三级索引结构即文件控制块中给出13个磁盘地址前10个磁盘地址指出文件前10块的物理地址第11个磁盘地址指向一级索引表一级索引表给出256个磁盘地址即指出该文件第11块至第266块的物理地址第12个磁盘地址指向二级索引表二级索引表中指出256个一级索引表的地址第13个磁盘地址指向三级索引表三级索引表中指出256个二级索引表的地址主索引表放在目录项中若要读/A/D/G/I/K的第7456块最多启动硬盘几次
已知一棵二叉树它的第5层上最多含有结点数为______
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链表归并成一个递增的单向链表且希望利用原来的结点空间请回答下列问题总结所用算法的时间和空间复杂度
路由器收到的分组的TTL值为0那么路由器将______
下列关于动态流水线说法正确的是______
关于DMA方式和通道方式下列说法中错误的是______
在具有n个结点的单链表中下面的操作算法的时间复杂度为On的是______
在一个虚拟存储系统中假设主存的容量是256MB辅存的容量为8GB处理机地址寄存器以及地址线位宽32位在这样的系统中虚存的空间最大为______
某公司网络拓扑图如下图所示路由器R1通过接口E1E2分别连接局域网1局域网2通过接口L0连接路由器R2并通过路由器R2连接域名服务器与互联网R1的L0接口的IP地址是202.118.2.1R2的L0接口的IP地址是202.118.2.2L1接口的IP地址是130.11.120.1E0接口的IP地址是202.118.3.1域名服务器的IP地址是202.118.3.2R1与R2的路由表结构为目的网络IP地址子网掩码下一跳IP地址接口将IP地址空间202.118.1.0/24划分为两个子网分配给局域网1局域网2每个局域网分配的地址数不少于120个请给出子网划分结果说明理由或给出必要的计算过程请给出R1的路由表使其明确包括到局域网1的路由局域网2的路由域名服务器的主机路由和互联网的路由请采用路由聚合技术给出R2到局域网1和局域网2的路由
设机器字长为32位一个容量为16MB的存储器CPU按半字寻址其可寻址的单元数是______
下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ.DRAM芯片的集成度比SRAM高Ⅱ.DRAM芯片的成本比SRAM高Ⅲ.DRAM芯片的速度比SRAM快Ⅳ.DRAM芯片工作时需要刷新SRAM芯片工作时不需要刷新通常情况下错误的是______
办公管理软件程序属于______
热门题库
更多
高考历史
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法
农村政策法规