2026年专升本考试数据结构核心考点专项训练题库.docx

2026年专升本考试数据结构核心考点专项训练题库.docx

2026年专升本考试数据结构核心考点专项训练题库

一、单项选择题(本大题共10小题,每小题2分,共20分)

1.在数据结构中,线性表、栈和队列都是线性结构,下列关于线性结构的说法中,正确的是()

A.线性表只能进行插入和删除操作

B.栈是一种先进先出(FIFO)的线性结构

C.队列是一种后进先出(LIFO)的线性结构

D.线性结构中的元素具有一对一的逻辑关系

2.对于一个具有n个元素的顺序表,假设每个元素的位置等概率出现,则查找第i个元素(1≤i≤n)的平均查找长度ASL为()

A.(n+1)/2

B.n/2

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档