数据结构导论
历年真题
关于满二叉树和完全二叉树,下面叙述正确的是
与二叉链表结构形式完全相同的是
一个具有n个顶点的无向完全图的边数为
邻接表的存储方法结合了
假设顺序表为(b1,b2,b3),查找b1,b2,b3的概率分别为0.2 , 0.2, 0.6,则顺序查找法的平均查找长度为
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为
在插入排序方法中,类似图书馆中整理图书的过程的是
在估算算法空间复杂度时,一般只需要分析_________所占用的空间。
对于按位置查找运算,顺序表是随机存取,其时间复杂度为_________。
设顺序表A长度为100,若下标从1开始计数,则删除元素A[10]需要移动_________个元素。
«
1
2
3
4
5
6
7
8
...
62
63
»