数据结构----考研

Posted 0123wtdd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构----考研相关的知识,希望对你有一定的参考价值。

在下列结论中,正确的是( )。
① 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
② 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
A. 只有①正确 B. 只有②正确
C. ①②都正确 D. ①②都不正确
【2013 年——江苏大学】
【考查内容】栈的链式存储结构和顺序存储结构是否会在用户空间范围内出现栈满的
情况。
【解析】链栈本身是没有容量限制的,结点都是动态申请的。所以,在用户空间范围
内,不会出现栈满的情况。顺序栈则不同,顺序栈其实就是用一维数组存储的堆栈,数组
的大小表示了栈的容量,在用户空间范围内可能出现栈满的情况。
【参考答案】A

 

中缀表达式就是常见的运算表达式,如(3+4)×5-6

 

前缀:算右->左  栈顶元素 op 次顶元素  求表达式:右->左

后缀:算左->右 次顶元素 op 栈顶元素  求表达式:左->右  

A+(B*(C-D))/E

前:+A/*B-CDE

后:ABCD-*E/+

 

 技术图片

十字链表:有链接的编号链接。比如a(0)->b(1)    这样的话就有0 1 ^ ^这样的元素

 

 

技术图片

连线要看后面的数字,有没有这个下标。第二个数一样就放在同一列。

稀疏矩阵一般的压缩存储方法有两种:三元组和十字链表

 

特殊稀疏矩阵

技术图片

技术图片

在一棵度为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为
2 的结点,10 个度为 1 的结点,则树 T 的叶结点个数是( )。
A. 41 B. 82 C. 113 D. 122
【2010 年统考——第 5 题】
【考查内容】树的基本概念,树的结点计算方法。
【解析】本题画图或者计算,都不太容易。我们可以这样来推理:这棵度为 4 的树 T 中,
若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结点,10 个度为 1 的结点。
所以,树的度数为20 × 4 + 10 × 3 + 1 × 2 + 10 × 1 = 122。因为根结点没有父结点,所以,
所以,树中一共有结点 122+1=123 个。除去这 20+10+1+10=41 个结点,其他的 82 个结点是
叶子结点。
注意,这里不用再出去父结点了。因为父结点的度肯定不为零,即不是叶子结点。也
就是说,父结点的度数一定是 1,2,3,4 当中的一个,已经在题目中所述的结点范围之内了。
【参考答案】B

 

以上是关于数据结构----考研的主要内容,如果未能解决你的问题,请参考以下文章

北邮数据结构考研——平衡二叉树LR型失衡

1003 瑞神要考研

考研数据结构模板:顺序表链表栈队列

从2019考研数据分析,这些院校是考研"重灾区"!20考研人须知

2023数据结构考研复习-栈队列和数组

2023数据结构考研复习-栈队列和数组