精选优质文档-倾情为你奉上全国计算机等级考试二级C语言真题题库2 2014年3月(总分43, 做题时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（ ）。A 每一个节点有两个指针域的链表一定是非线性结构B 所有节点的指针域都为非空的链表一定是非线性结构C 循环链表是循环队列的链式存储结构D 线性结构的存储节点也可以有多个指针答案:D解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表节点具有两个指针域，属于线性结构，故A选项错误。循环链表所有节点的指针域都为非空，属于线性结构，故B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，故C选项错误。双向链表节点具有多个指针域，故D选项正确。2. 使用白盒测试方法时，设计测试用例应根据（ ）。A 程序的内部逻辑B 程序的复杂结构C 程序的功能D 使用说明书答案:A
