更多“设一个散列表的大小是11, 散列函数是H(key)=key …”相关的问题
第1题
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则所需链表的链首指针构成一个指针数组,数组的下标范围为 ( )
点击查看答案
第2题
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?
点击查看答案
第3题
某哈希函数为H(key)=key mod 9,采用线性探测再散列将关键字序列(78、84、91、36、45、85)填入线性Hash表,并分别计算查找成功和失败的情况下的平均查找长度ASL。
点击查看答案
第4题
在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为( )。
A、4,4,3
B、4,3,3
C、3,4,4
D、3,3,4
点击查看答案
第5题
已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。
点击查看答案
第6题
对于哈希函数H(key)=key%13,被称为同义词的关键字是( )。
A、35和41
B、23和39
C、15和44
D、25和51
点击查看答案
第7题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )。
A、O(n)
B、O()
C、O(nlog2n)
D、O()
点击查看答案
第8题
下述几种排序方法中,( )是稳定的排序方法。
点击查看答案
第9题
创业需要好的创意,如果你想创业应如何去挖掘创意?
点击查看答案