东师-算法分析与设计20春在线作业1答案

算法分析与设计19春在线作业1-0003 试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 40 分)

1.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。 A.选择排序法 B.插入排序法 C.快速排序法 D.堆积排序法 答案:A

2.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ） A.acbed B.deabc C.decab D.cedba 答案:D

3.以下选项中合法的字符常量是（）。 A.\ B.68 C.D D.'\\010' 答案:D

4.在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。 A.5, 8, 10, 12 B.6, 9, 11, 12 C.4, 7, 9, 12 D.1, 4, 8, 12 答案:B

5.下列数据结果中，能够按照“先进后出”原则存取数据的是（ ） A.循环队列 B.栈 C.队列 D.二叉树 答案:B

6.strcat()函数是用来（）。 A.字符串连接 B.比较字符 C.求子串

D.字符串拷贝 答案:A

7.注释从功能上可以分为()。 A.文件注释 B.函数注释 C.功能注释 D.以上全是 答案:D

8.数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。 A.数值 B.字母 C.文字 D.信息 答案:A

9.在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（）。 A.a[3]与a[2] B.a[0]与a[2] C.a[0]与a[1] D.a[0]与a[3] 答案:B

10.有以下程序 #include int f(int t[ ], int n ); main() { int a[4]={1, 2, 3, 4}, s; s=f(a, 4); printf(\-1]+f(t, n-1); else return 0; } 程序运行后的输出结果是()。 A.4 B.10 C.14 D.6 答案:B

11.IDE (Integrated Development Environment) 集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。 A.代码编辑器、编译器

B.代码编辑器、编译器、调试器 C.编译器、调试器

D.代码编辑器、编译器、调试器、集成开发环境 答案:B

12.二进制中最小的数码是（）。 A.0 B.1 C.2