2026年11月软考初级程序员数据结构选择编程含解析.docxVIP

2026年11月软考初级程序员数据结构选择编程含解析

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

一、选择题（每题1分，共20分）

1.在计算机中，数据结构是指（）。

A.数据的集合

B.数据元素之间的逻辑关系

C.数据元素的集合及元素之间的逻辑关系

D.数据的存储结构

2.线性表是（）。

A.一个有限节点的序列

B.一个有限节点的序列，且元素之间一对一的关系

C.一个有限节点的序列，且元素之间多对多的关系

D.一个有限节点的集合

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

A.线性表

B.栈

C.队列

D.二叉树

4.顺序存储的线性表，其存储地址（）。

A.一定连续

B.一定不连续

C.可能连续，也可能不连续

D.以上都不对

5.在单链表中，删除一个节点p（p不为尾节点），需要找到p的（）。

A.前驱节点

B.后继节点

C.前驱节点和后继节点

D.任何节点

6.在单链表中，要删除指定值等于x的节点，需要（）。

A.找到该节点的前驱节点

B.直接找到该节点

C.找到该节点的后继节