奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年12月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 27|回复: 0

[东北师范大学]《算法分析与设计》19秋在线作业11(100分)

[复制链接]
发表于 2019-10-15 05:14:24 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]算法分析与设计19秋在线作业1
试卷总分:100    得分:100
第1题,下列叙述中正确的是()
A、在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B、在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C、在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D、上述三种说法都不对
正确答案:


第2题,十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为( )。
A、10111100101
B、11111100101
C、11110100101
D、11111101101
正确答案:


第3题,十进制数2014等值于八进制数( )。
A、4028
B、3736
C、2726
D、2014
正确答案:


第4题,下面命名规则中,哪项不是现在比较常用的命名规则()。
A、匈牙利命名法
B、骆驼命名法
C、下划线命名法
D、图灵命名法
正确答案:


第5题,下列叙述中正确的是()。
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
正确答案:


第6题,在程序调试中,我们需要借助于()来中断程序的运行,查看变量的值。
A、变量名
B、断点
C、设置断点函数
D、程序段
正确答案:


第7题,十六进制数C1B转换为二进制数是()。
A、1100101101011
B、110000011011
C、10110101010
D、11101001011
正确答案:


第8题,判断 c 是否是数字字符的函数是()。
A、isalpha(int c)
B、isalnum(int c)
C、islower(int c)
D、isdigit(int c)
正确答案:


第9题,已知一列数{8,9,7,4,1,2},使用简单选择排序法对其按照升序进行排列,第0趟比较之后数列为()
A、8,9,7,4,1,2
B、1,9,7,4,8,2
C、8,7,4,1,2,9
D、1,2,8,9,7,4
正确答案:


第10题,下列排序方法中,哪一个是稳定的排序方法?()
A、直接选择排序
B、二分法插入排序
C、希尔排序
D、快速排序
正确答案:


第11题,一个有n个结点的图,最多有()个连通分量。
A、0
B、1
C、n-1
D、n
正确答案:


第12题,八进制的基数是()。
A、2
B、8
C、10
D、16
正确答案:


第13题,一般情况下,算法中基本操作重复执行的次数是()的某个函数。
A、问题类型
B、问题难度
C、问题结构
D、问题规模
正确答案:


第14题,strcmp()函数用来()。
A、求字符串长度
B、比较字符
C、求子串
D、字符串拷贝
正确答案:


第15题,tolower()函数用来()。
A、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母,同时大写字母转换为小写字母
D、判断大小写
正确答案:


第16题,一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
正确答案:


第17题,二进制数1101.0101转换为十进制数是()。
A、11.3225
B、12.3125
C、13.0125
D、13.3125
正确答案:


第18题,对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21  (2) 15 47 25 84 21  (3) 15 21 25 84 47  (4) 15 21 25 47 84 则采用的排序方法是()。
A、选择
B、冒泡
C、快速
D、插入
正确答案:


第19题,toupper()函数用来()。
A、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母,同时大写字母转换为小写字母
D、判断大小写
正确答案:


第20题,算法流程图由一些图框和流程线组成,下面表示处理的图框是()。
A、圆形
B、菱形
C、圆角矩形
D、矩形
正确答案:


第21题,递归算法的执行过程分()和()两个阶段。
A、递归
B、递推
C、回归
D、回溯
正确答案:


第22题,设计递归算法有两点最为关键()和()。
A、确定递推公式
B、确定边界(终了)条件(递归出口)
C、每次递归调用,都必须向基本条件前进
D、如果结果已知,那么,不用再重复调用递归
正确答案:


第23题,顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到(不存在死语句)
D、结构内不存在死循环(永远执行不完的循环)。
正确答案:


第24题,字符串有关的格式字符有( )。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正确答案:


第25题,对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。
A、错误
B、正确
正确答案:


第26题,可以采用赋值语句将一个字符串直接赋给一个数组。
A、错误
B、正确
正确答案:


第27题,快速排序总比简单排序快。
A、错误
B、正确
正确答案:


第28题,一个函数直接或间接调用自己本身,这种函数叫递归函数。
A、错误
B、正确
正确答案:


第29题,高精度计算时可以用字符串来存储运算结果。
A、错误
B、正确
正确答案:


第30题,当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。
A、错误
B、正确
正确答案:


第31题,快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。
A、错误
B、正确
正确答案:


第32题,在进行单步调试时,按F4开始调试,程序便会直接运行到断点处。
A、错误
B、正确
正确答案:


第33题,递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
A、错误
B、正确
正确答案:


第34题,排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
A、错误
B、正确
正确答案:


第35题,在C语言中字符串的头文件是string.h。
A、错误
B、正确
正确答案:


第36题,树中所有结点度的最大值就是树的深度。
A、错误
B、正确
正确答案:


第37题,冒泡排序是一种不稳定排序方法。
A、错误
B、正确
正确答案:


第38题,查找算法的效率用平均查找长度(ASL)进行度量
A、错误
B、正确
正确答案:


第39题,字符数组要求其最后一个元素是‘\0’。
A、错误
B、正确
正确答案:


第40题,scanf()、printf()可以输入输出几个字符串。
A、错误
B、正确
正确答案:


第41题,puts()函数一次可以输出多个字符串。
A、错误
B、正确
正确答案:


第42题,递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。
A、错误
B、正确
正确答案:


第43题,在任何情况下,归并排序都比简单插入排序快。
A、错误
B、正确
正确答案:


第44题,一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。
A、错误
B、正确
正确答案:


第45题,字符串比较时是基于字典顺序的。
A、错误
B、正确
正确答案:


第46题,下列程序段实现的是顺序查找功能()
int Search(int array[], int n, int key)
{int i;array[n] = key;for(i=0;key!=array[i];i++);return(in?i:-1);
}
A、错误
B、正确
正确答案:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表