题目内容
(请给出正确答案)
[主观题]
适于对动态查找表进行高效率查找的组织结构是(34)。A.有序表B.分块有序表C.二叉排序树D.线性链表
适于对动态查找表进行高效率查找的组织结构是(34)。
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
查看答案
如果结果不匹配,请 联系老师 获取答案
适于对动态查找表进行高效率查找的组织结构是(34)。
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
适于对动态查找表进行高效率查找的组织结构是()。
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
适于对动态查找表进行高效率查找的组织结构是(39)。
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
A.2.9
B.3.1
C.3.4
D.2.6
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。