更多"设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找"的相关试题:
[单项选择]设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳的表项的数目是( )。
A. 400
B. 526
C. 624
D. 676
[单项选择]设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为
A. 8
B. 9
C. 3
D. 6
[单项选择]设有一个用线性探测法解决冲突得到的散列表：
0 1 2 3 4 5 6 7 8 9 10
[*]
散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为( )。
A. 7
B. 9
C. 3
D. 6
[单项选择]设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：
H(k)=k mod 11
若要查找元素14，探测(比较)的次数是( )。
A. 8
B. 9
C. 3
D. 6
[单项选择]设散列表的地址空间为0到5，散列函数为h(k)=k mod 6，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值13、14、5、23、2、17，则最后一个关键码17的地址为( )。
A. 5
B. 3
C. 2
D. 4
[单项选择]设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。
A. 23，13，51，57，66，26，81，69，76
B. 13，23，26，51，57，66，81，76，69
C. 23，13，51，57，26，66，81，69，76
D. 23，13，51，57，81，26，66，69，76
[单项选择]设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。
A. 23，13，51，57，66，26，81，69，76
B. 13，23，26，51，57，66，81，76，69
C. 23，13，51，57，26，66，81，69，76
D. 23，13，51，57，81，26，66，69，76
[单项选择]设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。
A. (7，6，4，49，57，20，16，62，78，32，21，95)
B. (4，6，49，20，57，78，62，21，7，95，32，16)
C. (4，6，7，16，32，20，57，62，78，95，49，21)
D. (4，6，49，95，78，62，7，20，21，32，57，16)
[填空题]设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
[单项选择]设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟起泡后的结果为( )。
A. (15，2，4，18，16，5，8，24，17，9，13，25)
B. (2，9，4，25，15，16，13，18，17，5，8，24)
C. (9，4，16，15，2，13，18，17，5，8，24，25)
D. (9，16，4，25，2，15，13，18，5，17，8，24)
