单项选择题

A hash table with hash function is shown below.H1(k)=k mod 13
Collision is resolved using the hash function H2(k)=(k mod 11)q-1. How many key comparisons occur in searching for key 62 in the given hash table ( )

A.1
B.2
C.3
D.4
<上一题 目录 下一题>
热门 试题

问答题
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。(2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
单项选择题
The sorting method described by the following code is called( ). FOR i:=1 TO n—1 do BEGIN k: =i; FOR j: =i+1 TO n DO IF A[j]<A[K] THEN k:=j; IF k<>i THEN BEGIN x:=A[k]; A[k]: = A[i]; A[i]:=x END END;
A.insertion sort
B.selection sort
C.radix sort
D.merge sort
相关试题
  • 这些二叉排序树中有( )棵是最佳二叉排序树。
  • 散列表是一种重要的存储方式,在散列表里可...
  • 能构造出( )种不同的二叉排序树。
  • 要在n个居民点之间铺设煤气管道。工人们面...