c语言笔试题目及答案.pdfVIP

谋事在人，成事在天！——《增广贤文》 c 语言笔试题目及答案 1.如果一个非空的数据结构满足下列两个条件：(1)有且只有一个 根结点;(2)每一个结点最多有一个前件，也最多有一个后件。则称 该数据结构为线性结构。本题中循环队列、带链队列和带链栈都是 线性结构，二叉树是非线性结构。 故本题答案为 C。 2.所谓循环队列，就是将队列存储空间的最后一个位置绕到第一 个位置，形成逻辑上的环状空间，供队列循环使用。 在循环队列中，用队尾指针 rear 指向队列中的队尾元素，用排头 指针 front 指向排头元素的前一个位置。 循环队列主要有两种基本运算：入队运算与退队运算。每进行一 次入队运算，队尾指针就进一。每进行一次退队运算，排头指针就 进一。当 rear 或 front 的值等于队列的长度+1 时，就将 rear 或 front 的值置为 1。一般情况下，rear 大于 front，因为入队的元素 肯定比出队的元素多。特殊的情况是 rear 到达数组