东师算法分析与设计21春在线作业1【标准答案】

  • 格式:docx
  • 大小:17.67 KB
  • 文档页数:6

算法分析与设计19春在线作业1-0002

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 40 分)

1.下列算法描述所用的方法是() Begin(算法开始) 输入 A,B,C IF A>B 则 A→Max 否则

B→Max IF C>Max 则 C→Max Print Max End (算法结束)

A.流程图

B.N-S流程图

C.伪代码表示

D.程序设计语言

答案:C

2.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。

A.n+1

B.n-1

C.2n

D.n/2

答案:A

3.下列叙述中正确的是()

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

答案:A

4.设有如下函数定义 int fun(int k) { if (k<1) return 0; else if(k==1) return 1; else

return fun(k-1)+1; } 若执行调用语句:n=fun(3);,则函数fun 总共被调用的次数是()。

A.2

B.3

C.4

D.5

答案:B

5.strchr()函数用来()。

A.字符串连接

B.比较字符

C.求字符位置

D.求子串位置

答案:C

6.下面4句话中,最准确的表述是()。

A.程序=算法+数据结构

B.程序是使用编程语言实现算法

C.程序的开发方法决定算法设计