设数据元素的集合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年计算机等级考试题库
推荐
度量计算机运算速度常用的单位是（ ）。
下面程序运行时，若输入"Visual Basic Programming"，则在窗体上输出的是( )。Private Sub Command1_Click() Dim count(25)As Integer， ch As String ch＝UCase(InputBox("请输入字母字符串")) For k＝1 To Len(ch) n＝Asc(Mid(ch，k,1))－Asc("A") If n>＝0 Then count(n)＝count(n)＋1 End If Next k m＝count(0) For k＝1 To 25 If m<count(k)Then m＝count(k) End If Next k Print mEnd Sub
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：Dim SaveAll As StringPrivate Sub Form_Load() Show Text1.Text＝"" Text1.SetFocusEnd SubPrivate Sub Command1_Click() Text1.Text＝LCase(SaveAll)＋SaveAllEnd SubPrivate Sub Form_KeyPress(KeyAscii As Integer) SaveAll＝SaveAll＋Chr(KeyAscii)End Sub程序运行后，直接用键盘输入：，再单击命令按钮，则文本框中显示的内容为( )。
标签
