2017
计算机二级题库下载
　　一、选择题
　　1、设数据结构
B=(D,
R)，其中　　D={a,b,c,d,e,f}　　R={(a,B),(b,C),(c,D),(d,e),(e,f),(f,A)}　　该数据结构为
()。　　A)非线性结构
　　B)循环队列
　　C)循环链表
　　D)线性结构
　　正确答案：
A　　答疑：数据的逻辑结构有两个要素：一是数据元素的集合，通常
记为D;二是D上的关系，它反映了
D中各数据元素之间的前后件关
系，通常记为
R。即一个数据结构可以表示成
B=(D,R)
。其中B表示数据结构。为了反映
D中各数据元素之间的前后件关系，一般用二元组
来表示。例如，假设
a与b是D中的两个数据，则二元组
(a,b)
表示a是b的前件，
b是a的后件。
　　如果一个非空的数据结构满足下列两个条件：①有且只有一个根
结点;②每一个结点最多有一个前件，也最多有一个后件。则称该数据
结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结
构。　　本题数据结构中没有根结点，因此它是非线性结构。故本题答案
为A选项。　　2、下列排序法中， ...