Re: [请益] 106铁路人员考试资讯处理之资料结构

楼主: manlike ( )   2017-06-20 14:06:57
※ 引述《Gelo (米基)》之铭言:
: 请问昨天的铁路人员特考高员三级,资料处理类科的资料结构第一题,考友可以分享作法吗?
: 题目如下:
: (一)串行是一个函数,从整数的子集合对应到另一个集合,请写出两个集合s1,s2及一个
: 函数f来定义串行[2,2,1,3]
我知道了!
define: f(s1[i]) = s2[i], i in [0,|s2|)
let: s1 = [0,1,3,4]
s2 = [2,2,1,3]
int f(int i) throws ArrayIndexOutOfBoundException {
int[] s2 = {2, 2, 1, 3};
int N = s2.length;
if(N>0 && i>=0 && i<N)
return s2[i];
else
throw new ArrayIndexOutOfBoundException();
}
大概4这样吧!
: (二)分别使用Java ArrayList及Java LinkedList来实作上述的串行,请分别画出草图
: (sketch)表示之(注意:两种资料结构的草图上,都要注明索引index)
作者: p19101910 (Sky)   2017-06-20 19:02:00
个人觉得 题目问的没这么复杂楼主 s1 从何而来? 感觉也许楼主误会题意

Links booklink

Contact Us: admin [ a t ] ucptt.com