桂电考研往年真题及答案.docVIP

桂电考研往年真题及答案

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

1.以下哪种不属于数据结构？

A.数组

B.链表

C.程序

D.栈

2.算法的时间复杂度主要取决于？

A.问题规模

B.计算机性能

C.算法的语句执行次数

D.数据存储方式

3.线性表的顺序存储结构是？

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

4.深度为5的完全二叉树最少有几个节点？

A.15

B.16

C.31

D.32

5.中序遍历二叉排序树得到的序列是？

A.递增序列

B.递减序列

C.无序序列

D.先序序列

6.以下哪项不是排序算法？

A.冒泡排序

B.选择排序

C.顺序查找

D.快速排序

7.图的邻接矩阵表示法适用于？

A.稠密图

B.稀疏图

C.无向图

D.有向图

8.最短路径算法中，Dijkstra算法适用于？

A.带负权边的图

B.无负权边的图

C.所有图

D.有环图

9.数据的逻辑结构包括？

A.线性结构和非线性结构

B.顺序结构和链式结构

C.存储结构和运算结构

D.物理结构和逻辑结构

10.以下哪个是面向对象编程的特性？

A.封装

B.过程化

C.模块化

D.结构化

答案：1.C2.C3.A4.B5.A6.C7.A8.B9.A10.A

多项选择题（每题2分，共10题）

1.数据结构包括哪些方面？

A.逻辑结构

B.存储结构

C.运算

D.算法

2.以下属于线性结构的有？

A.数组

B.栈

C.队列

D.树

3.排序算法的稳定性是指？

A.相等元素排序后相对位置不变

B.排序速度快

C.占用空间小

D.适应各种数据规模

4.遍历二叉树的方法有？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

5.图的存储结构有？

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

6.以下哪些是查找算法？

A.顺序查找

B.二分查找

C.哈希查找

D.归并排序

7.算法的基本特性包括？

A.有穷性

B.确定性

C.输入

D.输出

8.以下关于栈的说法正确的是？

A.先进后出

B.后进先出

C.可用于表达式求值

D.可用于递归实现

9.以下哪些属于非线性结构？

A.树

B.图

C.多维数组

D.链表

10.面向对象编程的优点有？

A.提高软件的可维护性

B.提高软件的可扩展性

C.提高软件的可复用性

D.提高编程效率

答案：1.ABC2.ABC3.A4.ABCD5.ABCD6.ABC7.ABCD8.ABCD9.AB10.ABCD

判断题（每题2分，共10题）

1.数据结构中逻辑结构相同，存储结构也一定相同。（）

2.冒泡排序是稳定的排序算法。（）

3.二叉树的叶子节点度一定为0。（）

4.顺序查找适用于任何数据存储方式。（）

5.图的邻接表表示法比邻接矩阵表示法更节省空间。（）

6.算法的时间复杂度和空间复杂度一定成正比。（）

7.栈和队列都是特殊的线性表。（）

8.完全二叉树一定是满二叉树。（）

9.面向对象编程中对象之间通过消息传递进行交互。（）

10.哈希表查找平均查找长度与哈希表装填因子有关。（）

答案：1.×2.√3.√4.√5.×6.×7.√8.×9.√10.√

简答题（总4题，每题5分）

1.简述线性表顺序存储结构和链式存储结构的优缺点。

顺序存储优点是随机存取快，缺点是插入删除慢、可能浪费空间；链式存储优点是插入删除灵活，缺点是存取慢、需额外指针空间。

2.简述Dijkstra算法的基本思想。

以起始点为中心向外层层扩展，每次找到到已确定最短路径的顶点距离最近的未确定顶点，更新其最短路径，直到所有顶点最短路径确定。

3.简述面向对象编程中多态的实现方式。

通过方法重写和接口实现，子类重写父类方法，不同子类对象调用同一方法表现不同行为；实现接口，不同类实现同一接口方法，同一接口变量调用不同实现类方法表现不同行为。

4.简述排序算法中快速排序的基本步骤。

选择一个基准元素，将数组分为两部分，小于基准的放左边，大于基准的放右边，对两部分分别递归进行上述操作，直到子数组长度为1或0。

讨论题（总4题，每题5分）

1.讨论数据结构对算法性能的影响。

数据结构影响算法存储效率和运算效率。合适数据结构能减少存储开销，如链式结构适合频繁插入删除；合理组织数据可优化算法运算流程，如排序算法基于不同数据结构有不