A.线性探查法和双散列函数法
B.建溢出区法和不建溢出区法
C.除余法和折叠法
D.拉链法和开放地址法
您可能感兴趣的试卷
你可能感兴趣的试题
A.非码属性
B.平均检索长度
C.负载因子
D.哈希表空间
A.两个元素具有相同序号
B.两个元素的关键码值不同，而非码属性相同
C.不同关键码值对应到相同的存储地址
D.数据元素过多
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
空白（5）处应选择（）
A.O（n2）
B.O（n）
C.O（log2n）
D.O（nlog2n）
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
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）
最新试题
不使用递归，也可以实现二叉树的前序、中序及后序遍历。
简述动态规划法的基本思想。
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
设有一稀疏图G，则G采用（）存储较省空间。
最佳查找树就是检索效率最高的查找树。
中序遍历一棵查找树的结点就可得到排好序的结点序列。
中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
平衡树一定是丰满树。
有一棵50个结点的完全二叉树，其叶结点有（）个。