易百教育 › 东北师范大学 › 东师《算法分析与设计》19秋在线作业2（随机）

作业辅导 发表于 2019-10-21 11:29:53

东师《算法分析与设计》19秋在线作业2（随机）

[东北师范大学]《算法分析与设计》19秋在线作业2(100分）
【奥鹏】[东北师范大学]算法分析与设计19秋在线作业2
奥鹏在线作业答案
奥鹏作业
试卷总分100得分100
第1题十进制中最大的数码是（）。
A、6
B、7
C、8
D、9
正确答案
第2题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、堆排序
正确答案
第3题二进制的基数是（）。
A、2
B、8
C、10
D、16    奥鹏作业答案
奥鹏作业答案请联系QQ 515224986
正确答案
第4题下列说法错误的是()
A、使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B、如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C、自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
D、调试器并能解决程序中出现的问题。
正确答案
第5题下面说法不是断点特点是()。
A、它是调试器的功能之一
B、程序运行到这一行就会停住，然后你可以一步一步往下调试
C、调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D、调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
正确答案
第6题八进制的基数是（）。
A、2
B、8
C、10
D、16
正确答案
第7题一个有n个结点的图，最多有（）个连通分量。
A、0
B、1
C、n1
D、n
正确答案
第8题十进制的基数是（）。
A、2
B、8
C、10
D、16
正确答案
第9题下面命名规则中，哪项不是现在比较常用的命名规则()。
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、图灵命名法
正确答案
第10题判断c是否是数字字符的函数是（）。
A、isalpha(intc)
B、isalnum(intc)
C、islower(intc)
D、isdigit(intc)
正确答案
第11题十六进制数5A.8转换为十进制数是（）。
A、89.6
B、90.1
C、90.5
D、96.8
正确答案
第12题排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
A、类别
B、属性
C、名称
D、大小
正确答案
第13题isalnum（）函数用来（）。
A、判断字符串
B、判断大写
C、判断数字或字母
D、判断小写
正确答案
第14题字符串的结束标记是（）。
A、0
B、
C、\0
D、\n
正确答案
第15题字符串”ChinaBeijing”的长度是（）
A、12
B、13
C、14
D、15
正确答案
第16题对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A、log2n
B、n/2
C、n
D、n+1
正确答案
第17题某内排序方法的稳定性是指()。
A、该排序算法不允许有相同的关键字记录
B、该排序算法允许有相同的关键字记录
C、平均时间为0（nlogn）的排序方法
D、以上都不对
正确答案
第18题执行memset(sa4)后，s的值为（）。
A、&quotaaaa&quot
B、&quota4&quot
C、&quot4a&quot
D、&quoteeee&quot
正确答案
第19题isdigit（）函数用来（）。
A、判断字母
B、判断数字
C、判断大写
D、判断小写
正确答案
第20题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
A、n/2
B、(n+1)/2
C、(n1)/2
D、n
正确答案
第21题顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
正确答案
第22题字符串有关的格式字符有（）。
A、&quot%c&quot
B、&quot%d&quot
C、&quot%f&quot
D、&quot%s&quot
正确答案
第23题递归算法的执行过程分()和()两个阶段。
A、递归
B、递推
C、回归
D、回溯
正确答案
第24题设计递归算法有两点最为关键()和()。
A、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案
第25题快速排序是一种不稳定排序方法。
A、错误
B、正确
正确答案
第26题puts()函数一次可以输出多个字符串。
A、错误
B、正确
正确答案
第27题按“先进后出”原则组织数据的数据结构是队列。
A、错误
B、正确
正确答案
第28题折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
A、错误
B、正确
正确答案
第29题注释内容太多会影响程序的执行效率。
A、错误
B、正确
正确答案
第30题设变量定义为chars[]=“hello”，则数组s中有6个元素。
A、错误
B、正确
正确答案
第31题任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n2m+1个。
A、错误
B、正确
正确答案
第32题两个字符串中的字符个数相同时才能进行字符串大小的比较。
A、错误
B、正确
正确答案
第33题非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A、错误
B、正确
正确答案
第34题scanf()、printf()可以输入输出几个字符串。
A、错误
B、正确
正确答案
第35题在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
A、错误
B、正确
正确答案
第36题确定性是指算法的每一个步骤必须要确切地定义。
A、错误
B、正确
正确答案
第37题简单选择排序和冒泡排序都是一种不稳定排序方法。
A、错误
B、正确
正确答案
第38题统计字符串长度时包括字符串结束标志。
A、错误
B、正确
正确答案
第39题快速排序的速度在所有排序方法中为最快而且所需附加空间也最少。
A、错误
B、正确
正确答案
第40题在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
A、错误
B、正确
正确答案
第41题函数atoi(&quot1234&quot)的函数返回值是1234。
A、错误
B、正确
正确答案
第42题插入排序是一种稳定排序方法。
A、错误
B、正确
正确答案
第43题穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
A、错误
B、正确
正确答案
第44题在深度为7的满二叉树中，度为2的结点个数为64。
A、错误
B、正确
正确答案
第45题冒泡排序是一种不稳定排序方法。
A、错误
B、正确
正确答案
第46题对于任意一棵二叉树，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。
A、错误
B、正确
正确答案

奥鹏作业答案
奥鹏东北师范大学作业答案请联系QQ 515224986

查看完整版本: 东师《算法分析与设计》19秋在线作业2（随机）