山东开放大学数据结构期末考试复习题及参考答案.docx

上传人:王** 文档编号:235288 上传时间:2023-04-18 格式:DOCX 页数:24 大小:59.71KB
下载 相关 举报
山东开放大学数据结构期末考试复习题及参考答案.docx_第1页
第1页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第2页
第2页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第3页
第3页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第4页
第4页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第5页
第5页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第6页
第6页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第7页
第7页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第8页
第8页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第9页
第9页 / 共24页
山东开放大学数据结构期末考试复习题及参考答案.docx_第10页
第10页 / 共24页
亲,该文档总共24页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《山东开放大学数据结构期末考试复习题及参考答案.docx》由会员分享,可在线阅读,更多相关《山东开放大学数据结构期末考试复习题及参考答案.docx(24页珍藏版)》请在优知文库上搜索。

1、数据结构期末考试复习题注:找到所考试题直接看该试题所有题目和答案即可。查找按键:Ctrl+F超越高度一、单选题1、当两个元素出现逆序的时候就交换位置,这种排序方法称为()0A、插入排序B、交换排序C、选择排序D、归并排序正确答案:B2、有关线性表的正确说法是()oA、每个元素都有一个直接前驱和一个直接后继B、线性表至少要求一个元素C、表中的元素必须按由小到大或由大到下排序D、除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继正确答案:D3、在下列排序方法中,关键字比较的次数与记录的初始排列秩序无关的是()oA、希尔排序B、冒泡排序C、插入排序D、选择排序正确答案:D4、

2、串是()。A、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列正确答案:D5、向顺序栈中压入新元素时,应当()oA、先移动栈顶指针,再存入元素B、先存入元素,再移动栈顶指针C、先后次序无关紧要D、同时进行正确答案:A6、有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()oA、29/10B、31/10C、26/10D、29户正确答案:A7、已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素55需要比较()次。A、3B、4C、5D、6正确答案:C8、从未排序序列中依次取出元素与己经排好

3、序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()A、插入排序B、选择排序C、交换排序D、归并排序正确答案:A9、对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。A、nB、eC、2nD、2e正确答案:D10、在一个栈顶指针为top的链栈中,将一个P指针所指的结点入栈,应执行()。A、top-net=p;B、p-next=top-next;top-next=p;Cp-next=top;top=p;Dp-net=top-net;top=top-next;正确答案:C11、在一个链队中,假设f和r分别为队头和队尾指针,则插入S所指结点

4、的运算为()。A、f-next=s;f=s;B、r-next=s;r=s;Cs-next=r;r=s;D、s-next=f;f=s;正确答案:B12、一个队列的入队序列是1,2,3,4o则队列的输出序列是()。A、 4,3,2,1B、 1,2,3,4C、 1,4,3,2D、 3,2,4,1正确答案:B13、带头结点的链表为空的判断条件是()(设头指针为head)。A、head=NULLBxhead-next=NULLCnhead-next=headD、head!=NLL正确答案:B14、在一个单链表中P所指结点之后插入一个S所指的结点时,可执行()。A、p-net=s;sonext=pnext

5、B、p-next=snet;Cp=s-net;Ds-next=p-next;p-next=s;正确答案:D15、一个队列的入队顺序是a,b,c,d,则离队的顺序是()oA、a,d,c,bB、a,b,c,dCd,c,b,aD、c,b,d,a正确答案:B16 .数据结构中,与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构正确答案:C17 .已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素55需要比较()次。A.3B.4C.5D.6正确答案:C18 .图的深度优先遍历算法类似于二叉树的()遍历。A冼序B.中序C后序D.层次

6、正确答案:A19 .常对数组进行的两种基本操作是()A.建立与删除B.索引和修改C.查找和修改D.查找与索引正确答案:C20.若串S=English”,其子串的个数是()。A.9B.16C.36D.28正确答案:D二、填空题1、哈夫曼树又称为正确答案:第1空:最优二叉树2、结点的度是指结点所拥有的。正确答案:第1空:子树数目或后继结点数3、图常用的两种存储结构是和正确答案:第1空:邻接矩阵第2空:邻接表4、将树中结点赋上一个有着某种意义的实数,称此实数为该结点的。正确答案:第1空:权5、在一个带权图中,两顶点之间的最段路径最多经过条边。正确答案:第1空:n-16、关键字是记录某个,用它可以识别

