内容发布更新时间 : 2024/12/26 9:18:27星期一 下面是文章的全部内容请认真阅读。

答案+我名字

算法分析与设计19春在线作业1 总分：100分 时间：60分0秒

答题中

一、单选题共20题，40分 1

2分

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

2分

已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ） Aacbed Bdeabc Cdecab Dcedba 3

2分

以下选项中合法的字符常量是（）。 A\B68 CD D'\\010' 4

2分

在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。

A5, 8, 10, 12 B6, 9, 11, 12 C4, 7, 9, 12 D1, 4, 8, 12 5 2分

下列数据结果中，能够按照“先进后出”原则存取数据的是（ ） A循环队列 B栈

C队列 D二叉树 6 2分

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

D字符串拷贝 7

2分

注释从功能上可以分为()。 A文件注释 B函数注释 C功能注释 D以上全是 8

2分

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

2分

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

2分

有以下程序 #include int f(int t[ ], int n ); main() { int a[4]={1, 2, 3, 4}, s; s=f(a, 4); printf(\程序运行后的输出结果是()。 A4 B10 C14 D6 11 2分

IDE (Integrated Development Environment) 集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。

A代码编辑器、编译器

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

D代码编辑器、编译器、调试器、集成开发环境 12

2分

二进制中最小的数码是（）。 A0 B1 C2 D3 13

2分

下列排序算法中，其中()是稳定的。 A堆排序，冒泡排序 B快速排序，堆排序

C直接选择排序，归并排序 D归并排序，冒泡排序 14 2分

字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。 A小于 B等于 C大于 D不等于 15 2分

strrev(\返回值为（）。 A\B\C\D\16 2分

在下面的排序方法中，辅助空间为O（n）的是() 。 A希尔排序 B堆排序 C选择排序 D归并排序 17 2分

IDE的全程是()。 A集成开发环境 B集成环境