浙江学院数据结构期终试题及评分.pdfVIP

浙江学院2012-2013学年第2学期

2012级计算机区队《数据结构》期终试题卷（A）

评分

出卷：；本试卷共3页；考试时间：2小时；考试形式：闭卷。

一、单选题（每小题2分，共20分）

1、C2、B3、C4、A5、C

6、B7、D8、B9、A10、C

二、阅读算法，回答问题（每小题5分，共15分）

1、在链表的第i个节点前一个节点。（答出链表即可给3分，答出第i

节点给4分，明确第i节点前给5分）

2、实现树的层次遍历。（答出树的遍历即可给3分，明确为层次遍历给5分）

3、带“哨兵”的排序算法。（答出排序即可给4分，仅答出排序给3分，

答出其他排序给2分）

三、程序补充题，在有横线的地方填写合适的内容(每空3分,共15分)

①L=h

②tr[m]

③h=m-1

④L=m+1

⑤r[j+1]=r[j]

四、编写算法(1题7分，2题10分，3题10分，4题15分，5题8分，共50分)

1.intcount=0;

intCount(BiTreeT)

{

if(T!=NULL)

{

if((T-lchild!=NULL)||(T-rchild!=NULL))

count++;

Count(T-lchild);

Count(T-rchild);

}

returncount;

}

2.答：

初始堆：56307129978374647648（1分）

最大堆：97768364487174562930(2分)

第一趟：83767464487130562997（2分)

第二趟：76647456487130298397(1分)

浙江学院2012‑2013学年第220122012

级计算机区队期终试题卷（a）评分（a）评

分

出卷：本试卷共3页;考试时间：2小时;考试形式：闭卷。

一、单选题（每小题2分，共20分）

1c2c2b3c4c4a5、c6b7d8d8b9a10，c

二、阅读算法，回答问题（每小题5分，共15分）

1、在链表的第i个节点前一个节点。（3分，答出第i节点给4分，明确第i节点前

给5分）

2、实现树的层次遍历。（答出树的遍历即可给3分，明确为层次遍历给5分）

3、带“哨兵”的排序算法。（答出排序即可给4分，仅答出排序给3分，

答出其他排序给2分）

三、程序补充题，在有横线的地方填写合适的内容（每空3分，共15分）

1L=H2T

R[M]3H=

M‑14L=M

+15R{V}J

{V}J{V}R}

四、编写算法（1题7分，2题10分，3题10分，4题15分，5题8分，共50分