东师《算法分析与设计16秋在线作业1

《东师《算法分析与设计16秋在线作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东北师范大学东师算法分析与设计16秋在线作业1一、单选题（共20道试题，共40分。）1.n个结点的完全有向图含有边的数目（）。A.n*nB.n（n＋１）C.n／2D.n*（n－l）正确答案：2.在一个无向图中，所有顶点的度数之和等于所有边数（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。A.1/2B.2C.1D.4正确答案：3.将递归算法转换成对应的非递归算法时，通常需要使用()。A.栈B.队列C.链表D.树正确答案：4.分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题……直到最后子问

2、题可以简单的直接求解，原问题的解即子问题解的()A.合并B.最大值C.最小值D.平均值正确答案：5.strcmp("a","b")返回的值是（）A.2B.1C.0D.-1正确答案：6.一个算法中的语句的()被称为语句频度或时间频度。A.执行时间B.占用空间C.执行速度D.执行次数正确答案：7.与二进制数101.01011等值的十六进制数为()。A.A.BB.5.51C.A.51D.5.58正确答案：8.下面选项中比较著名的命名规则有()。A.匈牙利命名法B.匈牙利命名法和骆驼命名法C.有匈牙利命名法、骆驼命名法和帕斯卡命名法D.匈

3、牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法正确答案：9.数制中表示基本数值大小的不同数字符号称为（）。A.进制B.基数C.位权D.数码正确答案：10.()是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。A.对象B.标识符C.符号D.命名规则正确答案：11.IDE的全程是()。A.集成开发环境B.集成环境C.开发软件D.调试过程正确答案：12.有以下程序，程序的运行结果是()。#includeintf(intx){inty;if(x==

4、0

5、

6、x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf(“%d”,z);}A.0B.9C.6D.8正确答案：13.()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。A.文件注释B.函数注释C.功能注释D.程序注释正确答案：14.下列叙述中，正确的是()。A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分

7、查找，最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)正确答案：15.图中有关路径的定义是（）。A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是正确答案：16.()是一个开放源代码的、基于Java的可扩展开发平台。A.VSB.Dev-C++C.EclipseD.JDK正确答案：17.设无向图的顶点个数为n，则该图最多有（）条

8、边。A.n-1B.n(n-1)/2C.n(n+1)/2D.n2正确答案：18.九进制，就表示某一位置上的数运算时是逢（）进一位。A.2B.8C.9D.10正确答案：19.某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0（nlogn）的排序方法D.以上都不对正确答案：20.递归算法是()。A.简单方程B.标准方程C.简单公式D.标准公式正确答案：算法分析与设计16秋在线作业1二、多选题（共5道试题，共20分。）1.字符串有关的格式字符有（）。A."%c"B."%

9、d"C."%f"D."%s"正确答案：2.高精度运算主要解决（）。A.B.加数C.减数D.运算结果的输入E.运算结果的存储正确答案：3.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界（终了）条件（递归出口）C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归正确答案：4.递归算法的执行过程分()和()两个阶段。A.递归B.递推C.回归D.回溯正确答案：5.顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到（不存在死语

10、句）D.结构内不存在死循环（永远执行不完的循环）。正确答案：算法分析与设计16秋在线作业1三、判断题（共20道试题，共40分。）1.C语言中，字符串作为字符数组来处理。A.错误B.正确正确答案：2.有n个数存放在一维数组A[1..n]中，在进行顺序