1.在3x6的矩阵中，有9个非零元素，则稀疏因子为___
2.下列关于十字链表的表述正确的有：
应用十字链表做矩阵乘法时，时间复杂度是o((ta + tb) *p * n)。（假设矩阵a乘以矩阵b，a为p*m的矩阵，b为m*n的矩阵，a中行向量的非零元素个数最多为ta，b中列向量的非零元素个数最多为tb）
十字链表的节点记录了非零元素的值及它们在矩阵中的位置。
十字链表可以应用于稀疏矩阵的表示。
3.图、线性表、可重入表、纯表的关系是___包含于___包含于___包含于___答案用空格分隔）
线性表纯表。
可重入表。图。
4.以下可重入表中哪些是循环表？
l1: (a, b, l2(x, y)),l2, l3: (s, t, l4:(q, l5:(w, l3, v), r)))
l1: (l2: (l1, a)))
l: (a, l))
5.现在有若干个有序的空闲块：1500,1000,500,2000,1200,500，有一个请求序列：
500,600,1000,400,500,1000,2000，请问在最先适配、最佳适配、最差适配的策略下分配失败的次数分别是多少？（答案为3个数字，用空格分隔）
线性结构与非线性结构
数据结构 逻辑结构 存储结构。逻辑结构分为四种 数据元素间没有任何关系 集合。数据元素间有线性关系 线性结构。所谓线性关系 除第一个元素外，其他元素有且只有一个前驱 除最后一个元素外，其他元素有且只有一个后继！数据元素间有层状关系 树结构。数据元素间有网状关系 图结构。非线性结构。传统文本 例如书籍...
线性结构在非线性结构中的应用
摘要 数据结构课程中数据的逻辑结构分为线性结构和非线性结构。数据结构中线性结构指的是数据元素之间存在着 一对一 的线性关系的数据结构。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。关键字 线性表，树，图。1.引言。数据元素相互之间的关系称为结构。有四类基本结构 ...
非线性 非线性结构分析
非线性结构的定义。在日常生活中，会经常遇到结构非线性。例如，无论何时用钉书针钉书，金。属钉书钉将永久地弯曲成一个不同的形状。看图1 1 a 如果你在一个木。架上放置重物，随着时间的迁移它将越来越下垂。看图1 1 b 当在。汽车或卡车上装货时，它的轮胎和下面路面间接触将随货物重量的啬而变化。看图1 1...