作者j121780im (Wen)
看板TransCSI
标题Re: [问题] 补南部补习班二技模拟考..问题
时间Sat Apr 8 19:53:55 2006
※ 引述《j121780im (Wen)》之铭言:
: 我有解答,可是感觉解答不对
: 大家有空,帮帮忙...答个1题也好
: 1.利用一维阵列来表示三元树,树根为a[0],则下列关系何怎正确
: 1.a[93]=a[31]的儿子
: 2.a[66]与a[67]是兄弟
: 3.a[100]的父亲是a[33]
: 4.a[20]的中间儿子是a[63]
: 5.以上皆非
: A:
: 不知道公式该怎样推..帮帮忙 包含算儿子 老爸 兄弟 中间儿子
: 2.资料:5 3 7 4 2 6 1 建立一个二元搜寻树.平均比较次数
: 1. 2.71
: 2. 2.43
: 3. 2.57
: 4. 3.2
先建立2元树(依序比大小而已)
树量*深度
5 1 * 1 = 1
╱ ╲
3 7 2 * 2 = 4
╱╲ ╱
2 4 6 3 * 3 = 9
╱
1 1 * 4 = 4
1+4+9+4=18 18/7=2.57......
我算出来是这样 解答却写4 我不知道是我错 还解答错一.一
: 我算出来答案是3 .
: 3.若int a=2,b=3 ; 则printf("%d%d%d%d",a++ , --b ; --a ; b++);的输出结果为?
: 1.2332
: 2.2323
: 3.3333
: 4.1313
: 5.以上皆非
: 我算出来是4.
: 4.下列何者无法改善cpu执行速度?
: 1.采用cache memory
: 2.采用记忆体交错
: 3.采用虚拟磁碟
: 4.采用虚拟记忆体
: 5.以上皆非
: 5.Relational Query Language 最基本的Operators不包下列何者
: 1.Selection
: 2.Intersection
: 3.Set Difference
: 4.Cartesian Porduct
: 5.以上皆非
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.165.136.203
1F:→ j121780im:我有买钟天的2000题题库,里面有一题就是类似这种 04/08 19:58