东北师范大学超星尔雅学习通“计算机科学与技术”《算法分析与设计》网课答卷带答案卷4.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《算法分析与设计》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。A.进制B.基数C.位权D.数码 参考答案：C 2.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。A.编写程序B.调试程序C.执行程序D.编译程序 参考答案：B 3.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确 参考答案：A 4.下列对队列的叙述正确的是()。A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据 参考答案：D 5.()主要是用来显示当前目录的名称或更改当前的目录。A.dirB.cdC.typeD.fc 参考答案：B 6.对于任意一棵二叉树，如果度为0的结点个数为n?，度为2的结点个数为n?，则n?=n?+1。()A.错误B.正确 参考答案：B 7.puts()函数一次可以输出多个字符串。()A.错误B.正确 参考答案：A 8.十六进制的213，1的位权是()。A.0B.1C.8D.16 参考答案：D 9.查找算法的效率用平均查找长度(ASL)进行度量。()A.错误B.正确 参考答案：B 10.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。A.n/2B.(n+1)/2C.(n-1)/2D.n 参考答案：D 11.顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环) 参考答案：ABCD 12.顺序查找法适合于存储结构为散列存储的线性表。()A.错误B.正确 参考答案：A 13.树中所有结点度的最大值就是树的深度。()A.错误B.正确 参考答案：A 14.冒泡排序是一种不稳定排序方法。()A.错误B.正确 参考答案：A 15.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()A.错误B.正确 参考答案：B 16.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序 参考答案：B 17.按“先进后出”原则组织数据的数据结构是队列。()A.错误B.正确 参考答案：A 18.插入排序的时间复杂度为O(n)。()A.错误B.正确 参考答案：A 19.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()A.错误B.正确 参考答案：A 20.()命令是用来比较两个文件并显示它们的差异。A.dirB.cdC.typeD.fc 参考答案：D 21.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝 参考答案：A 22.快速排序是一种不稳定排序方法。()A.错误B.正确 参考答案：B 23.函数atoi(“1234”)的函数返回值是1234。()A.错误B.正确 参考答案：B 24.十进制中最大的数码是()。A.6B.7C.8D.9 参考答案：D 25.一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n 参考答案：D 26.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯 参考答案：BC 27.排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小 参考答案：D 28.toupper()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写 参考答案：A 29.字符串“Hello”与字符串“hello”相等。()A.错误B.正确