网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?
【题目描述】
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)
(1)
A. 24和13
B. 6 和15
C. 6 和24
D. 18和8
参考答案
参考解析
解析:
24 mod 11=2
13 mod 11=2
31 mod 11=9
6 mod 11=6
15 mod 11=4
18 mod 11=7
8 mod 11=8
取模中就是24和13这两个元素值都是2。 您好!过程是:
24 mod 11=2
13 mod 11=2
31 mod 11=9
6 mod 11=6
15 mod 11=4
18 mod 11=7
8 mod 11=8
取模中就是24和13这两个元素值都是2。
24 mod 11=2
13 mod 11=2
31 mod 11=9
6 mod 11=6
15 mod 11=4
18 mod 11=7
8 mod 11=8
取模中就是24和13这两个元素值都是2。 您好!过程是:
24 mod 11=2
13 mod 11=2
31 mod 11=9
6 mod 11=6
15 mod 11=4
18 mod 11=7
8 mod 11=8
取模中就是24和13这两个元素值都是2。
更多 “请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?【题目描述】● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)(1)A. 24和13B. 6 和15C. 6 和24D. 18和8” 相关考题
考题
请教:2010年下半年软考网络工程师-上午试题(标准参考答案版)第1大题第2小题如何解答?
【题目描述】
● 若计算机采用8位整数补码表示数据,则 (2) 运算将产生溢出。
(2)
A. -127+1
B. -127-1
C. 127+1
D. 127-1
考题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2
考题
请教:2008年下半年《信息处理技术员》上午试题(标准答案版)第1大题第59小题如何解答?
【题目描述】
●在 Excel 的某一个单元格中输入函数=LEFT(RIGHT(〝ABCDE123〞,8),2),则显示的值为(59)。
(59)
A.CD
B.AB
C.123
D.ABC
考题
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (36) 。 (其中的 mod表示整除取余运算)(36)A. 24 和 13B. 6 和 15C. 6 和 24D. 18 和 8
考题
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
考题
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。A.24和13B.6和15C.6和24D.18和8
考题
阅读以下函数说明、图和C程序代码,将C程序段中(1)~(6)空缺处的语句填写完整。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地,称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。例如,设散列函数为Hash(Key)=Key mod7,记录的关键字序列为15,14,21,87,96,293,35,24, 149,19,63,16,103,77,5,153,145,356,51,68,705,453,建立的散列文件内容如图2-27所示。为简化起见,散列文件的存储单位以内存单元表示。函数InsertToHashTable(int NewElemKey)的功能是:若新元素NewElemKey正确插入散列文件中,则返回值0;否则返回值-1。采用的散列函数为Hash(NewElemKey)=NewElemKey%P,其中P设定基桶的数目。函数中使用的预定义符号如下。
考题
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
考题
● 若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为 (38) ,其中,mod表示整除取余运算。
考题
设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。A)7B)9C)3D)6
考题
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为(38),其中,mod表示整除取余运算。A.B.C.D.
考题
设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开放地址线性探查法解决碰撞。散列表的当前状态如下: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 93 208 现要将关键码值75插入到该散列表中,其地址应为______。A.1B.11C.5D.15
考题
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值,称为查找算法在查找成功时的平均查找长度)。A.(8×1)/8B.(8×1)/9C.(5×1+2+3+6)/8D.(5×1+2+3+6)/9
考题
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第43小题如何解答?
【题目描述】
● 下面不属于访问控制策略的是 (51) 。
(51)
A.加口令
B.设置访问权限
C.加密
D.角色认证
考题
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单位()A.0B.4C.11D.12
考题
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)(1)A. 24和13B. 6 和15C. 6 和24D. 18和8
考题
●设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (37) 对应的单链表最长。(37)A.2B.3C.4D.6
考题
●若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key % 7(%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。(42) A. 0、1和2B.1、2和3C.1、3和5D.0、1和5
考题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。A.关键码10和90位于同一个链中
B.关键码61和82位于同一个链中
C.关键码61和39位于同一个链中
D.关键码47、55和39位于同一个链中
考题
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。A.0
B.1
C.5
D.6
考题
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为( )。
A.A
B.B
C.C
D.D
考题
单选题若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需()个链表。A
17B
13C
16D
任意
热门标签
最新试卷