西北农林科技大学842数据结构和C语言2023年真题回忆版
数据结构部分一、选择(10道)1.直接插入排序的时间复杂度2.最大堆的调整3.双循环链表的删除操作4.两个元素数量均为n的有序数组，对它们进行排序合并，最少要比较多少次5.对字符使用哈夫曼编码6.线索二叉树7.树的后根遍历相当于二叉树的中序遍历8.图的邻接表表示9.无向图采用邻接矩阵表示时，非零元素个数为边数的两倍二、填空(5道)1.二叉平衡树结点的平衡因子有几种取值2.给一组数字序列，将其用最大堆排序，并给出新的数字序列3.五个元素进栈，出栈元素不同排列的个数4.线索二叉树的空指针个数三、算法(3道)1.给出一组数字关键字，采用除留余数法计算对应位置，采用线性探测法解决冲突，画出散列表，计算...
2026-01-16
999+
236.95KB
3 页
