数据结构期末考试试卷.pdfVIP

教研室签名

系教学签名

华南师范大学

计算机科学系2004/2005学年第（一）学期期末考试试卷

《数据结构》试卷（卷）

专业：年级班级：：学号：

题号一二三四五六总分

得分

一、单项选择题（每小题2分，共10分）

1.设关键字值分别为3,7,6,9,8,1,4,5,2,进行排序的最小交换次数为()。

A.7B.5C.4D.6

2.在一个长度为n的向量线性表中删除一个元素,()要移动n/2个元素.

A至多B至少C一定D平均

3.在二叉排序树上进行查找，在最理想的情况下查找一个元素的比较次数可以不超过（）。

nn

A.log+1B.logC.n/2D.n

22

4．设一个具有t个非零