2025年4月自考02142数据结构导论真题试卷及答案

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

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

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

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

 查看答案  开始考试

2、[单选题]下面程序段的时间复杂度为

• A.O(m+n)

• B.O(m*n)

• C.O(m²)

• D.O(n²)

 查看答案  开始考试

• A.数据元素的值表示

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

• C.指向后继元素的指针表示

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

 查看答案  开始考试

• A.顺序表

• B.单链表

• C.循环链表

• D.双向链表

 查看答案  开始考试

• A.

• B.

• C.

• D.

 查看答案  开始考试

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

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

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

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

 查看答案  开始考试

• A.C，A，D，B

• B.C，B，D，A

• C.C，D，B，A

• D.D，C，B，A

 查看答案  开始考试

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

• A.25

• B.26

• C.33

• D.34

 查看答案  开始考试

• A.1015

• B.1024

• C.1030

• D.1048

 查看答案  开始考试

• A.4

• B.8

• C.13

• D.15

 查看答案  开始考试