2026年自考计算机专业数据结构经典题解.docxVIP

第PAGE页共NUMPAGES页

2026年自考计算机专业数据结构经典题解

一、单项选择题（每题2分，共20分）

1.在数据结构中，下列哪一项不是线性结构的基本特征？

A.有唯一的一个根结点

B.每个结点有且只有一个前驱结点和后继结点

C.非空集合中存在一个开始结点和终端结点

D.非空集合中每个结点有且只有一个前驱结点或后继结点

2.在单向链表中，要删除指针为p的结点的后继结点，正确操作是？

A.p-next=p-next-next

B.p-next=p

C.p-next=NULL

D.p-data=p-next-data

3.若线性表采用顺序存储结构，删除第i个元素（1≤i≤n）时，需要向前移动多少个元素？

A.i-1

B.i

C.n-i

D.n-i+1

4.在栈的操作中，下列哪一项是错误的？

A.栈顶元素总是最后被插入的元素

B.栈顶元素总是最先被插入的元素

C.栈不允许删除操作

D.栈是先进后出（LIFO）的数据结构

5.队列的“先进先出”特性指的是？

A.先插入的元素最先被删除

B.后插入的元素最先被删除

C.队头元素最先被删除

D.队尾元素最先被删除

6.在树形结构中，某个结点的子结点个数称为该结点的？

A.度

B.层次

C.深度

D.路径

7.完全二叉树的结点个数为n，若根结点的