2025年4月全国自考《数据结构导论》真题试题_2025年4月全国自考《数据结构导论》真题试题及答案

217人做过收藏试卷

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

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

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

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

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

下面程序段的时间复杂度为
For(i=0；i<m；i++)
For(j=0；j<n；j++)
A[i][j]=i*j；

A.O(m+n)

B.O(m*n)

C.O(m²)

D.O(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；