2026数据结构自考试题及答案.docVIP

2026数据结构自考试题及答案

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

1.数据结构中，与所使用的计算机无关的是数据的（）。

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

2.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

3.广义表((a,b,c))的长度和深度分别为（）。

A.1,1B.1,2C.3,1D.3,2

4.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。

A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;

C.s-next=p-next;p=s;D.p-next=s;s-next=p;

5.对线性表进行折半查找时，要求线性表必须（）。

A.以顺序方式存储B.以链接方式存储

C.以顺序方式存储，且元素按关键字有序排列D.以链接方式存储，且元素按关键字有序排列

6.在一个具有n个顶点的无向完全图中，所含的边数为（）。

A.nB.n(n-1)C.n(n-1)/2D.n(n+1)/2

7.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是