一棵二叉树的叶子结点数为x,度为2的结点数为y,则x与y的关系是()。
A. x=y+1
B. x=y-1
C. y=x+1
D. y=x-1
有n个结点的二叉树,其二叉链表存储结构中空的指针域有()个。
A. 2n
B. n-1
C. n+1
D. n
二叉排序树的()遍历序列是一个从小到大排列的线性序列。
A. 先序
B. 中序
C. 后序
D. 层次
哈希查找又称散列查找,查找过程中,待查找的关键字的存储地址是通过()得到的。
A. 公式计算
B. 顺序比较
C. 哈希函数
D. 索引比较