更多“下列关于一个数据项数量为N的完美散列的叙述何者正确？”相关的问题
第1题
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
点击查看答案
第2题
在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O（__)。
点击查看答案
第3题
在顺序表上进行查找操作，最好情况的时间复杂度为O（n)。
点击查看答案
第4题
基于“比较”运算的查找算法，其时间复杂度的下界为O（㏒n)。
点击查看答案
第5题
顺序查找法最适合用于（）的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.分段存储
第6题
假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。
点击查看答案
第7题
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
第8题
在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
A.O(0)
B.O(1)
C.O(n)
D.O(n^2)
第9题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第10题
对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。
A.O(1)
B.O(n)
C.O(n^2)
D.O(lgn)
如搜索结果不匹配，请 联系老师 获取答案
