信阳师范大学《数据结构》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

信阳师范大学

《数据结构》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在数据结构中，栈是一种特殊的线性表，其操作具有特定的限制。以下关于栈的描述，正确的是：（）

A.栈的插入和删除操作只能在表的一端进行，按照后进先出的原则

B.栈可以在表的任意位置进行插入和删除操作，操作灵活

C.栈的存储空间可以是不连续的，通过指针来连接各个元素

D.栈的元素存储顺序和取出顺序没有必然联系，取决于操作的随机性

2、在一个大小为n的数组中，使用二分查找算法查找一个特定元素，其时间复杂度为？（）

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

3、设计一个