24小时热门版块排行榜    

查看: 223  |  回复: 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):谢谢解答,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(金币+5,VIP+0):谢谢!
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
3楼2007-09-19 13:22:15
已阅   回复此楼   关注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的回帖
相关版块跳转 我要订阅楼主 cronquist 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿 西北大学 总分282 英语一62 求调剂 +7 18419759900 2026-03-25 7/350 2026-03-26 16:07 by 不吃魚的貓
[考研] 334分 一志愿武理 材料求调剂 +4 李李不服输 2026-03-26 4/200 2026-03-26 16:00 by 不吃魚的貓
[考研] 材料科学与工程 317求调剂 +4 JKSOIID 2026-03-26 4/200 2026-03-26 15:58 by 不吃魚的貓
[考研] 275求调剂 +9 Micky11223 2026-03-25 11/550 2026-03-26 15:54 by 不吃魚的貓
[考研] 材料调剂 5+3 想要一壶桃花水 2026-03-25 8/400 2026-03-26 09:51 by 王小欠i
[考研] 生物技术与工程 +3 1294608413 2026-03-25 4/200 2026-03-25 18:02 by 1294608413
[考研] 284求调剂 +15 Zhao anqi 2026-03-22 15/750 2026-03-25 12:51 by wht0531
[考研] 282求调剂 +3 wcq131415 2026-03-24 3/150 2026-03-25 12:16 by userper
[考研] 303求调剂 +6 元夕元 2026-03-20 7/350 2026-03-25 12:00 by edmund7
[考研] 299求调剂 +7 shxchem 2026-03-20 9/450 2026-03-25 10:41 by lbsjt
[考研] 289材料与化工(085600)B区求调剂 +4 这么名字咋样 2026-03-22 5/250 2026-03-25 08:20 by mx.yue
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 调剂 +4 13853210211 2026-03-24 4/200 2026-03-24 19:44 by ms629
[考研] 080500求调剂 +3 zzzzfan 2026-03-24 3/150 2026-03-24 16:38 by barlinike
[考研] 276求调剂。有半年电池和半年高分子实习经历 +9 材料学257求调剂 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[考研] 环境学硕288求调剂 +8 皮皮皮123456 2026-03-22 8/400 2026-03-23 23:47 by 热情沙漠
[考研] 308求调剂 +3 墨墨漠 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
信息提示
请填处理意见