计算机科学与技术算法设计试卷.pdfVIP

计算机科学与技术算法设计试卷

姓名地址学号—

密封线

1.请首先在试卷的标封处填写您的姓名，身份证号和地址名称。

2.请仔阅读各种题目，在规定的位置填写您的答案。

一、选择题

1.计算机程序设计中，哪个是执行最频繁的基本令集？

a.C语言

b.Python

c.犷编语言

d.高级语言

2.在排序算法中，哪个算法是稳定的？

a.冒泡排序

b.快速排序

c.选择排序

d.插入排序

3.以卜哪个是数据结构中的非线性结构？

a.栈

b.队列

c.树

d.数组

4.程序设计中，哪个原则是针针锋相对、避免不必要的复杂性？

a.开放封闭原则

b.单一职责原则

c.Liskov替换原则

d.DRY原则

5.以下哪种算法在最坏情况下的时间复杂度是0(丁2)?

a.归并排序

b.快速排序

c.堆排序

d.希尔排序

答案及解题思路：

1.答案：C.汇编语言

解题思路：汇编语言是直接