数据结构导论
历年真题
A是7×4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占2个字节,则元素A[3][3]的存储地址为
在表长为n的顺序表上做删除运算,其平均时间复杂度为
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为
设顺序表的长度为n,则插入算法的平均移动次数约为
设一组初始记录关键字序列为(13,18,24,35,40,50,62,83,90,115,134),则利用二分查找算法查找关键字90需要比较的关键字个数为
以下排序方法中,稳定的是
对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为
1976年瑞士计算机科学家 Niklaus Wirth曾提出一个著名公式:程序=数据结构+
简单地说,数据结构是计算机▲数据和存储数据的方式。
线性表中结点个数n称为▲
«
1
2
...
11
12
13
14
15
16
17
...
62
63
»