2025年计算机二级编程算法设计思路.docxVIP

2025年计算机二级编程算法设计思路

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储

B.链式存储

C.索引存储

2.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有唯一的一个栈顶元素

D.栈具有唯一的一个栈底元素

3.对于线性表L=(a1,a2,...,an)，进行二分查找（初始low=1,high=n）时，中点位置mid的计算公式是（）。

A.mid=low+(high-low)/2

B.mid=(low+high)/2

C.mid=low/2+high/2

D.mid=low*2+high*2

4.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

5.在树形结构中，树的高度是指（）。

A.树中结点的最大度数

B.树中结点的最小度数

C