数据结构导论
历年真题
对任何一棵二叉树,若度数为0的结点(叶结点)个数为n₀,度数为2的结点个数为n₂,则n₀等于
设有10个顶点的无向图,若它为连通图,则它具有的边数最少为
设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为
当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长度为
二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是
冒泡排序属于
在数据库中数据项又称为字段或()。
在单链表存储结构中,线性表的表长等于单链表中()的结点个数。
二叉树的顺序存储结构可以用()维数组来实现。
在操作系统中,为了保持多个进程P1、P2、P3和P4按某种次序依次执行,需要一个()来实现这个过程。
«
1
2
...
49
50
51
52
53
54
55
...
62
63
»