A.(N+1)/2 B.N/2 C.N D.[(1+N)*N]/2
单项选择题将10个元素散列到100000个单元的哈希表中,则()产生冲突。
A.一定会 B.一定不会 C.仍可能会
单项选择题在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。
A.n B.log2n C.(h+1)/2 D.h
单项选择题适于对动态查找表进行高效率查找的组织结构是()
A.有序表 B.分块有序表 C.二叉排序树 D.线性链表
单项选择题散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59 依次存储到散列表中。则元素59 存放在散列表中的地址是()。
A.8 B.9 C.10 D.11
单项选择题设有一个长度为100的已排好序的表,用二分查找进行查找,若查找不成功,至少比较()次。
A.9 B.8 C.7 D.6
单项选择题有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12 B.37/12 C.39/12 D.43/12
单项选择题设有100个元素,用二分法查找时,最大比较次数是()。
A.25 B.50 C.10 D.7
单项选择题有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经()次比较后查找成功。
A.1 B.2 C.4 D.8
单项选择题分块查找时确定块的查找可以用顺序查找,也可以用(),而在块中只能是()
A.静态查找,顺序查找 B.二分查找,顺序查找 C.二分查找,二分查找 D.散列查找,顺序查找
单项选择题对线性表进行二分查找时,要求线性表必须 ()
A. 以顺序方式存储 B. 以顺序方式存储且元素有序 C. 以链式方式存储 D. 以链式方式存储且元素有序