24小时热门版块排行榜    

查看: 224  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 284求调剂 +6 junqihahaha 2026-03-26 6/300 2026-03-26 16:01 by 不吃魚的貓
[考研] 297求调剂 +6 田洪有 2026-03-26 6/300 2026-03-26 15:55 by 不吃魚的貓
[考研] 材料学硕297已过四六级求调剂推荐 +13 adaie 2026-03-19 13/650 2026-03-26 14:05 by 小小麦片
[考研] 一志愿天津大学339材料与化工求调剂 +3 江往卖鱼 2026-03-26 3/150 2026-03-26 09:42 by 王小欠i
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 329求调剂 +3 钮恩雪 2026-03-25 3/150 2026-03-25 14:43 by 糖加冰
[考研] 材料学硕333求调剂 +4 北道巷 2026-03-24 4/200 2026-03-25 14:16 by mapenggao
[考研] 284求调剂 +15 Zhao anqi 2026-03-22 15/750 2026-03-25 12:51 by wht0531
[考研] 359求调剂 +3 王了个楠 2026-03-25 3/150 2026-03-25 12:50 by Dyhoer
[考研] 293求调剂 +7 加一一九 2026-03-24 7/350 2026-03-25 12:02 by userper
[考研] 一志愿211 初试270分 求调剂 +5 谷雨上岸 2026-03-23 6/300 2026-03-24 16:32 by laoshidan
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 293求调剂 +3 涛涛Wjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 材料学硕301分求调剂 +7 Liyouyumairs 2026-03-21 7/350 2026-03-21 22:31 by peike
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
信息提示
请填处理意见