算法分析与设计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.程序的开发方法决定算法设计

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。