- 10
- 0
- 约6.33千字
- 约 11页
- 2025-12-29 发布于河南
- 举报
2025年专升本专升本计算机数据结构专项卷(附答案)
考试时间:______分钟总分:______分姓名:______
一、选择题
1.在线性表顺序存储结构中,插入和删除操作需要移动元素,其时间复杂度通常为______。
A.O(1)B.O(logn)C.O(n)D.O(n^2)
2.下列关于栈的描述中,错误的是______。
A.栈是先进先出(FIFO)的数据结构
B.栈具有插入和删除操作
C.栈具有“后进先出”(LIFO)的特性
D.栈的修改是按顺序进行的
3.在下列数据结构中,适合用来表示堆栈的是______。
A.链表B.数组C.队列D.树
4.队列的“先进先出”特性是指______。
A.先插入的元素先被访问
B.先插入的元素后被访问
C.后插入的元素先被访问
D.队列不允许删除操作
5.在线性表中进行插入和删除操作时,______。
A.链表效率总高于顺序表
B.顺序表效率总高于链表
C.两者效率相同
D.效率取决于具体情况
6.线性表L=(a1,a2,...,an)用数组存储,若要在第i个位置(1≤i≤n+1)插入一个新元
原创力文档

文档评论(0)