2025 年大学计算机科学与技术（数据结构）技能考核卷.docVIP

2025年大学计算机科学与技术（数据结构）技能考核卷

（考试时间：90分钟满分100分）班级______姓名______

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）

1.以下关于数据结构的说法，错误的是（）

A.数据结构是相互之间存在一种或多种特定关系的数据元素的集合

B.数据结构包括数据的逻辑结构、存储结构和数据的运算

C.数据的逻辑结构独立于其存储结构

D.数据的存储结构是数据的逻辑结构在计算机中的实现，它不影响数据的运算

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）体现的。

A.指针

B.数组下标

C.链表节点

D.以上都不对

3.在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时，需要向后移动（）个元素。

A.n-i

B.n-i+1

C.i

D.i-1

4.对于一个具有n个节点的单链表，在已知的节点p后插入一个新节点的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

5.栈和队列的共同特点是（）

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

6.若进栈序列为1,2,3,4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（