1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(C)

A)冒泡排序

B)选择排序

C)快速排序

D)归并排序

2.非空的循环单链表head的尾结点(由p所指向)，满足(A)

A)p->next==NULL

B)p==NULL

C)p->next=head

D)p=head

3.线性表的顺序存储结构和线性表的链式存储结构分别是(C)

A)顺序存取的存储结构、顺序存取的存储结构

B)随机存取的存储结构、顺序存取的存储结构

C)随机存取的存储结构、随机存取的存储结构

D)任意存取的存储结构、任意存取的存储结构

4.结构化程序设计所规定的三种基本控制结构是(D)

A)输入、处理、输出

B)树形、网形、环形

C)顺序、选择、循环

D)主程序、子程序、函数

5.下列不属于软件调试技术的是(D)

A)强行排错法

B)集成测试法

C)回溯法

D)原因排除法