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

网院作业 发表于 2019-4-21 15:47:05

东师19春《算法分析与设计》在线作业13（随机）题目

东师《算法分析与设计》19春在线作业13（答案）
【奥鹏】[东北师范大学]算法分析与设计19春在线作业1
奥鹏19春答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986
试卷总分100得分100
第1题下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。
A、选择排序法
B、插入排序法
C、快速排序法
D、堆积排序法
正确答案
第2题已知某二叉树的后序遍历序列是dabec中序遍历序列是deabc它的前序遍历序列是（）
A、acbed
B、deabc
C、decab
D、cedba
正确答案
第3题以下选项中合法的字符常量是（）。
A、&quotB&quot
B、68
C、D
D、\010
正确答案
第4题在有序表A中，采用二分查找算法查等于A的元素，所比较的元素下标依次为()。
A、581012
B、691112
C、47912
D、14812
正确答案
第5题下列数据结果中，能够按照“先进后出”原则存取数据的是（）
A、循环队列
B、栈
C、队列
D、二叉树
正确答案
第6题strcat()函数是用来（）。
A、字符串连接    奥鹏在线作业答案

B、比较字符
C、求子串
D、字符串拷贝
正确答案
第7题注释从功能上可以分为()。
A、文件注释
B、函数注释
C、功能注释
D、以上全是
正确答案
第8题数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。
A、数值
B、字母
C、文字
D、信息
正确答案
第9题在数组A中a到a中分别存放一列数{540312}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（）。
A、a与a
B、a与a
C、a与a
D、a与a
正确答案
第10题有以下程序
#includestdio.h
intf(intt[]intn)
main()
{inta={1234}ss=f(a4)printf(&quot%d\n&quots)
}
intf(intt[]intn)
{if(n0)returnt+f(tn1)elsereturn0
}
程序运行后的输出结果是()。
A、4
B、10
C、14
D、6
正确答案
第11题IDE(IntegratedDevelopmentEnvironment)集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。
A、代码编辑器、编译器
B、代码编辑器、编译器、调试器
C、编译器、调试器
D、代码编辑器、编译器、调试器、集成开发环境
正确答案
第12题二进制中最小的数码是（）。
A、0
B、1
C、2
D、3
正确答案
第13题下列排序算法中，其中()是稳定的。
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
正确答案
第14题字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A、小于
B、等于
C、大于
D、不等于
正确答案
第15题strrev(&quotabcd&quot)返回值为（）。
A、&quotabcd&quot
B、&quotdcba&quot
C、&quotcdab&quot
D、&quotab&quot
正确答案
第16题在下面的排序方法中，辅助空间为O（n）的是()。
A、希尔排序
B、堆排序
C、选择排序
D、归并排序
正确答案
第17题IDE的全程是()。
A、集成开发环境
B、集成环境
C、开发软件
D、调试过程
正确答案
第18题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、堆排序
正确答案
第19题执行memset(sa4)后，s的值为（）。
A、&quotaaaa&quot
B、&quota4&quot
C、&quot4a&quot
D、&quoteeee&quot
正确答案
第20题在启发式搜索中最重要的是()。
A、对搜索位置进行评估
B、对搜索时间进行限定
C、对搜索速度进行控制
D、对搜索目标的设定
正确答案
第21题递归算法的执行过程分()和()两个阶段。
A、递归
B、递推
C、回归
D、回溯
正确答案C
第22题设计递归算法有两点最为关键()和()。
A、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
D、如果结果已知，那么，不用再重复调用递归
正确答案B
第23题顺序结构、选择结构、循环结构三种结构共同特点是()
A、只有一个入口
B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
D、结构内不存在死循环（永远执行不完的循环）。
正确答案BCD
第24题字符串有关的格式字符有（）。
A、&quot%c&quot
B、&quot%d&quot
C、&quot%f&quot
D、&quot%s&quot
正确答案D
第25题在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
A、错误
B、正确
正确答案
第26题递推实现的关键是找出递推公式。
A、错误
B、正确
正确答案
第27题无论表中的结点是否按关键字进行有序排列，在进行查找操作时都可以使用折半查找。
A、错误
B、正确
正确答案
第28题递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A、错误
B、正确
正确答案
第29题有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。
A、错误
B、正确
正确答案
第30题快速排序的速度在所有排序方法中为最快而且所需附加空间也最少。
A、错误
B、正确
正确答案
第31题线性表可以方便地随机读取、插入、删除表中的任一结点。
A、错误
B、正确
正确答案
第32题若一棵二叉树的叶子数为n，则该二叉树中，左、右子树皆非空的结点个数为n1。
A、错误
B、正确
正确答案
第33题影响外排序的时间因素主要是内存与外设交换信息的总次数。
A、错误
B、正确
正确答案
第34题递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
A、错误
B、正确
正确答案
第35题一个算法的评价只要考虑时间复杂度。
A、错误
B、正确
正确答案
第36题编辑与编译是一回事。
A、错误
B、正确
正确答案
第37题简单选择排序是一种稳定排序方法。
A、错误
B、正确
正确答案
第38题任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n2m+1个。
A、错误
B、正确
正确答案
第39题一个算法有零个或多个输入。
A、错误
B、正确
正确答案
第40题已知有序表(131824354750628390115134)当折半查找值为90的元素时，查找成功的比较次数为4次
A、错误
B、正确
正确答案
第41题一个队列的初始状态为空。现将元素ABCDEF54321依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。
A、错误
B、正确
正确答案
第42题已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
A、错误
B、正确
正确答案
第43题插入排序是一种稳定排序方法。
A、错误
B、正确
正确答案
第44题字符串的函数都在string.h头文件中。
A、错误
B、正确
正确答案
第45题深度为k(k=1)的二叉树至多有2^k1个结点。
A、错误
B、正确
正确答案
第46题一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有25个结点。
A、错误
B、正确
正确答案

奥鹏作业答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986

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