曲师大08计算机数据结构试卷A.docVIP

第PAGE1页共3页

专业班级姓名学号

专业班级姓名学号

…………………密…………………封……………线……………

__

密封线

密封线

题号

一

二

三

四

五

六

七

八

总分

得分

评卷人

年级：2008专业：计算机考试科目：数据结构

得分

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

1、快速排序的时间复杂度是____________。

A、O(nlogn)B、O(n)C、O(n2)D、O(logn)

2、在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行。

A、p=q-next;p-next=q-next;

B、p=q-next;q-next=p;

C、p=q-next;q-next=p-next;

D、q-next=q-n