巩固提升：数据结构自考小练习

更新时间：2021-05-16作者：湖北自学考试阅读量： 145 次

2021年中南财经政法大学成人教育招生简章

2021年中南财经政法大学成人教育招生简章

2021-08-14
2021年秋季武汉理工大学网络远程教育招生简章

2021-08-06
【湖北考尚教育】2021年湖北专升本英语周末全程班10月16日正式开班

2021-07-31
赢在起点，22届专升本暑假班正式开课！

2021-07-27
2021年湖北专升本协议保录班不录取退全款

2021-07-27

巩固提升：数据结构自考小练习,今天就让我们一起来做做数据结构的练习热热身吧~选择题：1.下列选项中,属于非线性数据结构的是A.队列B.栈C.二叉排序树D.线性表2.瑞士计算机科学家沃思教授曾指出:算法+数据结构=程序。这里的数据结构指的是A.数据的逻辑结构和存储结构B.数据的线性结构和非线性结构C.数据的紧凑结构和非紧凑结构D.数据的顺序结构和链式结构3.线性表顺序存储时,逻辑上相邻的两个数据元素,其存储地址A.一定相邻B.一定不相邻C.不一定相邻D.可能不相邻4.数据元素1,2,3,4,5依次入栈,则不可能得到的出栈序列是A.4,5,3,2,1B.1,2,3,4,5C.4,3,5,1,2D.5,4,3,2,15.设顺序表首元素A[0]的存储地址是4000,每个数据元素占5个存储单元,则元素A[20]的起始存储地址是A.4005B.4020C.4100D.41056.广义表A=(a,(b,c,(e,f)),函数head(head(tail(A))的运算结果是A.aB.bC.cD.e7.设高度为h的二叉树中,只有度为0和2的结点,则此类二又树包含的结点数至少是A.2hB.2h-1C.2h+1D.h+18.一棵非空二叉树T的前序遍历和后序遍历序列正好相反,则T一定满足A.所有结点均无左孩子B.所有结点均无右孩子C.只有一个叶子结点D.是一棵满二叉树答案：1.C【解析】线性结构是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。2.A【解析】这里的数据结构是指数据的逻辑结构和存储结构。3.A【解析】线性表顺序存储时,逻辑上相邻的两个数据元素,其存储地址一定相邻。4.C【解析】根据栈的后进先出原则，不可能的出栈序列是C选项，应该是4,3,5,2,15.C【解析】A[20]=A[0]+20×5=4000+100=4100.6.B【解析】tail(A)=((b,c,(e,f))),head(tail(A))=(b,c,(e,f)),head(head(tail(A)))=b。7.B【解析】除根结点层只有1个结点外，其余h-1层都有两个结点，因此结点总数为2*(h-1)+1=2h-1。8.C【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。

本文由湖北专升本整理发布

上一篇：2021年10月自考《审计学》真题：单项选择题

下一篇：2021湖北自考专升本：《管理学原理》冲刺试题及答案

湖北专升本招生网

微信公众号
考尚教育蔡老师

个人微信

开班日历

报考类型	报考时间	详细公告
自考VIP班	5月20日	公告>
自考精英班	5月24日	公告>
自考保过班	6月01日	公告>
自考快速班	6月2日	公告>
自考提高班	6月3日	公告>
自考保过班	06月14日	公告>