简答题

有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑结构图,并指出它们分别以属于何种结构。

正确答案

答案解析

相似试题
  • 对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴A=(D,R),其中D={a1,a2,a3,a4},R={} ⑵B=(D,R),其中D={a,b,c,d,e,f},R={,,,,} ⑶C=(D,R),其中D={a,b,c,d,e,f},R={,,,,,} ⑷D=(D,R),其中D={1,2,3,4,5,6},R={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(3,6),(4,6)}

    简答题查看答案

  • 已知某森林的二叉树如下所示,试画出它所表示的森林。

    简答题查看答案

  • 数据的逻辑结构可以形式的用一个二元组B=(K,R)来表示,其中K是()R是*()。

    填空题查看答案

  • 在修改转身动画时,应当根据形态的立体结构、运动中产生的透视变化,合理准确地画出它的中间过程。

    判断题查看答案

  • 已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。

    简答题查看答案

  • 设数据结构D-S可以用二元组表示为D-S=(D,S),r∈S,其中:   D={A,B,C,D},  r={〈A,B〉,〈A,C〉,〈B,D〉},则数据结构D-S是:()

    单选题查看答案

  • 求一组数组中的最大数, 数组表示为A[n] ,n=1,2...n的自然数。 (1)请画出程序流程图。 (2)请画出该算法的N-S图。 (3)请用PAD图来表示该算法。

    简答题查看答案

  • 将如下的基本文件:考生基本情况文件(简称考生情况文件)和考生高考成绩文件(简称考分文件)合并成考生新文件。 试用面向数据结构的Jackson方法完成下列工作 (1)画出输入和输出的数据结构图; (2)画出程序结构图; (3)写出程序的过程性表示,列出所有操作和条件. (4)用Jackson伪代码写出与程序结构图对应的过程性表示

    简答题查看答案

  • 点阵码是一种用点阵表示汉字字形的编码,它缩放困难且容易失真。

    判断题查看答案