2025年数据结构(c语言版)试题 .pdfVIP

勿以恶小而为之，勿以善小而不为。——刘备

数据结构考试试卷(A)

课程名称:数据结构（C语言）试卷满分100分

：

名考试时间:年月日(第周星期)

姓

题号一二三四五六七八九十总分

评卷得分

线

评卷签名

复核得分

复核签名

：

号

学一、选择题(每项选择2分，共34分)

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

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

订

2、可以把数据的逻辑结构划分成（D）。

A、内部结构和外部结构B、动态结构和静态结构

C、紧凑结构和非紧凑结构D、线性结构和非线性结构

3、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第

：

业5个元素的地址是（B）。

专A、110B、108C、100D、120

装4、栈结构通常采用的两种存储结构是（A）。

A、顺序存储结构和链式存储结构；

B、散列方式和索引方式；

C、链式存储结构和数组；

D、线性存储结构和非线性存储结构。

：

院

5、在下列链表中不能从当前结点出发访问到其余各结点的是（A）。

学A、单链表B、单循环链表C、双向链表D、双向循环链表

广东工业大学试卷用纸，共6页，第1页

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

6、在表长为n的单链表中，算法时间复杂度为O(n)的操作是（A）。

A、查找单链表中第i个结点。

B、在当前结点之后插入一个结点。

C、删除表中第一个结点。

D、删除当前结点的直接后继结点。

7、数组A中，每个数据元素的长度为3个字节，行下标从1到8，列下标从3到

10，存放该数组至少需要的单元数是（D）。

A、80B、100C、240D、270

8、稀疏矩阵一般的压缩存储方法有两种，即（C）。

A、二维数组和三维数组B、三元组和散列

C、三元组和十字链表D、散列和十字链表

9、广义表（a,b,c,d）的表头是（A）表尾是（D）。

A、aB、bC、(a,b)