吉林省普通高等学校专升本教育考试2025 年吉林省普通高等学校专升本教育考试计算机科学技术专业综合试卷一、填空题1．向栈中推入元素的操作是 。2．线性表中结点的集合是 ，结点间的关系是 。3．在双链表中要删除已知结点＊p，其时间复杂度为 。4．已知数组 A[11］[6]采纳行序为主方式存储，每个元素占 4 个存储单元，并且数组元素A［0］［0］的存储地址是 1000，数组元素 A[8］[4]的地址是 。5．在栈中存取数据遵从的原则是 。6．广义表的长度是指 ,广义表的深度是指 。7．N 个顶点的连通图至少有 条边。8．深度为 k 的完全二叉树至少有 个结点,至多有 个结点.9．在各种查找方法中，平均查找长度与结点个数 n 无关的查找方法是 。10．已知完全二叉树的第 8 层有 8 个结点，则其叶子结点数是 。11．对一组记录(54，38，96,23，15，72,60,45，83）进行直接插入排序，当把第 7 个记录 60插入到有序表时,为寻找插入位置,需比较 次。12．拓扑排序算法是通过重复选择具有 个前驱顶点的过程来完成。二、单项选择题1．不带头结点的单链表 head 为空的判定条件是（ ）A．head= =NULL B．head—>next= =NULLC．head->next= =head D．head！=NULL2．设长度为 n 的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为（）A．O(1) B．O(log2n） C．O(n) D．O（n2)3．数组 A 中，每个元素 A[i]［j］的长度为 3 个字节，行下标 i 从 0 到 7，列下标 j 从 0 到 9，从首地址 SA 开始连续存放在存储器内，该数组按行存放时，元素 A［7][4]的起始地址为（）A．SA+141 B．SA+144 C．SA+222 D．SA+2254．某二叉树的后序遍历为 dabec，中序遍历为 debac，则前序遍历序列为（）A．acbed B．decab C．deabc D．cedba5．对于二叉树来说，第 i 层上至多有（）个结点.A．2i B．2i—1 C．2i—1 D．2i-1—16．递归函数 f(n)=f（n-1）+n （n〉1)的递归体是( )A．f(1)=0 B．f(0）=1 C．f（n)=f(n—1)+n D．f(n）=n7．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（)倍.A．1/2 B．1 C．2 D．48．已知图的邻接表如下所示,根据算法,则从顶点 0 出发按广度优先遍历的结点序列是（)A．0 3 2 1 B．0 1 2 3 C．0 1 3 2 D．0 3 1 29．对线性表进行二分查找时，要求线性表必须（）A．以顺序方式存储 B．以链接方式存储C．以顺序方式存储,且结点按...
