2025年10月全国数据结构自考试题及答案解析 .pdfVIP

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

…………精品自学考试资料推荐………………

全国2025年10月高等教育自学考试

数据结构试题

·····20251

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题干的括号

内。错选、多选或未选均无分。

1．下列各式中，按增长率由小至大的顺序正确排列的是()

nn3/23/2nlogn100

A．，n！，2，nB．n，2，n，2

nlogn3/2100nn

C．2，logn，n，nD．2，logn,2,n

2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是()

A．s-next=p-next;p-next=s;B．p-next=s;s-next=p-next;

C．p-next=s-next;s-next=p;D．s-next=p;p-next=s-next;

3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设

置一个指针，分别指向()

A．各自的头结点

B．各自的尾结点

C．各自的第一个元素结点

D．一个表的头结点，另一个表的尾结点

4．栈的两种常用存储结构分别为()

A．顺序存储结构和链式存储结构B．顺序存储结构和散列存储结构

C．链式存储结构和索引存储结构D．链式存储结构和散列存储结构

5．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8

和3，则该队列的当前长度为()

A．5B．6

C．16D．17

6．已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的

存储密度为

typedefstructnode{

chardata[8];

structnode*next;

}LinkStrNode;

A．1/4B．1/2

1

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

……………