2026年专升本计算机数据结构基础习题库.docxVIP

2026年专升本计算机数据结构基础习题库

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在题后的括号内。每题1分，共20分）

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

A.顺序存储

B.链式存储

C.索引存储

2.一个线性表L，若采用尾插法建立，且删除操作仅限在表头进行，则该线性表采用的是（）存储结构。

A.顺序存储

B.双向链表

C.带头结点的单链表

D.不带头结点的单链表

3.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

4.对于栈来说，插入操作在栈的（）进行，删除操作在栈的（）进行。

A.尾部，头部

B.头部，尾部

C.尾部，尾部

D.头部，头部

5.栈的“后进先出”特性，简称为（）。

A.FIFO

B.LIFO

C.LILO

D.LOFI

6.在栈的操作中，判断栈空的条件通常是（）。

A.栈顶指针为NULL