空白（4）处应选择（）

单项选择题哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（4）处应选择（）

A.非码属性
B.平均检索长度
C.负载因子
D.哈希表空间

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）

A.两个元素具有相同序号
B.两个元素的关键码值不同，而非码属性相同
C.不同关键码值对应到相同的存储地址
D.数据元素过多

点击查看答案

2.单项选择题哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（2）处应选择（）

A.存储地址
B.元素的序号
C.元素个数
D.关键码值

点击查看答案

3.单项选择题哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（1）处应选择（）

A.存储地址
B.元素的序号
C.元素个数
D.关键码值

点击查看答案

4.单项选择题 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
空白（5）处应选择（）

A.O（n²）
B.O（n）
C.O（log₂n）
D.O（nlog₂n）

点击查看答案

5.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟

点击查看答案

6.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟

点击查看答案

7.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟

点击查看答案

8.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构

点击查看答案

9.单项选择题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）

A.（B，F，G，J，A，E，D，I，C，H）
B.（B，A，D，E，F，G，I，J，H，C.
C.（A，B，D，C，E，F，I，J，G，H）
D.（A，B，D，C，F，E，J，I，H，G）

点击查看答案

10.单项选择题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（3）处应选择（）

A.（C，B，D，A，F，E，I，J，G，H）
B.（C，B，D，A，E，F，I，G，J，H）
C.（B，A，D，E，F，G，I，J，H，C.
D.（B，C，D，A，E，F，I，J，G，H）

点击查看答案