同等学力计算机考试题库.docVIP

2025年同等学力计算机考试题库

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

1.以下哪种数据结构常用于实现广度优先搜索？

A.栈B.队列C.树D.图

2.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是（）

A.BDECAB.BEDCAC.EBDCAD.EDCBA

3.算法分析中，记号O表示的是（）

A.渐近下界B.渐近上界C.精确界D.都不是

4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

5.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）

A.33B.32C.31D.30

6.已知一个有向图的邻接表存储结构如下，顶点A的出度是（）

A-B-C

B-D

C-D

D-

A.1B.2C.3D.4

7.线性表采用链式存储结构时，其地址（）

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可以

8.一棵完全二叉树有100个结点，其叶子结点个数为（）

A.50B.51C.49D.48

9.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）

A.n/2B.nC.n-1D.n+1

10.以下关于递归算法的说法正确的是（）

A.递归算法效率一定比非递归算法高

B.递归算法不需要栈来实现

C.递归算法一定有终止条件

D.递归算法不能解决复杂问题

二、多项选择题（每题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.树中结点数等于边数加1

B.树中任意两个结点之间有且仅有一条路径

C.树是连通且无回路的无向图

D.树的度等于结点数减1

8.哈希函数的构造方法有（）

A.直接定址法B.数字分析法C.平方取中法D.折叠法

9.以下属于动态存储分配的是（）

A.栈内存分配B.堆内存分配C.静态变量分配D.局部变量分配

10.算法的特性包括（）

A.有穷性B.确定性C.可行性D.输入输出

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

1.顺序存储结构的优点是存储密度大，且插入、删除操作效率高。（）

2.一个无向图是连通图，它一定没有回路。（）

3.快速排序在最坏情况下的时间复杂度为O(n2)。（）

4.中序线索二叉树的优点是可以方便地找到结点的前驱和后继。（）

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

6.哈希表中，冲突是不可避免的。（）

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

8.递归算法的执行过程一般需要用到栈来保存调用信息。（）

9.对n个元素进行冒泡排序，最少需要比较n-1次。（）

10.线性表的链式存储结构比顺序存储结构更节省存储空间。（）

四、简答题（每题5分，共4题）

1.简述栈和队列的主要区别。

答：栈是先进后出（FILO）的数据结构，操作在栈顶进行；队列是先进先出（FIFO）的数据结构，在队头删除元素，队尾插入元素。

2.简述选择排序的基本思想。

答：在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

3.简述二叉树的性质。

答：二叉树第i层最多有2^(i-1)个结点；深度为k的二叉树最多有2^k-1个结点