2015年计算机软件水平程序员笔试考前练习精选（18）
发布时间：2012/11/4 15:20:40 来源：城市网学院 编辑：admin
选出应填入下列叙述中的____内的正确答案，把编号写在答卷的对应栏内。
线性表的表元存储方式有_A__和链接两种。试指出下列表中使用的是何种存储方式：
表1是_B__存储方式；表2是_C___存储方式；表3是__D__存储方式；表4是_E___存储方式。
表左的S指向起始表元
表1 表2
┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓
┃表元编号┃货号┃数量┃表元间联系┃ ┃表元编号┃货号┃数量┃表元间联系┃
┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━━━━┫
S→┃ 1 ┃ 618┃ 40┃ 2 ┃ ?1 ┃ 618┃ 40┃ 5 ┃
┃ 2 ┃ 205┃ 2┃ 3 ┃S→┃ 2 ┃ 205┃ 2┃ 1 ┃
┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 ┃
┃ 4 ┃ 501┃ 20┃ 5 ┃ ┃ 4 ┃ 501┃ 20┃ 0 ┃
┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 ┃
┃ 6 ┃ 910┃ 24┃ 0 ┃ ┃ 6 ┃ 910┃ 24┃ 3 ┃
┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━━━━┛
表3 表4
┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓
┃表元编号┃货号┃数量┃表元间联系┃ ┃表元编号┃货号┃数量┃表元间联系┃
┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━┯━━┫
┃ 1 ┃ 618┃ 40┃ 5 ┃ ┃ 1 ┃ 618┃ 40┃ 5 │ 2 ┃
S→┃ 2 ┃ 205┃ 2┃ 1 ┃S→┃ 2 ┃ 205┃ 2┃ 1 │ 0 ┃
┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 │ 6 ┃
┃ 4 ┃ 501┃ 20┃ 2 ┃ ┃ 4 ┃ 501┃ 20┃ 0 │ 3 ┃
┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 │ 1 ┃
┃ 6 ┃ 910┃ 24┃ 3 ┃ ┃ 6 ┃ 910┃ 24┃ 3 │ 5 ┃
┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━┷━━┛
答案：
A,B,C,D,E: 1.连续 2.单向链接 3.双向链接 4.不连续 5.循环链接 6.树状 7.网状 8.随机 9.顺序 10.顺序循环
