数据结构
免费题库
数据的存储结构(物理结构)一般可以用顺序存储、链式存储、_____及散列存储等四种存储方法表示。
数据的同一种逻辑结构，可以对应多种不同的_____。
在存储元素信息的同时，我们还建立了附加的索引表，表中的索引项一般形式是(关键字，地址)。我们把这种存储结构叫做_____。
从逻辑上，数据结构被分为_____两大类。
如何分析算法的时间复杂度?算法的时间复杂度仅与问题规模相关吗?
数据元素之间的逻辑关系称为数据的____结构。
在高级程序设计语言中，按“值”的不同特性，可将数据类型分为原子类型和_____两类。
设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++; }
按增长率由小至大的顺序排列下列各函数： 2100，(3／2)n，(2／3)n，nn，n0.5，n!，2n，lgn，nlgn，n(3/2)
什么是数据的逻辑结构?什么是数据的物理结构?两者之间有什么联系?
«
1
2
...
9
10
11
12
13
14
15
...
31
32
»
