当前位置:首页 > 数据结构(02331)

数据结构(02331)

VSAM文件既可以在___中进行顺序存取,又可以从最高层的索引出发,进行按钮___的随机存取。

高老师2个月前 (07-22)数据结构(02331)17
...

若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为1,则左、右子树皆非空的结点个数为___。

高老师4个月前 (05-20)数据结构(02331)14
...

任何连通图的连通分量只有一个,即___。

高老师6个月前 (03-26)数据结构(02331)15
...

如果一个图中有n条边,则此图的生成树含有___条边,所以生成树是图的边数___的连通图。

高老师6个月前 (03-26)数据结构(02331)12
...

由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为___。

高老师6个月前 (03-26)数据结构(02331)17
...

数据的基本单位是_____。

高老师6个月前 (03-26)数据结构(02331)12
...

逻辑上相邻的元素如果存储在一组不一定连续的存储单元上,并且元素间的逻辑关系由附加的指针域表示,那么,这种存储结构为______。

高老师6个月前 (03-26)数据结构(02331)15
...

______结构是指结点的存储地址与其关键字之间存在某种映射关系。

高老师6个月前 (03-26)数据结构(02331)16
...

下列程序是求两个n阶矩阵的乘积,写出每一句的频度。
(1)for(i=1;i<=n;i++)
(2)for(j=1;j<=n;j++){
(3)c[i][j]=0;
(4)for(k=1;k<=n;k++)
(5)c[i][j]--C[i][j]+a[i][k]*b[k][j];
}

高老师6个月前 (03-26)数据结构(02331)15
...

对于一系列算法,除了考虑算法的正确性之外,最主要是考虑算法的______。

高老师6个月前 (03-26)数据结构(02331)15
...

算法分析的两个主要方面是时间复杂性和_____。

高老师6个月前 (03-26)数据结构(02331)19
...

______指的是解决问题的有限运算序列。

高老师6个月前 (03-26)数据结构(02331)14
...

数据结构一般包括逻辑结构、_____和数据运算三个方面的内容。

高老师6个月前 (03-26)数据结构(02331)13
...

通常情况下,把对算法所要求解问题的输入量称为_____,并用一个正整数n来表示。

高老师5个月前 (04-19)数据结构(02331)14
...

数据结构是带有结构的数据元素的集合。其中的结构指的是_____,即数据的组织形式。

高老师6个月前 (03-26)数据结构(02331)16
...

数据的存储结构(物理结构)一般可以用顺序存储、链式存储、_____及散列存储等四种存储方法表示。

高老师6个月前 (03-26)数据结构(02331)15
...

数据的同一种逻辑结构,可以对应多种不同的_____。

高老师6个月前 (03-26)数据结构(02331)15
...

在存储元素信息的同时,我们还建立了附加的索引表,表中的索引项一般形式是(关键字,地址)。我们把这种存储结构叫做_____。

高老师6个月前 (03-26)数据结构(02331)15
...

从逻辑上,数据结构被分为_____两大类。

高老师6个月前 (03-26)数据结构(02331)14
...

如何分析算法的时间复杂度?算法的时间复杂度仅与问题规模相关吗?

高老师6个月前 (03-26)数据结构(02331)17
...

数据元素之间的逻辑关系称为数据的____结构。

高老师3个月前 (07-06)数据结构(02331)15
...

在高级程序设计语言中,按“值”的不同特性,可将数据类型分为原子类型和_____两类。

高老师6个月前 (03-26)数据结构(02331)15
...

设n为正整数,利用大“O”记号,将下列程序段的执行时间表示为n的函数。
(1)i=1;k=0;
while(i﹤n)
{k=k+10*i;
i++;
}
(2)sum=0;i=0;
while(i﹤=100)
sum=sum+i;
i++;
}
(3)i=1;j=0;
while(i+j﹤=n
if(i>j)j++;
elsei++;
}

高老师6个月前 (03-26)数据结构(02331)18
...

按增长率由小至大的顺序排列下列各函数:
2100,(3/2)n,(2/3)n,nn,n0.5,n!,2n,lgn,nlgn,n(3/2)

高老师6个月前 (03-26)数据结构(02331)15
...

什么是数据的逻辑结构?什么是数据的物理结构?两者之间有什么联系?

高老师5个月前 (05-01)数据结构(02331)27
...