东北师范算法分析与设计16秋在线作业1.docx
- 文档编号:2768661
- 上传时间:2022-11-14
- 格式:DOCX
- 页数:45
- 大小:30.67KB
东北师范算法分析与设计16秋在线作业1.docx
《东北师范算法分析与设计16秋在线作业1.docx》由会员分享,可在线阅读,更多相关《东北师范算法分析与设计16秋在线作业1.docx(45页珍藏版)》请在冰豆网上搜索。
东北师范算法分析与设计16秋在线作业1
算法分析与设计16秋在线作业1
一、单选题(共20道试题,共40分。
)
1.n个结点的完全有向图含有边的数目()。
.n*n
.n(n+1)
.n/2
.n*(n-l)
正确答案:
2.在一个无向图中,所有顶点的度数之和等于所有边数()倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。
.1/2
.2
.1
.4
正确答案:
3.将递归算法转换成对应的非递归算法时,通常需要使用()。
.栈
.队列
.链表
.树
正确答案:
4.分治法是把一个复杂的问题分成相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题解的()
.合并
.最大值
.最小值
.平均值
正确答案:
5.strmp("","")返回的值是()
.2
.1
.0
.-1
正确答案:
6.一个算法中的语句的()被称为语句频度或时间频度。
.执行时间
.占用空间
.执行速度
.执行次数
正确答案:
7.与二进制数101.01011等值的十六进制数为()。
..
.5.51
..51
.5.58
正确答案:
8.下面选项中比较著名的命名规则有()。
.匈牙利命名法
.匈牙利命名法和骆驼命名法
.有匈牙利命名法、骆驼命名法和帕斯卡命名法
.匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法
正确答案:
9.数制中表示基本数值大小的不同数字符号称为()。
.进制
.基数
.位权
.数码
正确答案:
10.()是用户在程序中使用的名字,它是一种用于命名一些具有特定含义的对象的符号,通常用来标识程序中的变量,常量,函数,语句块。
.对象
.标识符
.符号
.命名规则
正确答案:
11.I的全程是()。
.集成开发环境
.集成环境
.开发软件
.调试过程
正确答案:
12.有以下程序,程序的运行结果是()。
#inlu
.0
.9
.6
.8
正确答案:
13.()嵌在源程序体中,用于描述其后的语句或程序段做什么工作,也就是解释下面要做什么,或是执行了下面的语句会怎么样。
而不要解释下面怎么做,因为程序本身就是怎么做。
.文件注释
.函数注释
.功能注释
.程序注释
正确答案:
14.下列叙述中,正确的是()。
.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
正确答案:
15.图中有关路径的定义是()。
.由顶点和相邻顶点序偶构成的边所形成的序列
.由不同顶点所形成的序列
.由不同边所形成的序列
.上述定义都不是
正确答案:
16.()是一个开放源代码的、基于Jv的可扩展开发平台。
.VS
.v-++
.lips
.JK
正确答案:
17.设无向图的顶点个数为n,则该图最多有()条边。
.n-1
.n(n-1)/2
.n(n+1)/2
.n2
正确答案:
18.九进制,就表示某一位置上的数运算时是逢()进一位。
.2
.8
.9
.10
正确答案:
19.某内排序方法的稳定性是指()。
.该排序算法不允许有相同的关键字记录
.该排序算法允许有相同的关键字记录
.平均时间为0(nlogn)的排序方法
.以上都不对
正确答案:
20.递归算法是()。
.简单方程
.标准方程
.简单公式
.标准公式
正确答案:
算法分析与设计16秋在线作业1
二、多选题(共5道试题,共20分。
)
1.字符串有关的格式字符有()。
."%"
."%"
."%f"
."%s"
正确答案:
2.高精度运算主要解决()。
.
.加数
.减数
.运算结果的输入
.运算结果的存储
正确答案:
3.设计递归算法有两点最为关键()和()。
.确定递推公式
.确定边界(终了)条件(递归出口)
.每次递归调用,都必须向基本条件前进
.如果结果已知,那么,不用再重复调用递归
正确答案:
4.递归算法的执行过程分()和()两个阶段。
.递归
.递推
.回归
.回溯
正确答案:
5.顺序结构、选择结构、循环结构三种结构共同特点是()
.只有一个入口
.只有一个出口
.结构内的每一部分都有机会被执行到(不存在死语句)
.结构内不存在死循环(永远执行不完的循环)。
正确答案:
算法分析与设计16秋在线作业1
三、判断题(共20道试题,共40分。
)
1.语言中,字符串作为字符数组来处理。
.错误
.正确
正确答案:
2.有n个数存放在一维数组[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
.错误
.正确
正确答案:
3.顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为n次。
.错误
.正确
正确答案:
4.语言允许对数组的大小作动态定义,即定义行中的数组长度能包括变量。
.错误
.正确
正确答案:
5.递推就是在函数里调用自身。
.错误
.正确
正确答案:
6.一个函数直接或间接调用自己本身,这种函数叫递归函数。
.错误
.正确
正确答案:
7.使用冒泡排序法对n个数进行排序必须要进行n趟比较。
.错误
.正确
正确答案:
8.一个算法的评价只要考虑时间复杂度。
.错误
.正确
正确答案:
9.求n的阶乘的表示方法n!
=n*(n-1)!
,其中0!
=1,对应的是递归的思想。
.错误
.正确
正确答案:
10.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
.错误
.正确
正确答案:
11.在待排数据基本有序的情况下,快速排序效果最好。
.错误
.正确
正确答案:
12.高精度计算时可以用数组来存储运算结果。
.错误
.正确
正确答案:
13.按“先进后出”原则组织数据的数据结构是队列。
.错误
.正确
正确答案:
14.注释内容太多会影响程序的执行效率。
.错误
.正确
正确答案:
15.深度为k(k>=1)的二叉树至多有2^k-1个结点。
.错误
.正确
正确答案:
16.一个snf函数输入多个字符串,输入时以“空格”键作为字符串间的分隔。
.错误
.正确
正确答案:
17.在顺序表中进行结点的删除操作平均须移动一半结点。
.错误
.正确
正确答案:
18.为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。
.错误
.正确
正确答案:
19.能采用递归描述的算法通常有这样的特征:
为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。
特别地,当规模N=1时,能直接得解。
.错误
.正确
正确答案:
20.字符串的结束标记在输出时也会被输出。
.错误
.正确
正确答案:
算法分析与设计16秋在线作业1
一、单选题(共20道试题,共40分。
)
1.下列数据结构中,属于非线性结构的是()。
.循环队列
.带链队列
.二叉树
.带链栈
正确答案:
2.tolowr()函数用来()。
.小写字母转换为大写字母
.大写字母转换为小写字母
.小写字母转换为大写字母,同时大写字母转换为小写字母
.判断大小写
正确答案:
3.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。
.选择排序法
.插入排序法
.快速排序法
.堆积排序法
正确答案:
4.排序算法是按照某个或某些关键字的(),递增或递减的排列起来的操作
.类别
.属性
.名称
.大小
正确答案:
5.伪代码是用介于自然语言和()之间的文字和符号来描述算法。
.面向过程语言
.面向对象语言
.编程语言
.计算机语言
正确答案:
6.()是一个开放源代码的、基于Jv的可扩展开发平台。
.VS
.v-++
.lips
.JK
正确答案:
7.变量名=属性+类型+对象描述,其中每个对象的名称都要有明确含义,可以取对象的名字全称或名字的一部分,这种命名规则是()。
.匈牙利命名法
.骆驼命名法
.下划线命名法
.帕斯卡命名法
正确答案:
8.注释从功能上可以分为文件注释、函数注释和()。
.程序员注释
.功能注释
.时间注释
.版权注释
正确答案:
9.二进制的1110,0的位权是()。
.0
.1
.2
.4
正确答案:
10.广度优先搜索的原则()。
.按时间遍历解空间
.按代价遍历解空间
.按层遍历解空间
.按速度遍历解空间
正确答案:
11.字符数组在初始化时若数据个数少于数组长度,多余元素自动为()。
.空
.0
.null
.随机
正确答案:
12.十六进制数1转换为二进制数是()。
.1100101101011
.110000011011
.10110101010
.11101001011
正确答案:
13.一般情况下,程序中所有注释的行数占到整个源程序的()比较适宜。
.1/2到2/3
.1/3
.1/3到1/2
.1/2
正确答案:
14.下面不是批处理文件的特点是()。
.批处理,也称为批处理脚本,其文件扩展名为.t
.它是无格式的文本文件,每一行可视为一个命令,每个命令里可以含多条子命令,从第一行开始执行,直到最后一行结束,它运行的平台是OS。
.在命令提示下键入批处理文件的名称,或者单击该批处理文件,系统就会调用m.x按照该文件中各个命令出现的顺序来逐个运行它们。
.使用批处理文件,可以简化日常或重复性任务,使用方便、灵活,功能强大,自动化程度高
正确答案:
15.在深度为7的满二叉树中,叶子结点的个数为()。
.32
.31
.64
.63
正确答案:
16.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。
.35/11
.34/11
.33/11
.32/11
正确答案:
17.十进制的123,1的位权是()。
.1
.2
.10
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东北 师范 算法 分析 设计 16 在线 作业
![提示](https://static.bdocx.com/images/bang_tan.gif)