单选题设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。AR={(5,1),(7,9),(1,7),(9,3)}BR={(9,7),(1,3),(7,1),(3,5)}CR={(1,9),(9,7),(7,5),(5,3)}DR={(1,3),(3,5),(5,9),(7,3)}
单选题
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。
A
R={(5,1),(7,9),(1,7),(9,3)}
B
R={(9,7),(1,3),(7,1),(3,5)}
C
R={(1,9),(9,7),(7,5),(5,3)}
D
R={(1,3),(3,5),(5,9),(7,3)}
参考解析
解析：
A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。
A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。
相关考题：
单选题下列叙述中正确的是（ ）。A所有数据结构必须有根结点B所有数据结构必须有终端结点（即叶子结点）C只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D没有根结点或没有叶子结点的数据结构一定是非线性结构
单选题冯·诺依曼型体系结构的计算机硬件系统的5大部件是（ ）。A输入设备、运算器、控制器、存储器、输出设备B键盘和显示器、运算器、控制器、存储器和电源设备C输入设备、中央处理器、硬盘、存储器和输出设备D键盘、主机、显示器、硬盘和打印机
单选题下列关于线性链表的描述中，正确的是（ ）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A仅Ⅰ、ⅡB仅Ⅰ、ⅢC仅Ⅱ、ⅢD全部
单选题下列叙述中正确的是（ ）。A数据的逻辑结构与存储结构必定是一一对应的B由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D以上三种说法都不对
单选题操作系统的主要功能是（ ）。A对用户的数据文件进行管理，为用户管理文件提供方便B对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便C对源程序进行编译和运行D对汇编语言程序进行翻译