题库 第6140页
单选题：将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。 @[C](2)A. 一定会B. 一定不会C. 可能会A.一定会B.一定不会C.可能会答案：C…
单选题：在哈希函数H（key）=key%p中，p值最好取( )。
在哈希函数H（key）=key%p中，p值最好取( )。 @[C](2)A. 只能等于表长B. 只能小于表长C. 小于等于表长的最大素数 D. 任意值A.只能等于表长B.只能小于表长C.小于等于表长的最大素数D.任意值答案：…
单选题：在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较
在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为( )。 @[B](2)A. 5B. 4C. 3D. 6A.5B.4C.3D.6答案：B…
单选题：在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 @[C](2) A. 1/2 B. 1 C. 2 D. 4A.1/2B.1C.2D.4答案：C…
单选题：假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（ ）次探测。
假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（ ）次探测。 @[D](2)A. (k-1)/2 B. k/2C. k(k+1)/2D. k(k-1)/2A.(k-1)/2B.k/2C.k(k…
单选题：在散列存储中，装填因子α的值越小，则( )。
在散列存储中，装填因子α的值越小，则( )。 @[B](2)A. 存取元素时发生冲突的可能性就越大B. 存取元素时发生冲突的可能性就越小 C. 存取元素时不可能发生冲突 D. 毫无影响A.存取元素时发生冲突的可能性就越大B.存…
单选题：有关路径的定义是（ ）。
有关路径的定义是（ ）。 @[A](2) A. 由顶点和相邻顶点序偶构成的边所形成的序列 B. 由不同顶点所形成的序列 C. 由不同边所形成的序列 D. 上述定义都不是A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶…
单选题：在散列存储中，装填因子α的值越大，则( )。
在散列存储中，装填因子α的值越大，则( )。 @[A](2)A. 存取元素时发生冲突的可能性就越大B. 存取元素时发生冲突的可能性就越小C. 存取元素时不可能发生冲突D. 毫无影响A.存取元素时发生冲突的可能性就越大B.存取…
单选题：已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分（折半）查找方法统计成绩大于或等于X分的学生人数，请填空
已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分（折半）查找方法统计成绩大于或等于X分的学生人数，请填空使之完善。```#define N /*学生人数*/int uprx(int a[N],int x ) /…
单选题：设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用
设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突…
