首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51装填因子;
查看本题答案
包含此试题的试卷
国家统考科目《问答集》真题及答案
点击查看
你可能感兴趣的试题
假定用散列函数H1=kmod13计算散列地址当发生冲突时用散列函数H2=kmod11+1来计算下一个
假定用散列函数H1=kmod13计算散列地址当发生冲突时用散列函数H2=kmod11+1来计算下一个
对于关键字序列2625723881859采用散列函数HKey=Keymod13构造散列表哈希表若采用
6
7
8
9
设有一个用线性探测法解决冲突得到的散列表012345678910散列函数为Hk=kmod11若查找元
7
9
3
6
设散列表的表长m=14散列函数Hk=kMOD11表中已有15386184四个元素如果用线性探测法处理
8
3
5
9
设散列表表长m=14散列函数Hk=kMOD11表中已有15386184四个元素如果用线性探测法处理冲
8
3
5
9
设有一个用线性探测法解决冲突得到的散列表该表共有0~10个地址单元其中地址单元2~8中的内容依次为1
8
9
3
6
采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键
设有一个用线性探测法解决冲突得到的散列表该表共有0~10个地址单元其中地址单元2~8中的内容依次为1
8
9
3
6
散列表的地址区间为0—17散列函数为HK=Kmod17采用线性探测法处理冲突并将关键字序列26257
8
9
10
11
采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键
设有一个用线性探测法解决冲突得到的散列表012345678910[*]散列函数为Hk=kmod11若
7
9
3
6
设有一个用线性探测法解决冲突得到的散列表该表共有0~10个地址单元其中地址单元2~8中的内容依次为1
8
9
3
6
设有一个用线性探测法解决冲突得到的散列表该表共有0~10个地址单元其中地址单元2~8中的内容依次为1
8
9
3
6
已知一个待散列存储的线性表1834582675674881散列函数为Hk=kmod11若采用线性探测
采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键
设有一个用线性探测法解决冲突得到的散列表该表共有0~10个地址单元其中地址单元2~8中的内容依次为1
8
9
3
6
采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键
已知一个待散列存储的线性表为183458267567489381散列函数为hk=kmod11若采用线
12/9
14/9
16/9
2
采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在散列地址空间[012]对关键字序列
热门试题
更多
某微机的寻址范围为64KB其存储器选择器信号为M接有8片8KB的存储器试完成下列问题如果运行时发现不论往哪片存储器存放8KB数据以4000H起始地址的存储芯片都有与之相同的数据分析故障原因
某模型机的通路结构如下图所示用寄存器传送语句如PC→MAR拟出下列指令从读取到执行的完整流程数据传送指令MOVXR0YR1源和目的操作数地址均采用变址寻址第1个参数X为源操作数的形式地址第2个参数为目的操作数的形式地址分别位于指令的第2个和第3个存储字
下列关于TCP和UDP的说法正确的是______
某数组多路通道最大数据传输率为1MB/s它有10个子通道则每个子通道的数据传输率为______
UNIX系统中输入/输出设备看作是______
某微机的寻址范围为64KB其存储器选择器信号为M接有8片8KB的存储器试完成下列问题画出选片译码逻辑图
若进栈序列为abc则通过出栈操作可能得到abc的不同排列个数为______
计算机在进行浮点数的相加减运算之前先进行对阶操作若x的阶码大于y的阶码则应将______
以下叙述中描述正确的是______Ⅰ同一CPU周期中可以并行执行的微操作称为兼容性微操作Ⅱ同一CPU周期中不可以并行执行的微操作称为兼容性微操作Ⅲ同一CPU周期中允许并行执行的微操作称为互斥性微操作Ⅳ同一CPU周期中不允许并行执行的微操作称为互斥性微操作
设某计算机有变址寻址间接寻址和相对寻址等寻址方式设当前指令的地址码部分为01AH正在执行的指令所在地址为1F05H变址寄存器中的内容为23A0H当执行转移指令时转移地址为多少已知存储器的部分地址及相应内容见下表表地址内容001AH1F05H1F1FH23A0H23BAH23A0H2400H2500H2600H1748H
某信道的信号传输速率为2000波特若想令其数据传输速率达到8Kbps则一个信号码元所取的有效离散值个数至少是______
某微机的寻址范围为64KB其存储器选择器信号为M接有8片8KB的存储器试完成下列问题若发现译码器中的地址线A13与CPU断线并搭接到低电平问后果如何
在有11个元素的有序表A[1..11]中进行折半查找查找元素A[11]时被比较的元素的下标依次是______
假设当前计算机并发系统中有一个用户进程它的工作流程如下表所列再假设系统只有三个基本状态用户进程具有最高优先级采用不可抢先时间片轮转调度算法时间片为20ms其他进程不用磁盘及其他IO设备则该进程运行完成所需时间是______表开始CPU磁盘读写CPU磁盘读写CPU结束15ms25ms10ms30ms5ms
设某计算机有变址寻址间接寻址和相对寻址等寻址方式设当前指令的地址码部分为01AH正在执行的指令所在地址为1F05H变址寄存器中的内容为23A0H当执行取数指令时如为变址寻址方式则取出的数为多少
在下列叙述中正确的是______
如果下表所列是路由器R1的路由表仔细分析各个表项的特点并回答如下问题表掩码目的地址下一跳接口标志255.255.192.0145.23.129.7—m0255.255.255.22420214.17.193—m10.0.0.00.0.0.0130.56.12.4m2G给出接口m0m1和m2的合理的IP地址注要求取最小的地址
某32位计算机的Cache容量为16KBCache块的大小为16B若主存与Cache地址映像采用直接映像方式则主存地址为0x1234E8F8的单元装入Cache的地址是______
在一个采用虚拟存储管理的系统中计算机的数据位和地址位宽均为32位假设当前系统中存在10个进程主存的容量是2GB辅存的容量为500GB在这样的系统中所有进程虚存的总空间大小是______
在线索化二叉树中t所指结点没有左子树的充要条件是______
某一个计算机系统采用虚拟页式存储管理方式当前在处理机上执行的某一个进程的页表如下表所列所有的数字均为十进制每一项的起始编号是0并且所有的地址均按字节计址每页的大小为1024字节表逻辑页号存在位引用位修改位页框号01109111132000—310014000—51015假设程序要访问第2页页面置换算法为改进的Clock算法请问该淘汰哪页页表如何修改上述地址的转换结果是否改变变成多少
下列可能引起Belady异常的页面置换算法是______
在具有n个结点的顺序表中算法的时间复杂度是O1的操作是______
如果子网172.6.32.0/20再划分为172.6.32.0/26则下面的结论中正确的是______
考虑有三个吸烟者进程和一个经销商进程的系统中每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉即吸烟制烟和吸烟过程需要烟草烟纸和火柴三种原料这三个吸烟者自己分别掌握有烟草烟纸和火柴中的一种经销商能源源不断地提供上述三种原料每次经销商会提供上述三种原料中的任意两种当某个吸烟者发现经销商提供的原料恰好是自己所需的时候该吸烟者会取走那两种原料与他自己拥有的原料一起开始制烟和吸烟经销商发现原料被取走了就会继续提供任意两种原料如此反复试设计一个使经销商和吸烟者同步的算法并用C语言编写程序
假设有12个初始归并段其长度分别为85686291860203684430现要进行4路外部归并排序试画出表示归并过程的最佳归并树并计算树的带权路径长度WPL
以下关于查找方法的说法正确的是______Ⅰ顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
-131的1字节2字节补码分别是______
某计算机的时钟频率为400MHz测试该计算机的程序使用4种类型的指令每种指令的数量及所需指令时钟数CPI如下表所列则该计算机的运算速度是______表指令类型指令数目条每条指令需时钟数11600001230000232400044160008
堆排序快速排序归并排序就排序算法所用的辅助空间而言从小到大的关系是______
热门题库
更多
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法
农村政策法规
行政法与行政诉讼法