数据结构导论
历年真题
数据的存储结构有顺序存储、链式存储、散列存储和______存储。
一个算法的时空性是指该算法的时间性能和空间性能,其中空间性能是算法需要的______。
用顺序存储实现的线性表称为顺序表,一般使用______来表示。
在单链表中,指针p所指的结点为最后一个结点的条件是______。
循环队列被定义为结构体类型,含有三个域:data、front和rear,则循环队列CQ为空的条件是______。
假设m行n列的矩阵有t个非零元素,当t< < m*n时,则称矩阵为______。
顺序队列需要预先定义队列的容量,一般将数组的首尾相接,形成循环队列,这样可以解决“______”问题。
树上任一结点所拥有的子树的数目称为该结点的______。
一棵二叉树的最少结点个数为______。
含有n个顶点的连通图中任意一条简单路径,其长度最大为______。
«
1
2
...
37
38
39
40
41
42
43
...
62
63
»