7、、确定一个记录。正确答案:第1空:数据项的值7、广义表A(azb,c),(d,e,f)的表尾为。正确答案:第1空:(dzezf)8、循环队列队头指针在队尾指针位置,队列是“满”状态正确答案:第1空:下一个9、查找是一种最简单的查找方法。正确答案:第1空:顺序10、为了实现图的深度优先搜索遍历,其非递归的算法中需要使用的一个辅助数据结构为。正确答案:第1空:栈11、树中度大于。的结点称作或。答案:分支结点非终端结点12、在队列的顺序存储结构中,当插入一个新的队列元素时,尾指,当删除一个元素队列时,头指针。答案:增1增113、具有m个叶子结点的哈夫曼树共有结点。答案:(l)2m-l14、冒泡排序是

8、一种比较简单的方法。答案:交换排序15、在图中,任何两个数据元素之间都可能存在关系,因此图的数据元素之间是一种的关系答案:多对多三、简答题1、简述栈和一般线性表的区别正确答案:栈是一种先进后出的线性表,栈的插入和删除操作都只能在栈顶进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。2、写出以下运算式的后缀算术运算式:(A+B)*CD/(E+F)+G正确答案:AB+C*DEF+-G+3、编写顺序查找算法。顺序查找算法如下:intsearch(NODEa,intnzintk)/*在a0an-l中顺序查找关键字等于k的记录。查找成功时返回该记录的下标,失败时返回-1*/)intsearc

9、h(NODEaJntn,intk)/*在aan-l中顺序查找关键字等于k的记录。查找成功时返回该记录的下标,失败时返回;*/inti=0;WhiIe(iO)个元素al,a2aian的有限序列,其中ai或者是原子或者是一个广义表。所以,广义表是一种递归数据结构,而线性表没有这种特性,线性表可以看成广义表的特殊情况,当ai都是原子时,广义表退化成线性表。四、资料题1、己知无向图G描述如下:G=(V,E)V=V1,V2,V3,V4,V5E=(VI,V2),(VI,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)(1)画出G的图示;(2)然后给出G的邻接矩阵和邻接

10、表;(3)写出每个顶点的度。正确答案:第1空:G的图示第2空:0第3空:VI、V2、V3、V4、V5的度分别为:2,3,2,3,22、下面函数的功能是返回二叉树BT中值为X的结点所在的层号,请在划有横线的地方填写合适内容。intNodeLevel(structBinTreeNode*BlcharX)(If(BT=NULL)returnO;/*空树的层号为O*/elseif(BT-data=X)return1;/*根结点的层号为1*/*向子树中查找X结点*/elseintcl=NodeLevel(BT-left,X);if(cl=l)_(l);intc2=(2);if_(3);若树中不存在X结点

11、则返回OelsereturnO;)正确答案:第1空:returncl+1第2空:NodeLevel(BT-rightzX)第3空:(c2=l)returnc2+l2022学年9月份考试数据结构复习题一、单选题1、数据结构中,与所使用的计算机无关的是数据的()oA、存储结构B、物理结构C、逻辑结构D、物理和存储结构正确答案:C2、在下列排序方法中,关键字比较的次数与记录的初始排列秩序无关的是()oA、希尔排序B、冒泡排序C、插入排序D、选择排序正确答案:D3、在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是P所指结点的直接后继,现要删除q所指结点,可用语句()。A、p=q-net

12、Bp-next=qC、p-next=q-nextD、q-next=NULL正确答案:C4、已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素55需要比较()次。A、3B、4Cx5D、6正确答案:C5、从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()A、插入排序B、选择排序C、交换排序D、归并排序正确答案:A6、图的深度优先遍历算法类似于二叉树的()遍历。A、先序B、中序C、后序D、层次正确答案:A7、二叉树第k层上最多有()个结点。A、2kB、C、-1D、2正确答案:B8、常对数组进行的两种基本操作是

13、(),A、建立与删除B、索引和修改C、查找和修改D、查找与索引正确答案:C9、若串S=English”,其子串的个数是()oA、9B、16C、36D、28正确答案:D10、一个队列的入队顺序是a,b,c,d,则离队的顺序是()。A、a,d,c,bB、a,b,c,dCd,c,b,aD、c,b,d,a正确答案:B11、设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。An-i+1B、n-iC、n-i-1D、i正确答案:B12、顺序查找方法适合于存储结构为()的线性表。A、散列存储B、索引存储C、散列存储或索引存储D、顺序存储或链接存储正确答案:D13、利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为()。A、18B、16C、12D、30正确答案:A14、设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。A、abdecdebacCdebcaD、abedc正确答案:C15、下列有关二叉树的说法正确的是()。A、二叉树

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 资格/认证考试 > 教师资格考试

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!