长度为256的表,采用分块查找,每块最佳长度为（)。

第1题

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。（)

A.正确

B.错误

点击查看答案

第2题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第3题

分块查找要求表中的结点（)。

A.全部无序

B.块之间无序

C.全部有序

D.块之间有序

点击查看答案

第4题

在表长为n的链表中进行线性查找，它的平均查找长度为（)

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log₂（n+1）-1

点击查看答案

第5题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第6题

DES算法的分组长度为多少位（)？

A.64

B.128

C.192

D.256

点击查看答案

第7题

散列表的平均查找长度（)。

A、与处理冲突方法有关而与表的长度无关

B、与处理冲突方法无关而与表的长度有关

C、与处理冲突方法有关且与表的长度有关

D、与处理冲突方法无关且与表的长度无关

点击查看答案

第8题

Hash函数MD5在对消息进行处理时，需要把消息分成一个一个的分组，其分组长度为()

A.64

B.512

C.256

D.128

点击查看答案

第9题

设int类型的数据长度为2个字节，则unsignedint类型数据的取值范围是（)。

A.0～255

B.0～65535

C.-32768～+32767

D.-256～+255

点击查看答案

第10题

顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

顺序查找在等概率情况下其平均查找长度为（N+1)/2。（)

A、错误

B、正确

点击查看答案

第11题

为使平均查找长度达到最小，当由关键字集合{05，11，21，25，37，40，41，62，84}构建二叉排序树时，第一个插入的关键字应为（)。

A.5

B.37

C.41

D.62

点击查看答案