A.除留余数法 B.数字分析法 C.直接定址法 D.链地址法
单项选择题对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为() 。
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. 以链式方式存储且元素有序
单项选择题顺序查找适合于存储结构为()的查找表。
A.压缩存储B.散列存储C.索引存储D.顺序存储或链式存储
单项选择题常用动词或动词词组来表示()。
A.对象 B.类 C.关联 D.属性
单项选择题在确定类时,所有()是候选的类。
A.名词 B.形容词 C.动词 D.代词
单项选择题与事件联系在一起的瞬时操作是()。
A.处理 B.动作 C.活动 D.加工