华师网络学院作业答案-数据结构填空题.docxVIP

在无头结点的双链表中，指针P所指结点是第一个结点的条件是

答案:p-prior==NULL

某无向图有28条边，则其顶点数最少为__。

答案:8

在顺序表中做插入操作时首先检查__。

答案:上溢或表满

查找表的逻辑结构是__。

答案:集合

运算定义在逻辑结构上，算法定义在__结构上；运算指出“做什么”，算法指出

答案:储存；怎么做

深度为k的二叉树，叶子数至多为__，叶子数至少为__。

答案:2k-、11

数组A[1..8][中1.，每.个10元]素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素

的地址是

答案:SA+117

在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为

答案:8

下面程序段的时间复杂性为__。

for(i=0;in;i++)

for(j=0;j10;j++)

答案:O(n)；

带头结点的单链表L为空的判定条件是__。

答案:L-next==NULL

n(≥1)个顶点的强连通图至少__条边，最多__条边。

答案:n、n(n-1)

排序算法的稳定性是指__。

答案:对相同关键字排序前后相对位置不变

对40个0结点的完全二叉树，度为1的结点数为__。

答案:0

算法满足的五个重要特性是：__、__、__、输入、输出；其中区别于程序的地方是答案:有穷性、确定性、可行性；有穷性。

散列表中要解决的两个主要