华师网络学院作业答案-数据结构填空题VIP免费

在无头结点的双链表中，指针 P 所指结点是第一个结点的条件是答案:p-> prior==NULL某无向图有 28 条边，则其顶点数最少为__。答案: 8在顺序表中做插入操作时首先检查__。答案: 上溢或表满查找表的逻辑结构是__。答案: 集合运算定义在逻辑结构上，算法定义在__结构上；运算指出“做什么”，算法指出答案: 储存；怎么做深度为 k 的二叉树，叶子数至多为__，叶子数至少为__。答案: 2k-、1 1数组 A[1..8][中 1.，每.个 10 元]素占 3 个单元，从首地址 SA 开始存放，若该数组按列存放，则元素的地址是________答案:SA+117在 150 个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为答案: 8下面程序段的时间复杂性为__。for(i=0;i< n;i++)for(j=0;j< 10;j++)答案: O(n)；带头结点的单链表 L 为空的判定条件是__。答案:L-> next==NULLn(≥1)个顶点的强连通图至少__条边，最多__条边。答案:n、n(n-1)排序算法的稳定性是指__。答案: 对相同关键字排序前后相对位置不变对 40 个 0 结点的完全二叉树，度为 1 的结点数为__。答案: 0算法满足的五个重要特性是：__、__、__、输入、输出；其中区别于程序的地方是 答案: 有穷性、确定性、可行性；有穷性。散列表中要解决的两个主要问题是：__、__。答案: 散列函数的构造、冲突的处理设循环链队列的长度为 n，若只设尾指针，则出队和入队的时间复杂度分别是__和__。答案:O(1、)O(1)头指针为 F、尾指针为 R、带头结点的链队列为空的条件是__。答案: R==F在带头结点的单链表 L 中，若要删除第一个结点，则需执行下列三条语句：__； L -> next=；pd-e>lent；eextp答案:p=L->next在邻接矩阵和邻接表上对图进行 BF 或 SDF 遍 S 历时，时间复杂性分别为__、__。答案:O(2)n、O(n+e)图的 DF 遍 S 历类似树的__遍历，是其推广。答案: 先根树的三种主要的遍历方法是：__、__和层次遍历。答案: 先根、后根n 个结点的二叉链表中，指针总数为__个，其中__个指针为空。答案:2n、n+1对长度为 10 的 0 顺序表，在等概率情况下，查找成功时的平均查找长度为__，在查找不成功时的平均 查找长度为__。答案:50/、2100 或(101)从 n 个结点的二叉排序树中查找一个元素，平均时间复杂性大致为__。答案: O(nl)og2对广义表 L=((a,b 进)行,操 c 作,hde)ad(ta 的 i 结 l 果(是 L：)) 。 答案: c非空单循环链表 L 中结点*p 是尾结点的条件...