|
|
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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]
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、代码编辑器、编译器、调试器、集成开发环境
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,二进制中最小的数码是
A、0
B、1
C、2
D、3
正确答案:
第13题,下列排序算法中其中是稳定的
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
正确答案:
第14题,字符数组在进行指定初值时若未指定数组长度则长度初值个数
A、小于
B、等于
C、大于
D、不等于
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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"
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,在计算机上中有符号整数和雅符号整数表示的数值范围是相同的
A、错误
B、正确
正确答案:
第26题,递推实现的关键是找出递推公式
A、错误
B、正确
正确答案:
第27题,雅论表中的结点是否按关键字进行有序排列在进行查找操作时都可以使用折半查找
A、错误
B、正确
正确答案:
第28题,递推算法是一种用若干步可重复的简单运算规律来描述复杂问题的方法
A、错误
B、正确
正确答案:
第29题,有一组数据{62021003013881}使用简单选择排序需要进行6趟比较
A、错误
B、正确
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、正确
正确答案: |
上一篇：21秋东北师范《算法分析与设计》21秋学期在线作业1-1下一篇：21秋东北师范《现代教育技术》21秋学期在线作业1
|
发表于 2021-12-4 16:51:26
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
