21秋东北师范《算法分析与设计》21秋学期在线作业1-2

答案来历：熊猫奥鹏（www.188open.com）算法剖析与设计-[东北师范大学]算法剖析与设计21秋学期在线作业1
试卷总分:100 得分:100
第1题,下面给出的四种排序方法中排序过程中的对比次数与排序方法无关的是
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:


第2题,已知某二叉树的后序遍历序列是dabec中序遍历序列是deabc它的前序遍历序列是
A、acbed
B、deabc
C、decab
D、cedba
正确答案:


第3题,以下选项中合法的字符常量是
A、"B"
B、68
C、D
D、\'\010\'
正确答案:


第4题,在有序表A[112]中选用二分查找算法查等于A[12]的元素所对比的元素下标顺次为
A、5, 8, 10, 12
B、6, 9, 11, 12
C、4, 7, 9, 12
D、1, 4, 8, 12
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下列数据成果中可以依照"领先后出"准则存取数据的是
A、循环行列
B、栈
C、行列
D、二叉树
正确答案:


第6题,strcat函数是用来
A、字符串衔接
B、对比字符
C、求子串
D、字符串复制
正确答案:


第7题,注释从功用上能够分为
A、文件注释
B、函数注释
C、功用注释
D、以上满是
正确答案:


第8题,数制也称计数制是用一组固定的符号和一致的规矩来表明的方法
A、数值
B、字母
C、文字
D、信息
正确答案:


第9题,在数组A中a[0]到a[5]平分别寄存一列数{540312}运用简略挑选排序法对其依照升序进行排序第0趟对比后进行交流的是
A、a[3]与a[2]
B、a[0]与a[2]
C、a[0]与a[1]
D、a[0]与a[3]
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,有以下程序
includestdioh
intfintt[]intn
main
{inta[4]={1234}ss=fa4printf"%dn"s
}
intfintt[]intn
{ifn0returnt[n1]+ftn1elsereturn0
}
程序运转后的输出成果是
A、4
B、10
C、14
D、6
正确答案:


第11题,IDEIntegratedDevelopmentEnvironment集成开发环境是专门用于程序开发环境的应用程序一般包含和图形用户界面东西
A、代码修改器、编译器
B、代码修改器、编译器、调试器
C、编译器、调试器
D、代码修改器、编译器、调试器、集成开发环境
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,二进制中最小的数码是
A、0
B、1
C、2
D、3
正确答案:


第13题,下列排序算法中其间是安稳的
A、堆排序，冒泡排序
B、疾速排序，堆排序
C、直接挑选排序，归并排序
D、归并排序，冒泡排序
正确答案:


第14题,字符数组在进行指定初值时若未指定数组长度则长度初值个数
A、小于
B、等于
C、大于
D、不等于
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,strrev"abcd"回来值为
A、"abcd"
B、"dcba"
C、"cdab"
D、"ab"
正确答案:


第16题,鄙人面的排序方法中辅助空间为On的是
A、希尔排序
B、堆排序
C、挑选排序
D、归并排序
正确答案:


第17题,IDE的全程是
A、集成开发环境
B、集成环境
C、开发软件
D、调试过程
正确答案:


第18题,下列排序算法中在每一趟都能选出一个元素放到其终究方位上而且当时间功能受数据初始特性影响的是
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、堆排序
正确答案:


第19题,履行memsets\'a\'4后s的值为
A、"aaaa"
B、"a4"
C、"4a"
D、"eeee"
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在启示式查找中最重要的是
A、对查找方位进行评估
B、对查找时刻进行限制
C、对查找速度进行操控
D、对查找方针的设定
正确答案:


第21题,递归算法的履行过程分和两个期间
A、递归
B、递推
C、回归
D、回溯
正确答案:,C


第22题,设计递归算法有两点最为要害和
A、断定递推公式
B、断定鸿沟（终了）条件（递归出口）
C、每次递归调用，都有必要向根本条件行进
D、假如成果已知，那么，不必再重复调用递归
正确答案:,B


第23题,次序结构、挑选结构、循环结构三种结构一起特色是
A、只要一个进口
B、只要一个出口
C、结构内的每一有些都有时机被履行到（不存在死句子）
D、结构内不存在死循环（永久履行不完的循环）。
正确答案:,B,C,D


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


答案来历：熊猫奥鹏（www.188open.com）,在计算机上中有符号整数和无符号整数表明的数值规模是一样的
A、错误
B、正确
正确答案:


第26题,递推完成的要害是找出递推公式
A、错误
B、正确
正确答案:


第27题,不管表中的结点是不是按关键词进行有序摆放在进行查找操作时都能够运用减半查找
A、错误
B、正确
正确答案:


第28题,递计算法是一种用若干步可重复的简略运算规律来描绘杂乱疑问的方法
A、错误
B、正确
正确答案:


第29题,有一组数据{62021003013881}运用简略挑选排序需求进行6趟对比
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,疾速排序的速度在一切排序方法中为最快并且所需附加空间也起码
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题,字符串的函数都在stringh头文件中
A、错误
B、正确
正确答案:


第45题,深度为kk=1的二叉树至多有2^k1个结点
A、错误
B、正确
正确答案:


第46题,一棵二叉树有10个度为1的结点7个度为2的结点则该二叉树共有25个结点
A、错误
B、正确
正确答案: