题目内容

一棵二叉树的叶子结点数为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. 索引比较

有一组数据为(2,7,5,4,3,1),若采用简单选择排序,则第1趟的执行结果是()。

A. 2,7,5,4,1,3
B. 1,2,7,5,4,3
C. 7,5,4,3,1,2
D. 1,7,5,4,3,2

答案查题题库