考试网 >> IT认证 >> 等级 >> 二级考试 >> 06年4月全国计算机等级考试二级C语言考前密卷1(二)

发布时间：2006-07-25 12:10     点击：

一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 

　　 下列各题A)、B)、c)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 

(1)算法的时间复杂度是指_______。 

　　 A)执行算法程序所需要的时间 

　　 B)算法程序的长度 

　　 C)算法执行过程中所需要的基本运算次数 

　　 D)算法程序中的指令条数 

　　 答案：C 

　　 评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 

(2)下列叙述中正确的是________。 

　　 A)线性表是线性结构　　　　 B)栈与队列是非线性结构 

　　 C)线性链表是非线性结构　　 D)二叉树是线性结构 

　　 答案：A 

　　 评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 

(3)下面关于完全二叉树的叙述中，错误的是_________。 

　　 A)除了最后一层外，每一层上的结点数均达到最大值 

　　 B)可能缺少若干个左右叶子结点 

　　 C)完全二叉树一般不是满二叉树 

　　 D)具有结点的完全二叉树的深度为[log2n]+1 

　　 答案：B 

　　 评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。 

(4)结构化程序设计主要强调的是_________。 

　　 A)程序的规模　　　　　　 　B)程序的易读性 

　　 C)程序的执行效率　　　　 　D)程序的可移植性 

　　 答案：B 

　　 评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。