Note Loft

未读

2005年解析

一、填空题解析顺序表插入移动元素数 n-i+1（在第i个位置前插入需要移动后面所有元素）循环队列队头指针指向队头元素的前一个位置（通常实现方式）双向链表指针域前驱结点（prior），后继结点（next）下三角矩阵存储位置 i*(i-1)/2 + j（行序为主存储，i≥j）二叉树结点总数

2025-10-10

未读

2005年试题

考试科目：数据结构试题编号：41026 注：答题（包括填空题、选择题）必须答在专用答题纸上，否则无效) 一、填空题（每空1.5分，共15分）在有 $n$ 个元素的顺序表中，若想在第 $i$ 个元素（ $1 \leqslant i \leqslant n + 1$ ）之前插入一个元素时，需向表尾方

2025-10-10

未读

2006年试题

重庆邮电学院 2006年硕士学位研究生入学考试试题考试科目：数据结构试题编号：41026 招生专业：计算机应用技术、计算机软件与理论、软件工程硕士考试科目：数据结构试题编号：418(450) 注：答题（包括填空题、选择题）必须答在专用答题纸上，否则无效一、单项选择题（每小题1分，共15分）

2025-10-10

未读

802分析

2005-2025年数据结构考研真题趋势分析报告引言背景：数据结构是计算机科学的核心基础课程，也是研究生入学考试的重要科目，其命题趋势直接反映了对计算机人才能力要求的变化。目的：本报告旨在通过对重庆邮电大学2005-2025年数据结构考研真题的全面分析，揭示其出题规律和演变趋势，为出题组优化未

2025-10-09

轶事未读

趣事 2025-10-06

数据结构未读

基础知识-数组

二维数组行下标[0,h1] 列下标[0,h2] 按行优先Loc(a_{i,j})=Loc(a_{0,0})+[i\times(h_{2}+1)+j]\times L 按列优先Loc(a_{i,j})=Loc(a_{0,0})+[i\times(h_{1}+1)+i]\times L

数组知识点 2025-09-27

数据结构未读

基础知识-队列

一般情况下，front指向队头元素，rear指向队尾元素下一个位置循环队列正常条件下队空：Q.front==Q.rear=0 队首指针进一：Q.front=(Q.front+1)%MaxSize 队尾指针进一：Q.rear=(Q.rear+1)%MaxSize 队列长度：(Q.rear+Max

队列知识点 2025-09-26

数据结构未读

基础知识-栈

n个元素出栈不同排列个数\frac{1}{n+1}C_{2n}^{n} 中缀转后缀遇到操作数直接加入表达式遇到界限符，"("入栈，“)”则依次弹出栈内运算符，直到遇到“(”，"("与“)”不加入表达式遇到运算符，若优先级高于栈顶运算符，则入栈，否则依次弹出优先级高于或等于当前运算符的运算符

栈知识点 2025-09-26

数据结构未读

基础知识-顺序表

优点：1.随机访问 2.存储密度高缺点：1.元素插入删除需移动大量元素，插入移动n/2，删除移动(n-1)/2 2.需要一段连续空间，不灵活

顺序表知识点 2025-09-26

数据结构未读

简单选择排序（单链表）

思想：将原链表拆出去，定义一个新的头结点，接到原链表头部，将原链表头结点后接NULL，然后从链表中找到一个最大的节点（遍历链表过程中，再定义一个指向最大值结点的指针，一个最大值结点的前驱结点的指针，便于将其拆下来），将其使用头插法插入到原头结点后面。 //头插法 void insert(LNode

算法 2025-09-25