公共基础内容:
- 数据结构和算法
- 程序设计基础
- 软件工程基础
- 数据库设计基础
如何备考
- 弄清楚考试的相关概念
- 疯狂的做真正的核心考题
- 靠前疯狂的浏览和背诵
- 坚持、认真、正确的方法,核心的考题
二叉树、带链的队列
1.设某二叉树的后续序列为CBA,中序序列为ABC,则该二叉树的前序序列为:
A.BCA B. CBA C. ABC D.CAB
选C 口诀:前序中序一样,后续倒着写 中序后序一样,前序到这些
2.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10.该队列中的元素个数为:
(A)1 (B)0 (C)1或0 (D)不确定
选A 口诀:队列有带链式和非链式两种,只要有链式两个字就属于爆考的难题!
现在状态 | 现在个数 | |
1 | 现在相等 | 0或1 |
2 | 现在相等且初始相等 | 1 |
3 | 现在不相等 | 无法判断 |
3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是:
(A)10 (B)8 (C)6 (D)4
选C 公式:N=n0+n1+n2 ;n0=n2+1; N=2的n次方-1 ;n0=2的n-1次方 这四个公式适用于二叉树,后两个公式适用于满二叉树 (叶子结点=n0 度为2表示n2=5 叶子结数是N=5)(后两个公式中的n是指层数)
4.深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为:
A .62 B.63 C.64 D.65
选B 根据上一题的公式(第四个)
5.带链的栈和队列,不带链的栈和队列都是线性结构
顺序存储与链式存储
1.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
- 顺序存储、链式存储都只是存放的一种方式,是看见的数据放到电脑内存中的两种方式
2.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入列与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为:
A.1或50且产生上溢错误 B.51 C.26 D.2
选A
循环队列元素个数 | ||
1 | rear>front | rear-front |
2 | rear<front | rear-front+N |
3 | rear=front | 0或者满 |
3.循环队列是队列的顺序存储结构
4.设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是:
A.堆排序 B.快速排序C.简单插入排序 D.冒泡排序
排序方法 | |
堆 | n倍的以2为底n的对数 |
快速排序 | n(n-1)/2 |
简单插入排序 | n(n-1)/2 |
冒泡排序 | n(n-1)/2 |
希尔排序 | n的二次方 |
5.设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是:
A. R={(D,E),(E,A),(B,C),(F,B),(C,F)}
B. R={(A,B),(C,D),(E,A),(E,F),(F,A)}
C. R={(D,F),(E,C),(B,C),(A,B),(C,F)}
D. R={(D,E),(E,A),(B,C),(A,B),(C,F)}
选D 通过线性表的特点就可以把BC排除了
线性表的特点:表中的每个数据元素,除了第一个外,有且只有一个迁建,除了最后一个外,有且只有一个后件。
6.设栈的存储空间为S(1:50),初始状态为top=-1.先经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为:
A.20 B.19 C.31 D.30
选D 如果top初始状态小于S(a,b)中的a,就说明该栈是从1开始的。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,先经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为:
A.1 B.m C.m+1 D.不可能
选D 如果top初始状态大于S(a,b)中的b,说明该栈是从m开始的,最小是1,所以0不可能选D