数据结构试卷A(2012专升本).docVIP

2012-2013学年第一学期期末考试试卷 《数据结构》试卷A 一、选择题（每题2分，共30分） 1．一种抽象数据类型包括数据对象、数据关系和【 】三部分。 A．数据抽象 B．基本操作 C．数据元素 D．类型说明 2．在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为【 】。 B．Ｏ（log n） C．O（n） D．O（n2） 3. 指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为【 】。 A．p1－＞next=p2－＞next;p2－＞next=p1－＞next; B．p2－＞next=p1－＞next;p1－＞next=p2－＞next; C．p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next; D．p=p1－＞next; p1－＞next= p2－＞next;p2－＞next=p; 4【 】。．．．．【 】。 ． B． C． D．【 】A．226 B．322 C．341 D．3427．【 】．．．．【 】A．B．C．D．10．快速排序执行两趟之后，已经