<p><img src="http://zikao.eol.cn/upload/images/2024/8/.jpg"></img></p> <p>自考数据结构导论是自考的一门公共课，小编整理了一些模拟试题及答案，供大家参考。</p><p><strong>点击进入:</strong>自考有疑问、不知道如何选择主考院校及专业、不清楚自考当地政策，点击立即了解》》</p><p> 2020年自考《数据结构导论》真题练习题</p><p><span style="font-size: 16px;">一、单项选择题(本大题共15小题，每小题2分，共30分)</span></p><p><span style="font-size: 16px;">在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。</span></p><p><span style="font-size: 16px;">1.数据的基本单位是</span></p><p><span style="font-size: 16px;">A.数据元素 B.数据项</span></p><p><span style="font-size: 16px;">C.字段 D.域</span></p><p><span style="font-size: 16px;">2.算法的空间复杂度是指</span></p><p><span style="font-size: 16px;">A.算法中输入数据所占用的存储空间的大小</span></p><p><span style="font-size: 16px;">B.算法本身所占用的存储空间的大小</span></p><p><span style="font-size: 16px;">C.算法中所占用的所有存储空间的大小</span></p><p><span style="font-size: 16px;">D.算法中需要的辅助变量所占用存储空间的大小</span></p><p><span style="font-size: 16px;">3.从一个长度为100的顺序表中删除第30个元素,需向前移动的元素个数为</span></p><p><span style="font-size: 16px;">A.29 B.30</span></p><p><span style="font-size: 16px;">C.70 D.71</span></p><p><span style="font-size: 16px;">4.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是</span></p><p><span style="font-size: 16px;">A.单链表 B.双链表</span></p><p><span style="font-size: 16px;">C.单循环链表 D.顺序表</span></p><p><span style="font-size: 16px;">5.判断链栈LS是否为空的条件是</span></p><p><span style="font-size: 16px;">A.LS->next= =LS B.LS->next= =NULL</span></p><p><span style="font-size: 16px;">C.LS! =NULL D.LS= =NULL</span></p><p><span style="font-size: 16px;">6.关于链队列的运算说法正确的是</span></p><p><span style="font-size: 16px;">A.入队列需要判断队列是否满 B.出队列需要判断队列是否空</span></p><p><span style="font-size: 16px;">C.入队列需要判断队列是否空 D.出队列需要判断队列是否满</span></p><p><span style="font-size: 16px;">7.元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是</span></p><p><span style="font-size: 16px;">A.A,B,C,D,E B.B,C,D,E,A</span></p><p><span style="font-size: 16px;">C.E,A,B,C,D D.E,D,C,B,A</span></p><p><span style="font-size: 16px;">8.具有63个结点的完全二叉树是</span></p><p><span style="font-size: 16px;">A.满二叉树 B.二叉排序树</span></p><p><span style="font-size: 16px;">C.哈夫曼树 D.空树</span></p><p><span style="font-size: 16px;">9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是</span></p><p><span style="font-size: 16px;">A.左孩子编号为79，右孩子编号为80</span></p><p><span style="font-size: 16px;">B.左孩子不存在，右孩子编号为80</span></p><p><span style="font-size: 16px;">C.左孩子编号为80，右孩子不存在</span></p><p><span style="font-size: 16px;">D.左孩子不存在，右孩子不存在</span></p><p><span style="font-size: 16px;">10.将题10图所示的一棵树转换为二叉树，结点D是</span></p><p><span style="font-size: 16px;">A.A的右孩子</span></p><p><span style="font-size: 16px;">B.B的右孩子</span></p><p><span style="font-size: 16px;">C.C的右孩子</span></p><p><span style="font-size: 16px;">D.E的右孩子</span></p><p><span style="font-size: 16px;">11.无向图的邻接矩阵是 </span></p><p><span style="font-size: 16px;">A.对称矩阵 B.稀疏矩阵</span></p><p><span style="font-size: 16px;">C.对角矩阵 D.上三角矩阵</span></p><p><span style="font-size: 16px;">12.图的广度优先搜索遍历的过程类似于树的</span></p><p><span style="font-size: 16px;">A.前序遍历 B.中序遍历</span></p><p><span style="font-size: 16px;">C.后序遍历 D.按层次遍历</span></p><p><span style="font-size: 16px;">13.要解决散列引起的冲突问题，最常用的方法是</span></p><p><span style="font-size: 16px;">A.数字分析法、除留余数法、平方取中法 B.除留余数法、线性探测法、平方取中法</span></p><p><span style="font-size: 16px;">C.线性探测法、二次探测法、链地址法 D.除留余数法、线性探测法、二次探测法</span></p><p><span style="font-size: 16px;">14.下列表述中，正确的是</span></p><p><span style="font-size: 16px;">A.序列（102，81，55，62，50，40，58，35，20）是堆</span></p><p><span style="font-size: 16px;">B.序列（102，81，55，62，50，40，35，58，20）是堆</span></p><p><span style="font-size: 16px;">C.序列（102，81，55，58，50，40，35，62，20）是堆</span></p><p><span style="font-size: 16px;">D.序列（102，71，55，40，50，62，35，58，20）是堆</span></p><p><span style="font-size: 16px;">15.下列算法中，不稳定的排序算法是</span></p><p><span style="font-size: 16px;">A.冒泡排序 B.快速排序</span></p><p><span style="font-size: 16px;">C.直接插入排序 D.二路归并排序</span></p><p><span style="font-size: 16px;">非选择题部分</span></p><p><span style="font-size: 16px;">注意事项：</span></p><p><span style="font-size: 16px;">用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。</span></p><p><span style="font-size: 16px;">二、填空题(本大题共13小题，每小题2分，共26分)</span></p><p><span style="font-size: 16px;">16.下面算法程序段的时间复杂度为__________。</span></p><p><span style="font-size: 16px;">for(i=1;i<=n;i++)</span></p><p><span style="font-size: 16px;">for(j=1;j<=i;j++)</span></p><p><span style="font-size: 16px;">{x=a［i］［j］;</span></p><p><span style="font-size: 16px;">a［i］［j］=a［j］［i］;</span></p><p><span style="font-size: 16px;">a［j］［i］=x;}</span></p><p><span style="font-size: 16px;">17.设p指向单链表的最后一个结点，要在最后一个结点之后插入q所指的结点，需执行的语句序列是①p->next=q;②__________;③p->next=NULL。</span></p><p><span style="font-size: 16px;">18.向一个长度为100的顺序表中第50个元素之前插入一个元素时，需向后移动的元素个数为__________。</span></p><p><span style="font-size: 16px;">19.一个带头结点的链栈LS，现将一个新结点入栈，指向该结点的指针为p，入栈操作为p->next=LS->next和__________。</span></p><p><span style="font-size: 16px;">20.队列操作的原则是__________。</span></p><p><span style="font-size: 16px;">21.含有n个顶点的连通图中的任意一条简单路径，其最大长度为__________。</span></p><p><span style="font-size: 16px;">22.在一棵度为3的树中，度为3的结点数为1个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为__________个。</span></p><p><span style="font-size: 16px;">23.某二叉树的中序遍历序列为BACDEFGH，后序遍历序列为BCAEDGHF，则根结点F的左子树上共有__________个结点。</span></p><p><span style="font-size: 16px;">24.设有向图G的邻接矩阵为A,如果<Vi,Vj>是图中的一条弧,则A［i］［j］的值为_______。</span></p><p><span style="font-size: 16px;">25.一个有序表A含有15个数据元素，且第一个元素的下标为1，按二分查找算法查找元素A［14］，所比较的元素下标依次是__________。</span></p><p><span style="font-size: 16px;">26.用n个值构造一棵二叉排序树，它的最大深度为__________。</span></p><p><span style="font-size: 16px;">27.设记录数为n，则冒泡排序算法在最好情况下所作的比较次数为__________。</span></p><p><span style="font-size: 16px;">28.二路归并排序算法的时间复杂度为__________。</span></p><p><span style="font-size: 16px;">三、应用题(本大题共5小题，每小题6分，共30分)</span></p><p><span style="font-size: 16px;">29.设有编号为A，B，C，D的四辆列车，顺序进入一个栈式结构的站台，试写出这四辆列车开出站台的所有可能的顺序。</span></p><p><span style="font-size: 16px;">30.已知一棵二叉树的先序遍历序列为ABCDEFGHK，中序遍历序列为CBEDFAGKH，试建立该二叉树并写出它的后序遍历序列。</span></p><p><span style="font-size: 16px;">31.利用克鲁斯卡尔（Kruskal）算法构造题31图的最小生成树，画出它的构造过程。</span></p><p><span style="font-size: 16px;">32.给定表（27，19，50，1，75，12，40，90，66，32，22），试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。</span></p><p><span style="font-size: 16px;">33.对初始关键字序列48，39，68，95，88，12，27，48的记录进行冒泡排序（升序），给出排序过程。</span></p><p><span style="font-size: 16px;">四、算法设计题(本大题共2小题，每小题7分，共14分)</span></p><p><span style="font-size: 16px;">34.试写出判断带头结点的单链表head中的元素值是否是递减的算法。</span></p><p><span style="font-size: 16px;">35.试写出在有序表T中用二分查找法查找键值为key的元素的算法。</span></p><p>更多的<span style="color: rgb(255, 0, 0);">自考真题</span>、<span style="color: rgb(255, 0, 0);">模拟试题</span>、<span style="color: rgb(255, 0, 0);">笔记串讲</span>、<span style="color: rgb(255, 0, 0);">自考策略</span>，请关注中国教育在线。</p><p><strong>推荐阅读</strong>： <span style="color: rgb(75, 172, 198);"> </span><span style="color: rgb(75, 172, 198);">2020年10月各省自考报名时间及入口</span>| <span style="color: rgb(0, 0, 255);"> <span style="color: rgb(75, 172, 198);">2020年自考备考指导及考试技巧</span><span style="color: rgb(0, 0, 255);"></span></span></p> 讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/147523.html