更多"下图给出一棵二叉树按照前序法周游二叉树的结点序列星"的相关试题:
[单项选择]如下图所示一棵二叉排序，其不成功的平均查找长度为( )。
A. 21/7
B. 28/7
C. 15/6
D. 21/6
[单项选择]
下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果？（）
A. q^.info:=q^.llink^.info； q^.llink:=nil；
B. q^.info:=q^.rlink^.llink^.info； q^.rlink^.llink:=nil；
C. p^llink:=q^llink； p^.llink^.rlink:=q^.rlink；
D. p^.llink:=q^.rllink； p^.llink^.rlink:=q^.llink；
[单项选择]下图给出了三个钻孔压水试验的p-Q曲线，（）表明试验过程中试段内岩土裂隙状态发生了张性变化。（）
A. (A) 曲线Ⅰ
B. (B) 曲线Ⅱ
C. (C) 曲线Ⅲ
D. (D) 无法确定
[简答题] （1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。 （2）给出上述哈夫曼树叶结点的哈夫曼编码。 （3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）
[简答题] （1）以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树。 （2）给出具有相应权重值的叶结点的哈夫曼编码。
[单项选择]在一条马路的两旁植树，每隔3米植一棵，植到头还剩3棵；每隔2.5米植一棵，植到头还缺少37棵，则这条马路的长度为（）。
A. 300米
B. 297米
C. 600米
D. 597米
[单项选择]在一条马路的两旁植树，每隔3米植一棵，植到头还剩3棵；每隔2.5米植一棵，植到头还缺少37棵，财这条马路的长度为（）。
A. 300米
B. 297米
C. 600米
D. 597米
[单项选择]在一条马路的两旁植树，每隔3米植一棵，植到头还剩3棵；每隔2.5米植一棵，植到头还缺少37棵，求这条马路的长度。（）
A. 300米
B. 297米
C. 600米
D. 597米
[单项选择]在长450米的公路两旁，每隔15米种柳树一棵，在每相邻两棵柳树之间又种槐树一棵，则共种槐树多少棵( )
A. 62
B. 60
C. 58
D. 30
[单项选择]在一条马路的两旁植树，每隔3米植一棵，植到头还剩3棵；每隔2.5米植一棵，植到头还缺37棵，则这条马路的长（）。
A. 300米
B. 297米
C. 600米
D. 597米
[单项选择]在长450米的公路两旁，每隔15米种柳树一棵，在每相领两棵柳树之间又种槐树一棵，则共种槐树多少棵( )
A. 62
B. 60
C. 58
D. 30
[单项选择]排成一行的10棵树，每棵相隔10米，第一棵处有个水井，小张从水井打水，挑担浇树，每棵需浇一桶水，则他至少要走多少米路才能浇完10棵树
A. 410
B. 490
C. 500
D. 510
[单项选择]排成一行的10棵树，每棵相隔10米，第一棵处有个水井，小张从水井打水，挑担淋树，每棵需淋一桶水，则他至少要走多少米路才能淋完10棵树
A. 410
B. 490
C. 500
D. 510
[单项选择]在一湖四周筑成周长4000米的大堤，堤上每隔8米栽柳树一棵，然后在相邻两棵柳树之间每隔2米栽桃树一棵，应准备桃树多少棵( )
A. 500
B. 1500
C. 2000
D. 501
[单项选择]按照下图所示的风玫瑰图，在不考虑其他因素的前提下，居住区应该尽可能位于工业区的（）。
A. 东
B. 西
C. 南
D. 北
[单项选择]若二叉树前序周游访问结点顺序为ABCDEFG，中序周游访问结点顺序为CBDAFGE，则其后序周游访问结点顺序为( )。
A. CDBAGFE
B. CDBGFEA
C. CDBFAGE
D. CDGFEAB
[单项选择]已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
A. 1
B. 2
C. 3
D. 4
