2000 计算机科学与技术专业数据结构试题.docVIP

2000-2001学年度第二学期“开放本科”期末考试 计算机科学与技术专业数据结构试题 2001年7月 ? 一、单选题（每小题3分，共24分） （1）用单链表表示的链式队列的队头在链表的（）位置。 A．链头 B．链尾 C．链中 （2）如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A．起泡排序 B．快速排序 C．简单选择排序 D．堆排序 （3）如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。 A．起泡排序 B．归并