【单选题】【消耗次数:1】
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为( )。
d
d+1
(d+1)/m
(d+1)%m
参考答案:
复制
纠错
相关题目
【单选题】 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为( )。
①  4
②  8
③  12
④  13
【单选题】 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数( )。
①  1
②  2
③  3
④  4
【单选题】 下述语句的输出为() intm=-1; printf(“%d,%u,%o”,m,m,m);
①  -1,-1,-11
②  -1,32767,-177777
③  -1,32768,177777
④  -1,65535,177777
【单选题】 假定一个单元格的地址为D25,则此地址的类型是________。
①  相对地址
②  绝对地址
③  混合地址
④  三维地址
【单选题】 假定一个单元格的地址为$D$25,则此地址的表示方式是( )。
①  相对地址
②  绝对地址
③  混合地址
④  三维地址
【单选题】 下述程序的运行结果( )。 #includevoid main() { int a=5,b=4,c=3,d=2; if(ac)printf(%d\n else if((c-1=d)==1)printf(%d\n,d+1); else printf(%d\n,d+2); }
①  1
②  2
③  3
④  4
【单选题】 下述程序的运行结果( )。 #includevoid main() { int a=5,b=4,c=3,d=2; if(ac)printf(%d\n else if((c-1=d)==1)printf(%d\n,d+1); else printf(%d\n,d+2); }
①  0
②  1
③  2
④  3
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则元素aij的地址为( )。
①  p +[i*n+j-1]*k
②  p+[(i-1)*n+j-1]*k
③  p+[(j-1)*n+i-1]*k
④  p+[j*n+i-1]*k
【单选题】 设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为
①  LOG(A[0][0])+(i*m+j)
②  LOG(A[0][0])+(i*n+j)
③  LOG(A[0][0])+[(i-1)*n+j-1]
④  LOG(A[0][0])+[(i-1)*m+j-1]
随机题目
【单选题】 随着微型计算机的广泛应用,大量的微型计算机是通过局域网连入到广域网的,而局域网与广域网的互联一般是通过()设备实现的。
①  Ethernet交换机
②  路由器
③  网桥
④  电话交换机
【单选题】 当一台主机从一个网络移到另一个网络时,以下说法正确的是( )。
①  必须改变它的IP地址和MAC地址
②  必须改变它的IP地址,但不需改动MAC地址
③  必须改变它的MAC 地址,但不需改动IP地址
④  MAC地址、IP地址都不需改动
【单选题】 下列说法中错误的是()。
①  IP层可以屏蔽各个物理网络的差异
②  IP层可以代替各个物理网络的数据链路层工作
③  IP层可以隐藏各个物理网络的实现细节
④  IP层可以为用户提供通用的服务
【单选题】 下面()命令用于测试网络是否连通。
①  telnet
②  nslookup
③  ping
④  ftp
【单选题】 关于路由器,下列说法中错误的是()。
①  路由器可以隔离子网,抑制广播风暴
②  路由器可以实现网络地址转换
③  路由器可以提供可靠性不同的多条路由选
④  路由器只能实现点对点的传输
【单选题】 某公司的几个分部在市内的不同地点办公,各分部联网的最好解决方案是()。   
①  公司使用统一的网络地址块,各分部之间用以太网相连
②  公司使用统一的网络地址块,各分部之间用网桥相连
③  各分部分别申请一个网络地址块,用集线器相连
④  把公司的网络地址块划分为几个子网,各分部之间用路由器相连
【单选题】 OSPF协议是()。
①  域内路由协议
②  域间路由协议
③  无域路由协议
④  应用层协议
【单选题】 在Internet中,路由器可连接多个物理网络,此时的路由器()。
①  具有单一的IP地址
②  具有多个IP地址,但各IP地址与各物理网无关
③  有多个IP地址,每个IP地址与各相连的物理网中具有相同网络号,并占用一个主机号
④  具有多个IP地址,每个IP地址只在某个物理网中占用多个主机号
【单选题】 在Internet的基本服务功能中,远程登录所使用的命令是()。
①  ftp
②  telnet
③  mail
④  open
【单选题】 一个IP地址包含网络地址与()。
①  广播地址
②  多址地址
③  主机地址
④  子网掩码