第1题:
(11)设散列表的地址空间为 0到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。现从空的散
列表开始,依次插入关键码值 36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子 a 约
为( )。
A)0.45
B)0.55
C)0.65
D)0.75
第2题:
设窗体上有一个名为List1的列表框,并编写下面的事件过程: Private Sub List1_Click( ) Dim ch As String ch=List1.List(List1.Listlndex) List1.RemoveItem List1.Listlndex List1.Addltem ch End Sub 程序运行时,单击一个列表项,则产生的结果是( )。
A.该列表项被移到列表的最前面
B.该列表项被删除
C.该列表项被移到列表的最后面
D.该列表项被删除后又在原位置插入
第3题:
(9)设散列表的地址空间为 0 到 16,散列函数为 h(k)= k mod 17,用线性探查法解决碰撞。现从空的
散列表开始,依次插入关键码值 190,89,217,208,75,177,则最后一个关键码 177 的地址为
A)6
B)7
C)8
D)9
(9)【答案】C)
【解析】根据散列表地址空间与函数,190 MOD 17=3。所以关键码 190 存储地址为 3;89MOD 17=4。所以关键码 89 存储地址为 4;217 MOD 17=13,所以关键码 217 存储地址为 13;208 MOD 17=4,由于关键码 89 已经存储在地址 4,所以关键码 208 存储地址向后移一位,存储地址为 5;75 MOD 17=7。所以关键码 75 存储地址为 7;177 MOD 17=7,由于关键码75已经存储在地址7。所以关键码177存储地址向后移一位,存储地址为8。
第4题:
设窗体上有_个名为Listl的列表框,并编写下面的事件过程:
Private Sub Listl_Click()
Dim ch As String
ch=Listl.List(Listl.Listlndex)
Listl,RemoveItem Listl.ListIndex
Listl.Addltem ch
End Sub
程序运行时,单击一个列表项,则产生的结果是
A.该列表项被移到列表的最前面
B.该列表项被删除
C.该列表项被移到列表的最后面
D.该列表项被删除后又在原位置插入
第5题:
设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生(42)若将删去的表项标记为“-2”,查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后(43)正确地查找到707。
A.707不在表中的结论
B.707在表中的结论
C.707的位置不确定
D.以上都不对
第6题:
( 4 )设散列表的地址空间为 0 到 12 ,散列函数为 h ( k ) =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值 14, 95, 24, 61 , 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。
第7题:
设窗体上有一个列表框控件Listl,含有若干列表项。以下能表示当前被选中的列表项内容的是
A.Listl.List
B.Listl.Listlndex
C.Listl.Text
D.Listl:Index
第8题:
( 14 )设散列表的地址空间为 0 到 10 ,散列函数为 h ( k ) =k mod 11 ,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 95 , 14 , 27 , 68 , 82 ,则最后一个关键码 82 的地址为
A ) 4
B ) 5
C ) 6
D ) 7
第9题:
设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【 】。
第10题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
A.8
B.9
C.3
D.6