树形结构是数据元素之间存在一种（）。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题树形结构是数据元素之间存在一种（）。

A.一对一关系
B.多对多关系
C.多对一关系
D.一对多关系

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构

点击查看答案

2.问答题 阅读下列算法，并回答问题：

设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

参考答案：

p->next=Lc

3.问答题 阅读下列算法，并回答问题：

设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

参考答案：

L->next

4.问答题 画出下图所示有向图的所有强连通分量。

参考答案：

5.问答题已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

参考答案：

6.问答题 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

参考答案：

把两个递增有序的单链表合并为一个递减有序的单链表。

7.问答题 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

参考答案：

在三元组表Tab中，查找稀疏矩阵中元素A[I，J]的值，并把此值作为函数的返回值。

8.问答题 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

参考答案：

9.问答题 算法中R[n+1]的作用是什么？

参考答案：

哨兵。避免边界检测，提高程序运行效率。

10.问答题 阅读下列算法，并回答下列问题：
该算法采用何种策略进行排序？

参考答案：

直接插入排序。