在无头结点的双链表中,指针 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 是尾结点的条件...