全国2009年10月自学考试数据结构导论试题
|0·2009-11-05 12:55:59浏览 收藏
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在表长为n的顺序表上做插入运算,平均要移动的结点数为( )
A.n/4 B.n/3
C.n/2 D.n
2.顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为( )
A.212 B.213
C.214 D.215