东北师范大学20秋《算法分析与设计》在线作业1答案参考

1、东北师范大学20秋算法分析与设计在线作业1答案参考下列叙述中正确的是()A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为()。A.10111100101B.11111100101C.11110100101D.11111101101十进制数2014等值于八进制数()。A.4028B.3736C.2726D.2014下面命名规则中，哪项不是现在比较常用的命名规则()。A.匈牙

2、利命名法B.骆驼命名法C.下划线命名法D.图灵命名法下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段十六进制数C1B转换为二进制数是()。A.1100101101011B.110000011011C.10110101010D.11101001011判断c是否是数字字符的函数是()。A.isalpha(int

3、 c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)已知一列数8，9，7，4，1，2，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为()A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，4下列排序方法中，哪一个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n八进制的基数是()。A.2B.8C.10D.16一般情况下，算法中基本操作重复执行的次数是()的某个函数。A.问题类型B.问

4、题难度C.问题结构D.问题规模strcmp()函数用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝tolower()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写一个n个顶点的连通无向图，其边的个数至少为()。A.n-1B.nC.n+1D.nlogn二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.3125对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2)

5、 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序方法是()。A.选择B.冒泡C.快速D.插入toupper()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写算法流程图由一些图框和流程线组成，下面表示处理的图框是()。A.圆形B.菱形C.圆角矩形D.矩形递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向

6、基本条件前进D.如果结果已知，那么，不用再重复调用递归顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)字符串有关的格式字符有()。A.“%c”B.“%d”C.“%f”D.“%s”对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。()A.错误B.正确可以采用赋值语句将一个字符串直接赋给一个数组。()A.错误B.正确快速排序总比简单排序快。()A.错误B.正确一个函数直接或间接调用自己本身，这种函数叫递归函数。()A.错误B.正确高精度计算时可以用字符串来存储

7、运算结果。()A.错误B.正确当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。()A.错误B.正确快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。()A.错误B.正确在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正确递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确排序的稳定性是指排序

8、算法中的比较次数保持不变，且算法能够终止。()A.错误B.正确在C语言中字符串的头文件是string.h。()A.错误B.正确树中所有结点度的最大值就是树的深度。()A.错误B.正确冒泡排序是一种不稳定排序方法。()A.错误B.正确查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确字符数组要求其最后一个元素是0。()A.错误B.正确scanf()、printf()可以输入输出几个字符串。()A.错误B.正确puts()函数一次可以输出多个字符串。()A.错误B.正确递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确在任何情况下，归并排序都

9、比简单插入排序快。()A.错误B.正确一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()A.错误B.正确字符串比较时是基于字典顺序的。()A.错误B.正确下列程序段实现的是顺序查找功能。() int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确 参考答案：C参考答案：B参考答案：B参考答案：D参考答案：B参考答案：B参考答案：B参考答案：D参考答案：B参考答案：B参考答案：D参考答案：B参考答案：D参考答案：B参考答案：B参考答案：A参考答案：D参考答案：A参考答案：A参考答案：D参考答案：BC参考答案：AB