A.树形存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构
单项选择题在11个元素的有序表A[1…11)中进行折半查找[L(low+high) 2],查找元素A[11]时,被比较的元素的下标依次是()。
A.6,8,10,11 B.6,9,10,11 C.6,7,9,11 D.6,8,9,11
单项选择题已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
A.1.5 B.1.7 C.2.0 D.2.3
单项选择题在()存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.顺序(Sequence) B.链表(Link) C.索引(1ndex) D.散列(Hash)
单项选择题给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A.(n+1)/2 B.n/2 C.(n-1)/2 D.1
单项选择题若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A.11 B.10 C.9 D.8