网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项。
A.400
B.526
C.624
D.676
B.526
C.624
D.676
参考答案
参考解析
解析:采用线性探查法解决冲突查找成功时的平均查找长度S≈0.5×(1+1/(1-a)),其中a是哈希表的装填因子,定义为a=表中装入的记录数,哈希表的长度。若要求查询成功的平均查找次数不超过1.5,即S≤1.5,而且哈希表中装入的记录数为200,故哈希表长度不小于400。
更多 “设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项。A.400 B.526 C.624 D.676” 相关考题
考题
(9)设散列表的地址空间为 0 到 16,散列函数为 h(k)= k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 190,89,217,208,75,177,则最后一个关键码 177 的地址为A)6B)7C)8D)9
考题
( 14 )设散列表的地址空间为 0 到 10 ,散列函数为 h ( k ) =k mod 11 ,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 95 , 14 , 27 , 68 , 82 ,则最后一个关键码 82 的地址为A ) 4B ) 5C ) 6D ) 7
考题
(11)设散列表的地址空间为 0到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子 a 约为( )。A)0.45B)0.55C)0.65D)0.75
考题
( 4 )设散列表的地址空间为 0 到 12 ,散列函数为 h ( k ) =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值 14, 95, 24, 61 , 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。
考题
设窗体上有一个名为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.该列表项被删除后又在原位置插入
考题
设窗体上有一个列表框控件Listl,含有若干列表项。以下能表示当前被选中的列表项内容的是A.Listl.ListB.Listl.ListlndexC.Listl.TextD.Listl:Index
考题
设散列函数为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.以上都不对
考题
设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【 】。
考题
设窗体上有_个名为Listl的列表框,并编写下面的事件过程:Private Sub Listl_Click()Dim ch As Stringch=Listl.List(Listl.Listlndex)Listl,RemoveItem Listl.ListIndexListl.Addltem chEnd Sub程序运行时,单击一个列表项,则产生的结果是A.该列表项被移到列表的最前面B.该列表项被删除C.该列表项被移到列表的最后面D.该列表项被删除后又在原位置插入
考题
设窗体上有一个名为List1的列表框,并编写下面的事件过程:Private Sub List1_Click( )Dim ch As Stringch=List1.List(List1.Listlndex)List1.RemoveItem List1.ListlndexList1.Addltem chEnd Sub程序运行时,单击一个列表项,则产生的结果是( )。A.该列表项被移到列表的最前面B.该列表项被删除C.该列表项被移到列表的最后面D.该列表项被删除后又在原位置插入
考题
执行list1.list(list1.listcount)=“80”会()。A.会产生错误信息B.list1列表框最后一个表项被改为“80”C.list1列表框会增加一个“80”表项D.指定list1列表框的表项个数为80个
考题
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:A.4B.5C.6D.7
考题
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单位()A.0B.4C.11D.12
考题
(32)设窗体上有一个名为List 1的列表框,并编写下面的事件过程:Private Sub Listl_C1ick()Dim ch As StringCh=Listl.List(List l .ListIndex)Listl.RemoveItem Listl.ListIndexListl.AddItem chEnd Sub程序运行时,单击一个列表项,则产生的结果是A)该列表项被移到列表的最前面B)该列表项被删除C)该列表项被移到列表的最后面D)该列表项被删除后又在原位置插入
考题
关于地址前缀列表匹配流程,以下哪些说法是正确的?()A、匹配的过程中,路由器按升序依次检查索引号标识的各个表项,只要某一表项满足条件,就意味着通过该地址前缀列表的过滤B、匹配的过程中,路由器按升序依次检查索引号标识的各个表项,只有所有表项满足条件,才意味着通过该地址前缀列表的过滤C、在前缀列表中,每一个表项都指定了相对应的匹配模式,包括允许和拒绝两种模式D、在前缀列表中,如果所有表项都是拒绝模式,则任何路由都不能通过该过滤列表
考题
设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为()。
考题
执行list1.list(list1.listcount)=“80”会()。A、会产生错误信息B、list1列表框最后一个表项被改为“80”C、list1列表框会增加一个“80”表项D、指定list1列表框的表项个数为80个
考题
在Word中,应该如何排列一个新段落,以使其中文本的缩进量与上面的项目符号列表项的缩进量相同?()A、结束列表,然后使用标尺上的缩进对齐新段落的开始位置。B、添加一个新列表项,然后按Backspace删除该项目符号。C、添加一个新列表项,然后按两次Backspace。D、添加一个新列表项,然后再次按Enter。
考题
单选题窗体上有一个名为List1的列表框和一个名为Command1的命令按钮,并有下面的事件过程:程序运行时,选中一个列表项,然后单击Command1按钮,则产生的结果是( )。A
若选中的不是最前面的列表项,则选中的列表项与它前一个列表项互换位置B
选中的列表项与它前面的列表项互换位置C
若选中的不是最后面的列表项,则选中的列表项与它后一个列表项互换位置D
选中的列表项与它后面的列表项互换位置
考题
多选题定义地址前缀列表的命令如下: ip prefix-list list-name [seq seq-number] {permit/deny} networklen [ge ge-value] [le le-value],对于命令中一些参数的解释,正确的是:()Alist-name:指定地址前缀列表名,唯一标识一个地址前缀列表Bseq-number:标识地址前缀列表中的一条表项,seq-number小的表项先被测试。当不指定seq-number时,seq-number自动取该地址前缀列表所有表项的seq-number最大值加10Cpermit:指定所定义的地址前缀列表表项的匹配模式为允许模式。当指定为允许模式并且待过滤的IP地址在该表项指定的前缀范围内时,通过该表项的过滤,如待过滤的IP地址不在该表项指定的前缀范围内,则进行下一表项的测试Ddeny:指定所定义的地址前缀列表表项的匹配模式为拒绝模式。当指定为拒绝模式并且待过滤的IP地址在该表项指定的前缀范围内时,通不过该表项的过滤,并且不会进行下一个表项的测试
考题
单选题设窗体上有一个名为List1的列表框,并编写下面的事件过程:程序运行时单击一个列表项,则产生的结果是( )。A
该列表项被移到列表的最前面B
该列表项被删除C
该列表项被移动到列表的最后面D
该列表项被删除后又在原位置插入
考题
填空题()属性为列表框中的每个列表项设置一个对应的数值,它是一个整数数组,数组大小与列表项的个数一致。
热门标签
最新试卷