更多"设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的"的相关试题:
[单项选择]在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。
A. 30．36
B. 38，48，28
C. 48，18，38，28
D. 60，30，50，40，38，36
[单项选择]在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是______。
A. 46，36，18，20，28，35
B. 47，37，18，27，36
C. 27，48，39，43，37
D. 15，45，55，35
[简答题]设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
给出算法的基本设计思想；
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一种是正确的
A. q:p↑.link；p↑.link:=q↑.link；
B. p↑.link:=q↑.link；q:=p↑.link；
C. q↑.link：=p↑.link；p↑.link:=q；
D. p↑.link:=q；q↑.link:=p↑.link；
[单项选择]树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。
A. 只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[填空题]在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 【6】 。
[填空题]在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 【3】 。
[单项选择]在需要经常查找结点的前驱与后继的场合中，使用______比较合适。
A. 单链表
B. 双链表
C. 链栈
D. 循环链表
[单项选择]在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是______。
A. 顺序查找
B. 二分法
C. 利用二叉搜索树
D. 利用哈希(hash)表
[单项选择]
由几个实数构成的哈夫曼树，共有 (16) 个结点，有 (17) 个叶结点，有 (18) 个二度结点。
17（）
A. n
B. n-1
C. 2n-1
D. 2n
