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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《算法分析与设计》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.插入排序的时间复杂度为O(n)。()A.错误B.正确 参考答案：A 2.()主要是用来显示当前目录的名称或更改当前的目录。A.dirB.cdC.typeD.fc 参考答案：B 3.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。()A.错误B.正确 参考答案：A 4.以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。A.BA、x_0、doB.float、1a0、_YC.x-y、goto、123D._123、tmp、CHAR 参考答案：C 5.两个字符串中的字符个数相同时才能进行字符串大小的比较。()A.错误B.正确 参考答案：A 6.执行memset(s，‘a’，4)后，s的值为()。A.“aaaa”B.“a4”C.“4a”D.“eeee” 参考答案：A 7.十六进制数5A.8转换为十进制数是()。A.89.6B.90.1C.90.5D.96.8 参考答案：C 8.输出一个字符串时使用()格式符。A.%cB.%sC.%dD.%e 参考答案：B 9.下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对 参考答案：B 10.递归结束条件，又称为()。A.递归判定B.递归策略C.递归出口D.递归返回 参考答案：C 11.快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止。()A.错误B.正确 参考答案：A 12.float b[4][5]; 定义b为5×6(5行6列)的数组。()A.错误B.正确 参考答案：A 13.字符数组可用字符串来初始化。()A.错误B.正确 参考答案：B 14.字符串在存储时，系统自动在其后加上结束标志。()A.错误B.正确 参考答案：B 15.排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小 参考答案：D 16.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正确 参考答案：A 17.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归 参考答案：AB 18.字符数组要求其最后一个元素是‘\0’。()A.错误B.正确 参考答案：A 19.十进制数2014等值于八进制数()。A.4028B.3736C.2726D.2014 参考答案：B 20.strlen(str)是用来()。A.求字符串长度B.比较字符C.求子串D.字符串拷贝 参考答案：A 21.可以采用赋值语句将一个字符串直接赋给一个数组。()A.错误B.正确 参考答案：A 22.字符串有关的格式字符有()。A.“%c”B.“%d”C.“%f”D.“%s” 参考答案：AD 23.对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。A.log2nB.n/2C.nD.n+1 参考答案：C 24.二进制的基数是()。A.2B.8C.10D.16 参考答案：A 25.在程序代码编辑框外(一般都是程序代码的最左侧)双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A.设置断点B.单步调试C.程序编译D.程序调试 参考答案：A 26.在任何情况下，归并排序都比简单插入排序快。()A.错误B.正确 参考答案：A 27.tolower()函数用来()。A.小写字母转换为大写字母B.大写字母转换为小写字母C