1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
A）冒泡排序 B）选择排序 C）快速排序 D）归并排序
2.非空的循环单链表head的尾结点（由p所指向），满足（）
A）p->next==NULL B）p==NULL C）p->next=head D）p=head
3.线性表的顺序存储结构和线性表的链式存储结构分别是（）
A）顺序存取的存储结构、顺序存取的存储结构
B）随机存取的存储结构、顺序存取的存储结构
C）随机存取的存储结构、随机存取的存储结构
D）任意存取的存储结构、任意存取的存储结构
4.结构化程序设计所规定的三种基本控制结构是（）
A）输入、处理、输出 B）树形、网形、环形 C）顺序、选择、循环 D）主程序、子程序、函数
5.下列不属于软件调试技术的是（）
A）强行排错法 B）集成测试法 C）回溯法 D）原因排除法
6.软件生命周期中花费时间最多的阶段是（）
A）详细设计 B）软件编码 C）软件测试 D）软件维护