作者steter ()
看板TransCSI
标题Re: [问题] 计概 C++
时间Thu Jan 17 23:29:20 2008
※ 引述《rx10a (奶油溅兔)》之铭言:
: 以下有小弟在写考古题时遇到的问题 不确定自己写的 想请麻烦高手解答 谢谢!
: 1.假设我们把读进来的资料存於一个binary search tree (亦即:此tree 在
: 一开始时是空的,之後每读进一笔资料就按照binary search tree 的规矩把这笔
: 资料加到此tree 之上(但不改变原先已经存在於这tree 之上的资料在tree 里的
: 位置)),以方便日後search 之用。(a)请问为何使用binary search tree 可以有不
: 错的search 的效率?(b)请问在worst case 时、建出来的tree 会长什麽样?此
: worst case 在什麽状况之下会发生?
: 2.请问以下的程式码会印出什麽(别忘了‘\n’的意义)?
: int data[12] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
: int i;
: for ( i = 0 ; data[i] < 10 ; i+2)
: data[i+(-1)*i] = data[11-i];
: for ( i=0; i < 12; i++ )
: printf("%d\n", data[i]);
9
1
2
3
4
5
6
7
8
9
10
11
12
应该是这样吧
: 3.假设我们在跑程式的时候发生某种run-time error,此时如果是
: Windows 作业系统,就会跳出一个视窗,其内容大约是“xxxxx,此记忆体不
: 能为written”,其中的xxxxx 似为一记忆体位址;而如果是Linux/Unix 作业
: 系统,就会跳出一个视窗,其内容大约是“xxxxx,access violation”,其中的
: xxxxx 似为一记忆体位址。假设我们所跑的程式之中有用到pointer,并假设
: 此问题是与pointer 的不当使用有关,请问这应该是怎麽一回事? (请尽量解
: 释清楚。)
--
冲个人气吧
http://www.wretch.cc/album/steter2002
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.167.179.124