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

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

一、单选题共（20道试题，共40分.）

Ln个结的完全有向图具有边的数目（）。

A.n*n

B.n（n+1）

C.n/2

D.n*（n—1）

对的答案：

2.在一个无向图中，所有顶的度数之和等于所有边数（.）倍，在一个有向图中，所有顶

的入度之和等于所有顶出度之和的.）倍。

A.1/2

B.2

C.1

D.4

对的答案：

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

A.栈

B.队列

C.链表

D.树

对的答案：

4.分治法是把一个复杂的问题提成相似的子问题，再把子问题提成更小的子问题直到

最后子问题可以简朴的直接求解，原问题的解即子问题解的0

A.合并

B.最大值

C.最小值

D.平均值

对的答案：

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

A.2

B.1

C.0

D.1

对的答案：

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

A.执行时间

B.占用空间

C.执行速度

D.执行次数

对的答案：

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

A.A.B

B.5.51

C.A.51

D.5.58

对的答案：

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

A.匈牙利命名法

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

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

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

对的答案：

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

A.进制

B.基数

C.位权

D.数码

对的答案：

10.()是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通

常用来标记程序中的变量.常量，函数，语句块。

A对象

B.标记符

C.符号

D.命名规则

对的答案：

II.IDE的全程是0。

A.集成开发环境

B.集成环境

C.开发软件

D.调试过程

对的答案：

12.有以下程序，程序的运营结果是

().#includ.stdio.h.in.f(inin.yi.(x==0||x==l.retur.(3).y=x*.f(x-2).retur.y..main(..in.z.z=f(3i.prin

tf(“％d\n”，z).}

A.0

B.9

C.6

D.8

对的答案：

13.()嵌在源程序体中，住于描述其后的语句或程序段做什么工作，也就是解样下面要做什

么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，由于程序自身就是怎么做。

A.文献注释

B.函数注释

C.功能注释

D.程序注释

对的答案：

14.下列叙述中，对的的是0。

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

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

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

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

对的答案：

15.图中有关途径的定义是()。

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

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

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

D.上述定义都不是

对的答案：

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

A.VS

B.DcvC++

C.Eclipse

D.JDK

对的答案：

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

A.n1

B.n(nl)/2

C.n(n+l)/2

D.n2

对的答案：

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

A.