吉林大学832计算机基础综合考研真题模拟

四季读书网 2026-07-15 13:18:33 2 0

吉林大学

2027年硕士研究生招生考试初试模拟题

科目代码：832

科目名称：计算机基础综合

一、数据结构（共45分）

1. （单项选择题，每题2分，共10分）

1. 在一个长度为n（n≥1）的带头结点的单循环链表中，设尾指针为rear，则执行出队（删除队头元素）操作的时间复杂度为（）。

A. O(1)B. O(log n)C. O(n)D. O(n²)

2. 设一棵完全二叉树共有199个结点，则该二叉树中的叶子结点数为（）。

A. 99B. 100C. 101D. 102

3. 对于一个栈，其输入序列为A, B, C, D，则下列（）不可能是栈的输出序列。

A. A, B, C, DB. D, C, B, AC. A, C, D, BD. D, A, B, C

4. 在对含有n个元素的序列进行快速排序的过程中，每次划分后得到的两个子序列的长度分别为k和nk1。若最坏情况下时间复杂度为O(n²)，则k的取值应为（）。

A. 0B. n/2C. n1D. 1

5. 散列表的长度为12，散列函数为H(key)=key % 11，用线性探测法解决冲突。若插入关键字序列(25, 36, 15, 11, 58, 47)，则元素47存放在散列表中的下标是（）。

A. 5B. 6C. 7D. 8

温馨提示：模拟题重在检验、反思、调整策略。做完后务必认真复盘错题，回归教材和笔记，巩固薄弱环节。切忌盲目刷题而不总结哦！

免责声明：资料整理于网络如有侵权请告知删除

本文地址： https://sjds.net/783381.html

文章来源：四季读书网