2025年高等教育工学类自考-02331数据结构考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年高等教育工学类自考-02331数据结构考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中，编写算法计算对称矩阵的乘积。

2.下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 voidDelSameNode（LinkListL） //L是带头结点的单链表，删除其中的值重复的结点// {ListNode*p，*q，*r； p=L-next；//p初始指向开始结点// while（p）{//处理当前结点p// q=p； r=q-next； do{//删除与结点*p的值相同的结点// while（rr-data!=p-data）{ q=r； r=r-next； } if（r）{//结点*r的值与*p的值相同，删除*r// q-next=r-next； free（r）； r=（）； } }while（r）； p=p-next； } }

3.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A、不发生改变

B、发生改变

C、不能确定

D、以上都不对

4.二叉排序树的查找效率与二叉树的（）有关。

A、高度