某高校专业数据结构课程考试评分.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]

浙江学院2020‑2021学年第2学期2020年级网

络安全与专业《数据结构(双语)》期终考试试题

卷(A卷)评分

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

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

评分：多选、漏选、错选不给分

12345678910

DCBBACADAB

11121314151617181920

ABDDD

二、程序阅读题(共3个小