设数据元素的集合D={ 1，3，5，7，9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（ ）。
- A.R={ (5,1), (7,9), (1,7), (9,3) }
- B.R={ (1,3), (3,5), (5,9) }
- C.R={ (9,7), (1,3), (7,1), (3,5) }
- D.R={ (1,9), (9,7), (7,5), (5,3) }
热度🔥1,343
参考答案：B
解析：
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。A选项的结构可以写成5→1→7→9→3，B选项是1→3→5→9，元素7没有前件和后件，C选项是9→7→1→3→5，D选项是1→9→7→5→3.三者都是线性结构，故本题答案为B。
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。A选项的结构可以写成5→1→7→9→3，B选项是1→3→5→9，元素7没有前件和后件，C选项是9→7→1→3→5，D选项是1→9→7→5→3.三者都是线性结构，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：Private Sub Command1_Click() Dim m As String m＝InputBox("请输入字符串") Print pick_str(m)End SubPrivate Function pick_str(s As String)As String temp＝"" i＝1 sLen＝Len(s) Do While i<＝sLen / 2 temp＝temp＋Mid(s， i， 1)＋Mid(s， sLen－i＋1， 1) i＝i＋1 Loop pick_str＝tempEnd Function运行程序，单击命令按钮，并在输入对话框中输入“basic”，则在窗体上显示的内容为( )。
下列程序段执行后，内存变量s1的值是( )。s1＝"network"s1＝stuff(s1,4,4，"BIOS")？s1
假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。
若采用成组操作，块因子为12，那么磁盘空间的利用率是多少？
虚拟存储空间的大小受到下列哪一因素的限制？
标签
