网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设数据集合为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选项。
更多 “单选题设数据集合为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
所有数据结构必须有根结点B
所有数据结构必须有终端结点（即叶子结点）C
只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D
没有根结点或没有叶子结点的数据结构一定是非线性结构
考题
单选题冯·诺依曼型体系结构的计算机硬件系统的5大部件是（ ）。A
输入设备、运算器、控制器、存储器、输出设备B
键盘和显示器、运算器、控制器、存储器和电源设备C
输入设备、中央处理器、硬盘、存储器和输出设备D
键盘、主机、显示器、硬盘和打印机
考题
单选题下列叙述中正确的是（ ）。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针，因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
考题
单选题下列关于线性链表的描述中，正确的是（ ）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A
仅Ⅰ、ⅡB
仅Ⅰ、ⅢC
仅Ⅱ、ⅢD
全部
考题
单选题下列叙述中正确的是（ ）。A
数据的逻辑结构与存储结构必定是一一对应的B
由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C
程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D
以上三种说法都不对
考题
单选题操作系统的主要功能是（ ）。A
对用户的数据文件进行管理，为用户管理文件提供方便B
对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便C
对源程序进行编译和运行D
对汇编语言程序进行翻译
热门标签
最新试卷
