东师21春《算法分析与设计》在线作业1参考答案

1、东师21春算法分析与设计在线作业1参考答案按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。A.设置断点B.单步调试C.程序编译D.程序调试()主要是用来显示当前目录的名称或更改当前的目录。A.dirB.cdC.typeD.fc输出一个字符串时使用()格式符。A.%cB.%sC.%dD.%e动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。A.重叠子问题B.相似子问题C.互斥子问题D.有序子问题如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。A

2、.编写程序B.调试程序C.执行程序D.编译程序对于循环队列，下列叙述中正确的是()。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针下列对队列的叙述正确的是()。A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。A.BA、x_0、doB.float、1a0、_YC.x-y、goto、123D._123、tmp、CHAR()命令用来显示ASCII码文件的内容。A.dirB.cdC.typeD.fc

3、下列排序算法中，其中()是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝批处理，也称为批处理脚本，其文件扩展名为()。A.batB.exeC.txtD.c十六进制的213，1的位权是()。A.0B.1C.8D.16数制中表示基本数值大小的不同数字符号称为()。A.进制B.基数C.位权D.数码变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.帕

4、斯卡命名法isupper()函数用来()。A.判断字母B.判断数字C.判断大写D.判断小写在下列排序算法中，哪一个算法的时间复杂度与初始排序无关?()A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序下列叙述中正确的是()。A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。A.n/2B.(n+1)/2C.(n-1)/2D.n十进制的基数是()。A.2B.8C.

5、10D.16字符串有关的格式字符有()。A.“%c”B.“%d”C.“%f”D.“%s”顺序结构、选择结构、循环结构三种结构共同特点是()。A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯插入排序是一种稳定排序方法。()A.错误B.正确字符数组可用字符串来初始化。()A.错误B

6、.正确C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。()A.错误B.正确穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确插入排序的时间复杂度为O(n)。()A.错误B.正确在程序中关键字和变量名之间不需要加空格。()A.错误B.正确float b45; 定义b为5×6(5行6列)的数组。()A.错误B.正确递推就是在函数里调用自身。()A.错误B.正确假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=

7、49，top=30(数组下标)，则栈中具有19个元素。()A.错误B.正确在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。()A.错误B.正确字符串“Hello”与字符串“hello”相等。()A.错误B.正确字符数组的初始化可以逐个元素进行初始化。()A.错误B.正确strncmp()函数和stricmp()函数相同。()A.错误B.正确顺序查找法适合于存储结构为散列存储的线性表。()A.错误B.正确排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。()A.错误B.正确长度不同的字符串一定不会相等。()A.错误B.正确求n的阶乘的表示方法n!=n*(n-1)!，其中0

8、!=1，对应的是递归的思想。()A.错误B.正确C程序执行的入口是main()函数，所以main函数必须放在程序的开头。()A.错误B.正确对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确两个字符串中的字符个数相同时才能进行字符串大小的比较。()A.错误B.正确归并排序辅助存储为O(1)。()A.错误B.正确在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确 参考答案：B参考答案：B参考答案：B参考答案：A参考答案：B参考答案：D参考答案：D参考答案：C参考答案：C参考答案：D参考答案：A参考答案：A参考答案：D参考答案：D参考答案：A参考答案：C参考答案：D参考答案：D参考答案：D参考答案：C参考答案：AD参考答案：ABCD参考答案：AB参考答案：BC参考答