东北师范大学22春“计算机科学与技术”《算法分析与设计》离线作业（一）辅导答案16

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”算法分析与设计离线作业（一）辅导答案一.综合考核(共50题)1.排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小参考答案：D2.冒泡排序是一种不稳定排序方法。()A.错误B.正确参考答案：A3.深度优先搜索的搜索策略是()。A.尽可能“深”地搜索图B.尽可能“深”地搜索树C.尽可能“深”地搜索表D.尽可能“深”地搜索队列参考答案：B4.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确参考答案：A5.下面命名规则中，哪项不是现在比较常用的命名规则()。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案：D6.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB7.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。()A.错误B.正确参考答案：A8.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.2014参考答案：B9.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：B10.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。A.n/2B.(n+1)/2C.(n-1)/2D.n参考答案：D11.树中所有结点度的最大值就是树的深度。()A.错误B.正确参考答案：A12.int a10; 说明整型数组a，有10个元素。()A.错误B.正确参考答案：B13.输出一个字符串时使用()格式符。A.%cB.%sC.%dD.%e参考答案：B14.()命令是用来比较两个文件并显示它们的差异。A.dirB.cdC.typeD.fc参考答案：D15.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.错误B.正确参考答案：A16.在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试参考答案：A17.对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。A.log2nB.n/2C.nD.n+1参考答案：C18.批处理，也称为批处理脚本，其文件扩展名为()。A.batB.exeC.txtD.c参考答案：A19.八进制的基数是()。A.2B.8C.10D.16参考答案：B20.一般情况下，算法中基本操作重复执行的次数是()的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案：D21.下列叙述中正确的是()。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率参考答案：D22.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确参考答案：A23.可以采用赋值语句将一个字符串直接赋给一个数组。()A.错误B.正确参考答案：A24.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。()A.错误B.正确参考答案：B25.strcmp()函数用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B26.下列程序段实现的是顺序查找功能。() int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B27.快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。()A.错误B.正确参考答案：A28.顺序查找法适合于存储结构为散列存储的线性表。()A.错误B.正确参考答案：A29.字符数组要求其最后一个元素是0。()A.错误B.正确参考答案：A30.()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。A.VSB.VMC.Dev-C+D.IDE参考答案：A31.下列说法正确的是()。A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储参考答案：D32.对于循环队列，下列叙述中正确的是()。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针参考答案：D33.在深度为7的满二叉树中，度为2的结点个数为64。()A.错误B.正确参考答案：A34.下面说法不是断点特点是()。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D35.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确参考答案：A36.对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。()A.错误B.正确参考答案：B37.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n参考答案：D38.下列排序方法中，哪一个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B39.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。()A.错误B.正确参考答案：B40.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B41.递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()A.错误B.正确参考答案：B42.高精度计算时可以用数组来存储运算结果。()A.错误B.正确参考答案：B43.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B44.二叉树第i(i=1)层上至多有2(i-1)个结点。()A.错误B.正确参考答案：B45.字符串”China Beijing”的长度是()A.12B.13C.14D.15参考答案：B46.字符串“Hello”与字符串“hello”相等。()A.错误B.正确参考答案：A47.在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。()A.错误B.正确参考答案：B48.某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D49.puts()函数一次可以输出多个字符串。()A.错误B.正确参考答案：A50.下列对队列的叙述正确的是()。A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据参考答案：D