笔试题-C语言面试笔试题范文.docxVIP

C语言面试笔试题范文 PAGE 1 C语言面试笔试题范文 C语言是微软公司发布的一种面向对象的、运行于.NET Framework之上的高级程序设计语言。下面小编给大家分享C语言面试笔试题的内容，希望能够帮助大家，欢迎阅读!C语言面试笔试题(1)算法的时间复杂度是指_______。A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数答案：C评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。(2)下列叙述中正确的是________。A)线性表是线性结构 B)栈与队列是非线性结构C)线性链表是非线性结构 D)二叉树是线性结构答案：A评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。(3)下面关于完全二叉树的叙述中，错误的是_________。A)除了最后一层外，每一层上的结点数均达到最大值B)可能缺少若干个左右叶子结点C)完全二叉树一般不是满二叉树D)具有结点的完全二叉树的深度为[log2n]+1答案：B评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。C语言笔试题答案篇(1)