作者hicoy ()
站内TransCSI
标题Re: [问题] 一些问题...
时间Sat Jul 30 09:21:44 2005
※ 引述《wwwwkkkkk ()》之铭言:
: 不好意思..再几题就好了~^^
: 1.对资料之存取是以"先进後出"来处理的资料结构是?
: a.阵列 b.串列 c.堆叠 d.伫列
: <p.s>我知道堆叠是後进先出,伫列是先进先出,但先进後出就...
C 基础逻辑 後进先出====>先进後出
: 2.令A[100]是一个专门储存4位元组实数的一维阵列,如果A[10]的位址为1000,则A[98]
: 的位址为?
A[10]为1000
则A[0]为1000-4*9=964
A[100]=964+4*97=1352
: 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
D 1.7後不会有4
: 4.当程式呼叫副程式时,二者所对应的参数占相同的记忆位址,但并不取代彼此,是属
: 於下列何种呼叫型式?
: a.Call by name
: b.Call by value
: c.Call by address
: d.Call by value-result
: <p.s>我猜是d...但是不知道为什麽..
A D会占用2块记忆体且执行完後会改变参数值
: 5.下列关於阵列的叙述,何者错误?
: a.注标不可为负值
^^^^
这是啥?是指A[-2]
^^^这个吗?
: b.适用於二元搜寻法
: c.适用於循序搜寻法
A因为B.C都对..........
: 6.程式语言的结构,不包含
: a.Repeat
: b.Selection
: c.Sequence
: d.Iterative
A
: 7.这题我已经算出中序顺序是:FDHGIBJEAC
: 前序顺序是:ABDFGHIEJC
: 後序顺序是:FHIGDJEBCA
: 但是题目问节点G的兄弟节点是?
: 我只画出树根是A
: /\
: B C
: 下面就不知道是怎麽画了..有什麽技巧吗?
: 难道右子数只有C吗?觉得漫怪的二元树...
: 以上这些...^^"...谢罗
A
/ \
B C
/ \
D E
/ \ /
F G J
/ \
H I
把演算法记熟吧
以上有错请指教
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.135.115
1F:→ wwwwkkkkk:恩..谢罗..我们还没教资料结构..我都自己看... 61.67.179.200 07/30
2F:→ wwwwkkkkk:所以问的问题可能会太浅..拍谢呢.. 61.67.179.200 07/30
3F:→ wwwwkkkkk:为了转学考的..^^ 61.67.179.200 07/30