浙江学院数据结构期终考试评分2020-2021学年第二学期.pdfVIP

浙江学院2020-2021学年第2学期

2020年级与专业

《数据结构(双语)》期终考试试题卷（A卷）评分

出卷：；本试卷共4页；考试时间：120分钟；考试形式：闭卷。

一、选择题(共15小题，每小题2分，共30分)

评分：多选、漏选不给分

12345678910

DCBBACADAB

11121314151617181920

ABDDD

二、程序阅读题(共3小题，3+3+4，共10分)

1.二叉树的中序遍历。（答出遍历给1分）

2.希尔排序。（答出排序给1分）

3.在以L为头结点的单链表的第i个位置前值为x的结点。（答出给2分）

三、程序填空题(共5小题，每小题3分，共15分)

1.while(A[++i]Pivot){}

2.while(A[––j]Pivot){}

3.Swap(A[i],A[j])

4.Qsort(A,Left,i-1)

5.Qsort(A,i+1,Right)

四、综合题(共6小题，5+5+7+10+8+10，共45分)

1.(1)建立的哈夫曼树如下，可以只写出叶子结点，兄弟节点可以左右互换位置。

（3分）

77(44(20,24(12,12(6(2,4),6))),33(18(8,10),15))

(2)WPL=214（2分）

2.写出后序遍历结果，错一个节点扣一分，扣完为止。（5分）

DBHFGECA

3.

(1)初始的大根堆（2分）：10968514723

(2)

第一趟排序后（1分）：986751432[10]

第二趟排序后（1分）：87635142[910]

第三趟排序后（1分）：7563214[8910]

第四趟排序后（1分）：654321[78910]

出卷：;本试卷共4页;考试时间：120分钟;考试形式：闭卷。闭卷。

一、选择题（共15小题，每小题2，共30分）

评分：多选、漏选不给分

12345678910

DCBBACADAB

11121314151617181920

ABDDD

二、（共3小题，3+3+4，共10分）

1。二叉树的中序遍历。（答出遍历给1分）

2。希尔排序。（答出排序给1分）

3。在以l为头结点的单链表的第ixx个位置前值为（答出给2分）

三、程序填空题（共5小题，每小题3分，共15分）1。而

（a[++i]pivot）{}{}

2.while（a[‑–j]pivot）{}

3.swap（＆a[i],＆a[

四、综合题（共6小题，5+5+7+10+8+10，共45分