电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本
换一换
首页 金锄头文库 > 资源分类 > DOC文档下载
分享到微信 分享到微博 分享到QQ空间

[东北师范大学]算法分析与设计19春在线作业12

  • 资源ID:88014511       资源大小:32KB        全文页数:8页
  • 资源格式: DOC        下载积分:2金贝
快捷下载 游客一键下载
账号登录下载
微信登录下载
三方登录下载: 微信开放平台登录   支付宝登录   QQ登录  
二维码
微信扫一扫登录
下载资源需要2金贝
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

 
账号:
密码:
验证码:   换一换
  忘记密码?
    
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
下载须知 | 常见问题汇总

[东北师范大学]算法分析与设计19春在线作业12

【奥鹏】东北师范大学算法分析与设计19春在线作业1试卷总分:100 得分:100第1题,下列叙述中正确的是()A、在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C、在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D、上述三种说法都不对正确答案:C第2题,十进制算术表达式:3*512+7*644*85的运算结果,用二进制表示为( )。A、10111100101B、11111100101C、11110100101D、11111101101正确答案:B第3题,十进制数2014等值于八进制数( )。A、4028B、3736C、2726D、2014正确答案:B第4题,下面命名规则中,哪项不是现在比较常用的命名规则()。A、匈牙利命名法B、骆驼命名法C、下划线命名法D、图灵命名法正确答案:D第5题,下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、上述三种说法都不对正确答案:B第6题,在程序调试中,我们需要借助于()来中断程序的运行,查看变量的值。A、变量名B、断点C、设置断点函数D、程序段正确答案:B第7题,十六进制数C1B转换为二进制数是()。A、1100101101011B、110000011011C、10110101010D、11101001011正确答案:B第8题,判断 c 是否是数字字符的函数是()。A、isalpha(int c)B、isalnum(int c)C、islower(int c)D、isdigit(int c)正确答案:D第9题,已知一列数8,9,7,4,1,2,使用简单选择排序法对其按照升序进行排列,第0趟比较之后数列为()A、8,9,7,4,1,2B、1,9,7,4,8,2C、8,7,4,1,2,9D、1,2,8,9,7,4正确答案:B第10题,下列排序方法中,哪一个是稳定的排序方法?()A、直接选择排序B、二分法插入排序C、希尔排序D、快速排序正确答案:B第11题,一个有n个结点的图,最多有()个连通分量。A、0B、1C、n-1D、n正确答案:D第12题,八进制的基数是()。A、2B、8C、10D、16正确答案:B第13题,一般情况下,算法中基本操作重复执行的次数是()的某个函数。A、问题类型B、问题难度C、问题结构D、问题规模正确答案:D第14题,strcmp()函数用来()。A、求字符串长度B、比较字符C、求子串D、字符串拷贝正确答案:B第15题,tolower()函数用来()。A、小写字母转换为大写字母B、大写字母转换为小写字母C、小写字母转换为大写字母,同时大写字母转换为小写字母D、判断大小写正确答案:B第16题,一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn正确答案:A第17题,二进制数1101.0101转换为十进制数是()。A、11.3225B、12.3125C、13.0125D、13.3125正确答案:D第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、插入正确答案:A第19题,toupper()函数用来()。A、小写字母转换为大写字母B、大写字母转换为小写字母C、小写字母转换为大写字母,同时大写字母转换为小写字母D、判断大小写正确答案:A第20题,算法流程图由一些图框和流程线组成,下面表示处理的图框是()。A、圆形B、菱形C、圆角矩形D、矩形正确答案:D第21题,递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯正确答案:B,C第22题,设计递归算法有两点最为关键()和()。A、确定递推公式B、确定边界(终了)条件(递归出口)C、每次递归调用,都必须向基本条件前进D、如果结果已知,那么,不用再重复调用递归正确答案:A,B第23题,顺序结构、选择结构、循环结构三种结构共同特点是()A、只有一个入口B、只有一个出口C、结构内的每一部分都有机会被执行到(不存在死语句)D、结构内不存在死循环(永远执行不完的循环)。正确答案:A,B,C,D第24题,字符串有关的格式字符有( )。A、"%c"B、"%d"C、"%f"D、"%s"正确答案:A,D第25题,对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。A、错误B、正确正确答案:A第26题,可以采用赋值语句将一个字符串直接赋给一个数组。A、错误B、正确正确答案:A第27题,快速排序总比简单排序快。A、错误B、正确正确答案:A第28题,一个函数直接或间接调用自己本身,这种函数叫递归函数。A、错误B、正确正确答案:B第29题,高精度计算时可以用字符串来存储运算结果。A、错误B、正确正确答案:B第30题,当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。A、错误B、正确正确答案:B第31题,快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。A、错误B、正确正确答案:A第32题,在进行单步调试时,按F4开始调试,程序便会直接运行到断点处。A、错误B、正确正确答案:A第33题,递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。A、错误B、正确正确答案:B第34题,排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。A、错误B、正确正确答案:A第35题,在C语言中字符串的头文件是string.h。A、错误B、正确正确答案:B第36题,树中所有结点度的最大值就是树的深度。A、错误B、正确正确答案:A第37题,冒泡排序是一种不稳定排序方法。A、错误B、正确正确答案:A第38题,查找算法的效率用平均查找长度(ASL)进行度量A、错误B、正确正确答案:B第39题,字符数组要求其最后一个元素是0。A、错误B、正确正确答案:A第40题,scanf()、printf()可以输入输出几个字符串。A、错误B、正确正确答案:B第41题,puts()函数一次可以输出多个字符串。A、错误B、正确正确答案:A第42题,递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。A、错误B、正确正确答案:A第43题,在任何情况下,归并排序都比简单插入排序快。A、错误B、正确正确答案:A第44题,一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。A、错误B、正确正确答案:B第45题,字符串比较时是基于字典顺序的。A、错误B、正确正确答案:B第46题,下列程序段实现的是顺序查找功能()int Search(int array, int n, int key)int i;arrayn = key;for(i=0;key!=arrayi;i+);return(in?i:-1);A、错误B、正确正确答案:B

注意事项

本文([东北师范大学]算法分析与设计19春在线作业12)为本站会员(lyj****12)主动上传,金锄头文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】,按提示上传提交保证函及证明材料,经审查核实后我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.