2025年4月高等教育自学考试

数据结构导论试题

课程代码:02142

1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。

2.答题前,考生务必将自己的考试课程名称,姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

选择题部分

注意事项:

每小题选出答案后,用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。

一、单项选择题:本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题日要求的，请将其选出。

1.数据的四种基本存储结构是指

A:顺序存储结构、链式存储结构、树型存储结构、图型存储结构

B.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构

C:顺序存储结构、链式存储结构、索引存储结构、散列存储结构

D:顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构

2.下面程序段的时间复杂度为

for(i-0;i<m; i++)

for (i=0; j<n; i++)

A[i]¡]=i*j;

A.O(mtn)    B.0(m*n)

C.0(m’)       D.0(n)

3.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用

A，数据元素的值表示

B.数据元素的相邻地址表示

C，指向后继元素的指针表示

D:数据元素在表中的序号表示

4.下列线性表的存储结构中，读取元素花费时间最少的是

A.顺序表       B.单链表

C.循环链表    D.双向链表

5.设指针 head 指向不带表头结点的单链表，将指针p指向的结点插入表中，使之成为第一个结点的语句是

A. p->next=head; head=p;

B. p->next-head->next; head=p;

C. head-p; p->next=head:

D. head=p;p->next-head->next

6.下列关于栈和队列的叙述，正确的是

A.栈和队列都是非线性结构

B.栈是一种先进先出的线性表

C.队列是一种后进先出的线性表

D，栈和队列都是操作受限的线性结构

7.设栈底至栈顶依次存放元素A，B，C，在第4个元素D进栈前，栈中元素可以出栈，则出栈序列不可能是

A.C，A，D，B       B.C，B，D，A

C.C，D，B，A       D.D，C;B，A

8.A是一个10阶的对称矩阵，若采用以行为主序存储其下三角(包括对角线)中的元素，第一个元素 aoo的存储地址为1，每个元素占1个存储单元，则azs的地址为

A. 25        B.26

C.33          D.34

9.设二维数组 A[7][4]采用以行序为主序的存储方式，每个元素占2个存储单元，若A[0][0]的存储地址为1000，则A[31[3]的存储地址为

A.1015            B.1024

C.1030            D.1048

10.深度为4的完全二叉树的结点数至少为

A.4           B.8

C.13         D.15

11.若一棵二叉树中，度为1的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是

A.4                B.5

C. 7               D.8

12.Diikstra 算法的功能是求

A.图的最小生成树

B.图的拓扑排序序列

C:图中所有顶点之间的最短路径

D.图中某顶点到其他顶点的最短路径