小妹有几道题不会做,请大家帮帮忙~~~~

taoqibaobei198554 2008-10-05 10:35:31
13. 设给定权值总数有n 个,其哈夫曼树的结点总数为( )
A.不确定 B.2n C.2n+1 D.2n-1
26. 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度()
A.4 B.5 C.6 D.7
30.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序 B.中序 C.后序 D.按层次
32.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG
39. 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按( )编号的。
A.中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次顺序
42.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )
A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树
44.某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点 B.任一结点无左子树 C.高度等于其结点数 D.任一结点无右子树
54.二叉树在线索后,仍不能有效求解的问题是( )。
A.前(先)序线索二叉树中求前(先)序后继 B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱 D.后序线索二叉树中求后序后继
57. 由3 个结点可以构造出多少种不同的有向树?( )
A.2 B.3 C.4 D.5
58.由3 个结点可以构造出多少种不同的二叉树?( )
A.2 B.3 C.4 D.5
59.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆
60.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法( )。
A.正确 B.错误
62.下述编码中哪一个不是前缀码( )。
A.(00,01,10,11) B.(0,1,00,11) C.(0,10,110,111) D.(1,01,000,001)
63.下面几个符号串编码集合中,不是前缀编码的是( )。
A.{0,10,110,1111} B.{11,10,001,101,0001} C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,abc}
...全文
879 30 打赏 收藏 转发到动态 举报
写回复
用AI写文章
30 条回复
切换为时间正序
请发表友善的回复…
发表回复
qzl123666 2008-11-04
  • 打赏
  • 举报
回复
小妹妹!要不要骑我的三轮车出去兜风啊!!
豆笔来巡山 2008-11-04
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 liangbch 的回复:]
最烦这种类型的题目了,全是作业题,没有新意,自己好好看书去,一般的人不会帮你。原因:
1.入门者帮不了你。

2.1 高手喜欢有难度,有新意的问题,高手喜欢挑战,喜欢思考。
2.2 高手喜欢提问者已经做了一定工作,但目前仍没有找到问题的关键。如果提文章没有做任何工作,没有进行任何思考,高手一般是不屑于回答的。
2.3 高手不喜欢一次提大量问题。高手喜欢花一定的时间找出问题的关键所在,然后给你一…
[/Quote]

我也顶,虽然我是小白~~
chuchuzinnia 2008-11-03
  • 打赏
  • 举报
回复
累不累?
secure546 2008-11-03
  • 打赏
  • 举报
回复
哈哈,路过哈
jzd8000 2008-10-23
  • 打赏
  • 举报
回复
[Quote=引用 22 楼 Elainte 的回复:]
传说回贴会得到奖励!!!

每天例行工事。。
雁过留声,人过留名。。。。
赚点分,留着以后问问题用。。。
顺便顶下贴。。。

CSDN回贴专用。。
[/Quote]
......
njdragonfly 2008-10-23
  • 打赏
  • 举报
回复
这估计是考研题
xujiaxiang 2008-10-22
  • 打赏
  • 举报
回复
这年头,怎么这么流行这种题目?
weidong0210 2008-10-22
  • 打赏
  • 举报
回复
[Quote=引用 11 楼 april0 的回复:]
看来,这年头打着小妹妹的旗号也没人理啊。
[/Quote]
o(∩_∩)o...
elainte 2008-10-20
  • 打赏
  • 举报
回复
传说回贴会得到奖励!!!

每天例行工事。。
雁过留声,人过留名。。。。
赚点分,留着以后问问题用。。。
顺便顶下贴。。。

CSDN回贴专用。。
delge 2008-10-19
  • 打赏
  • 举报
回复
作业题就不要放在这里来了吧.
cismylife 2008-10-19
  • 打赏
  • 举报
回复
[Quote=引用 11 楼 april0 的回复:]
看来,这年头打着小妹妹的旗号也没人理啊。
[/Quote]
哈哈,确实
码农自来也 2008-10-17
  • 打赏
  • 举报
回复
MM,实在不会的话拿出课本来看看吧,看懂了画图分析一下就知道答案了
xybiao_rong 2008-10-17
  • 打赏
  • 举报
回复
感觉是c语言二级啊,难道还是在校打算过二级?
szw0024 2008-10-17
  • 打赏
  • 举报
回复
一群废话GG
gaodedashu 2008-10-14
  • 打赏
  • 举报
回复
小妹妹你还是换个专业吧,何必用这个折磨自己呢?
elegant87 2008-10-14
  • 打赏
  • 举报
回复
写程序吧!
superhackerzhang 2008-10-13
  • 打赏
  • 举报
回复
[Quote=引用 12 楼 crazyjixiang 的回复:]
没人会帮你做题的,你还是换个专业吧!
[/Quote]

我本来想试一下了,听了大家的话,我还是先闪吧
taoqibaobei198554 2008-10-12
  • 打赏
  • 举报
回复
谢谢各位高手给的建议和意见,我自己已经解决了,上面的题是没有多少实用价值,但考试就考这些知识点!
Larry316 2008-10-11
  • 打赏
  • 举报
回复
哈哈\\好好学习
wangyunfei921 2008-10-11
  • 打赏
  • 举报
回复
作业题,没新意,自己看书去
加载更多回复(10)

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