24小时热门版块排行榜    

查看: 301  |  回复: 4
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

cronquist

[交流] 求助Visual FoxPro的几道题目!10金笔略表谢意!

(1)由n结点可以构造___种不同的二叉树。
书上没有找到答案,只有说
n=1 为1;n=2 为2;n=3 为5; n=4 为14....
怎么计算出来的啊?

(2)(2007年4月真题)某二叉树中有n个度为2的结点,则该二叉树中的 叶子结点树为   A)n+1   B)n-1   C)2n    D)n/2

本题中所说的“度”指的是什么?“深度”还是什么?
课本中也没有找到

(3)(2007年4月真题)设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序生成新的表WS,正确的SQL命令是
   A)SELECT *FROM  S
     WHERE 性别='女'AND 年龄<=18 ORDER BY 4 DESC INTO TABLE WS
   B) SELECT *FROM  S
     WHERE 性别='女'AND 年龄<=18 ORDER BY年龄 INTO TABLE WS
   C) SELECT *FROM  S
     WHERE 性别='女'AND 年龄<=18 ORDER BY‘ 年龄 ’ DESC INTO TABLE WS
   D) SELECT *FROM  S
     WHERE 性别='女'OR 年龄<=18 ORDER BY‘年龄 ’ ASC INTO TABLE WS

我选的是C,答案是A,两者差别在于“ORDER BY”后面的不同,为什么要用“4”,而不用“年龄”来作为降序的依据?

请教各路高人出手相助!谢谢!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

观星人

金虫 (正式写手)

★ ★ ★ ★ ★
cronquist(金币+5,VIP+0):谢谢!
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
3楼2007-09-19 13:22:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

观星人

金虫 (正式写手)

★ ★ ★ ★ ★
cronquist(金币+5,VIP+0):谢谢解答,2.3明白了,第一题还是不咋理解,希望能具体些!哈哈
1   性质1 二叉树i(i≥1)层上至多有2i-1个结点。
  性质2 深度为K(K≥1)的二叉树到多有2k-1个结点。
  性质3 对任何二叉树,若度为2的结点数为n2,则叶子数(度为0的结点数)n0=n2+1。

2 度应该是指深度
3 4是那个值的编号,年龄是你赋予值的名字

[ Last edited by 观星人 on 2007-9-19 at 13:02 ]
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
2楼2007-09-19 12:57:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cronquist

谢谢解答,2.3能够明白,第一题还是不怎么理解
具体是怎么推算出来的,有什么公式吗?
引用回帖:
Originally posted by 观星人 at 2007-9-19 12:57 PM:
1   性质1 二叉树i(i≥1)层上至多有2i-1个结点。
  性质2 深度为K(K≥1)的二叉树到多有2k-1个结点。
  性质3 对任何二叉树,若度为2的结点数为n2,则叶子数(度为0的结点数)n0=n2+1。

2 度应该是指深 ...

4楼2007-09-19 17:06:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

观星人

金虫 (正式写手)

第一题请看3楼的ppt中“二叉树的计数”(倒数第二个小标题)
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
5楼2007-09-19 17:30:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:43 by xSrQNSSjcgoX
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-15 02:26 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 C6CRn66RYYXS 2026-11-10 9/450 2026-11-13 11:02 by Equinoxhua
[考博] 27博士申请(市政/环境) +3 ladf 2026-11-12 3/150 2026-11-13 08:19 by Equinoxhua
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:51 by ECLTXnJnRSXf
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:48 by ECLTXnJnRSXf
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Z7qfCsdIiD1T 2026-11-10 5/250 2026-11-12 11:25 by HajghKOMynmz
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 Z7qfCsdIiD1T 2026-11-10 6/300 2026-11-12 11:22 by HajghKOMynmz
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 czAiolzR0IJC 2026-11-10 8/400 2026-11-12 11:11 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +7 czAiolzR0IJC 2026-11-10 9/450 2026-11-12 11:00 by HajghKOMynmz
[考博] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 C6CRn66RYYXS 2026-11-10 6/300 2026-11-12 10:27 by HajghKOMynmz
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 Z7qfCsdIiD1T 2026-11-10 6/300 2026-11-12 07:09 by 9fOTqj074tIg
[公派出国] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 czAiolzR0IJC 2026-11-10 5/250 2026-11-12 06:36 by 9fOTqj074tIg
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 Z7qfCsdIiD1T 2026-11-10 4/200 2026-11-12 02:23 by 9fOTqj074tIg
信息提示
请填处理意见