2026年数据结构C语言实现方法练习卷.docxVIP

PAGE/NUMPAGES

2026年数据结构C语言实现方法练习卷

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

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填写在答题纸上对应题号处。）

1.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n）后，该线性表的新长度为（）。

A.n

B.n-1

C.n+1

D.i-1

2.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

3.对于栈这种数据结构，下列操作中合法的是（）。

A.在栈底插入元素

B.在栈顶删除元素

C.在栈中间查找元素

D.同时访问栈顶和栈底元素

4.若栈S初始为空，依次进行入栈操作：P,Q,R,S,T，再进行出栈操作，则出栈序列的可能是（）。

A.P,Q,R,S,T

B.T,S,R,Q,P

C.Q,P,T,S,R

D.R,S,T,P,Q

5.队列的“先进先出”特性是指（）。

A.先进入队列的元素先离开队列

B.后进入队列的元素