作者wwwwkkkkk ()
看板TransCSI
标题[问题] 一些问题...
时间Fri Jul 29 22:07:52 2005
不好意思..再几题就好了~^^
1.对资料之存取是以"先进後出"来处理的资料结构是?
a.阵列 b.串列 c.堆叠 d.伫列
<p.s>我知道堆叠是後进先出,伫列是先进先出,但先进後出就...
2.令A[100]是一个专门储存4位元组实数的一维阵列,如果A[10]的位址为1000,则A[98]
的位址为?
3.利用双向伫列(Deque)循序输入1,2,3,4,5,6,7,试问绝不可能得到哪种输出?
a.7,6,1,2,5,3,4
b.7,1,2,6,3,4,5
c.1,2,7,3,6,5,4
d.1,7,4,2,3,6,5
4.当程式呼叫副程式时,二者所对应的参数占相同的记忆位址,但并不取代彼此,是属
於下列何种呼叫型式?
a.Call by name
b.Call by value
c.Call by address
d.Call by value-result
<p.s>我猜是d...但是不知道为什麽..
5.下列关於阵列的叙述,何者错误?
a.注标不可为负值
b.适用於二元搜寻法
c.适用於循序搜寻法
6.程式语言的结构,不包含
a.Repeat
b.Selection
c.Sequence
d.Iterative
7.这题我已经算出中序顺序是:FDHGIBJEAC
前序顺序是:ABDFGHIEJC
後序顺序是:FHIGDJEBCA
但是题目问节点G的兄弟节点是?
我只画出树根是A
/\
B C
下面就不知道是怎麽画了..有什麽技巧吗?
难道右子数只有C吗?觉得漫怪的二元树...
以上这些...^^"...谢罗
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.67.179.200
1F:推 elps:第一题是堆叠 以逻辑来判断:先进後出->後进先出 61.220.139.82 07/29
2F:推 elps:第七题诀窍: 从前序(or後序)找root 在由中序排顺序 61.220.139.82 07/29