2009年5月程序员笔试考前练习（22）

选出应填入下列叙述中的____内的正确答案,把编号写在答卷的对应栏内.

线性表的表元存储方式有_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.顺序循环

视频学习

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件，版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源：我考网"，违者本网将依法追究责任；

② 本网部分稿件来源于网络，任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益，应该及时向我考网书面反馈，并提供身份证明、权属证明及详细侵权情况证明，我考网在收到上述法律文件后，将会尽快移除被控侵权内容。