东师算法分析与设计秋在线作业.docVIP

东北师范大学东师算法分析与设计16秋在线作业1

一、单选题（共20道试题,共40分。）

1.n个结点的完全有向图具有边的数目（）。

A.n*n

B.n（n＋１）

C.n／2

D.n*（n－l）

对的答案:

2.在一个无向图中,所有顶点的度数之和等于所有边数（.）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的.）倍。

A.1/2

B.2

C.1

D.4

对的答案:

3.将递归算法转换成相应的非递归算法时，通常需要使用()。

A.栈

B.队列

C.链表

D.树

对的答案:

4.分治法是把一个复杂的问题提成相似的子问题,再把子问题提成更小的子问题……直到最后子问题可以简朴的直接求解,原问题的解即子问题解的()

A.合并

B.最大值

C.最小值

D.平均值

对的答案:

5.strcmp(a,b)返回的值是（）

A.2

B.1

C.0

D.-1

对的答案:

6.一个算法中的语句的()被称为语句频度或时间频度。

A.执行时间

B.占用空间

C.执行速度

D.执行次数

对的答案:

7.与二进制数101.01011等值的十六进制数为.)。

A.A.B

B.5.51

C.A.51

D.5.58

对的答案:

8.下面选项中比较著名的命名规则有()。

A.匈牙利命名法

B.匈牙利命名法和骆驼命名法

C.有匈牙利命名法、骆驼命名法和帕斯卡命名法

D.匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法

对的答案:

9.数制中表达基本数值大小的不同数字符号称为（）。

A.进制

B.基数

C.位权

D.数码

对的答案:

10.()是用户在程序中使用的名字,它是一种用于命名一些具有特定含义的对象的符号,通常用来标记程序中的变量,常量,函数,语句块。

A.对象

B.标记符

C.符号

D.命名规则

对的答案:

11.IDE的全程是()。

A.集成开发环境

B.集成环境

C.开发软件

D.调试过程

对的答案:

12.有以下程序，程序的运营结果是().#includ.stdio.h.in.f(in....in.y.i.(x==0||x==1.retur.(3).y=x*x.f(x-2).retur.y..main(..in.z.z=f(3).printf(“%d\n”,z).}

A.0

B.9

C.6

D.8

对的答案:

13.()嵌在源程序体中,用于描述其后的语句或程序段做什么工作,也就是解释下面要做什么,或是执行了下面的语句会怎么样。而不要解释下面怎么做,由于程序自身就是怎么做。

A.文献注释

B.函数注释

C.功能注释

D.程序注释

对的答案:

14.下列叙述中,对的的是()。

A.对长度为.的有序链表进行查找,最坏情况下需要的比较次数为n

B.对长度为.的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)

C.对长度为.的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)

D.对长度为.的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

对的答案:

15.图中有关途径的定义是（）。

A.由顶点和相邻顶点序偶构成的边所形成的序列

B.由不同顶点所形成的序列

C.由不同边所形成的序列

D.上述定义都不是

对的答案:

16.()是一个开放源代码的、基于Java的可扩展开发平台。

A.VS

B.Dev-C++

C.Eclipse

D.JDK

对的答案:

17.设无向图的顶点个数为n,则该图最多有（）条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.n2

对的答案:

18.九进制，就表达某一位置上的数运算时是逢（）进一位。

A.2

B.8

C.9

D.10

对的答案:

19.某内排序方法的稳定性是指()。

A.该排序算法不允许有相同的关键字记录

B.该排序算法允许有相同的关键字记录

C.平均时间为0（.lo.n）的排序方法

D.以上都不对

对的答案:

20.递归算法是()。

A.简朴方程

B.标准方程

C.简朴公式

D.标准公式

对的答案:

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

二、多选题（共5道试题,共20分。）

1.字符串有关的格式字符有.）。

A.%c

B.%d

C.%f

D.%s

对的答案:

2.高精度运算重要解决（）。

A.

B.加数

C.减数

D.运算结果的输入

E.运算结果的存储

对的答案:

3.设计递归算法有两点最为关键()和()。

A.拟定递推公式

B.拟定边界（终了）条件（递归出口）

C.每次递归调用,都必须向基本条件前进

D.假如结果已知，那么，不用再反复调用递归

对的答案:

4.递归算法