2. 计算机
  3. 设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}，R＝{(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}。该数据结构为( )

设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}，R＝{(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}。该数据结构为( )

admin2021-11-24  9
问题 设数据结构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
解析 如果一个非空的数据结构为线性结构，则应满足下列两个条件：(1)有且只有一个根结点。(2)每一个结点最多有一个前件，也最多有一个后件。由结点之间的关系R＝{(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}可知，该数据结构中的各结点之间形成一个循环链，没有根结点，所以该数据结构为非线性结构。
转载请注明原文地址:https://jikaoti.com/ti/mwU0FFFM
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)