吉林大学23春“计算机科学与技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案_第1页
吉林大学23春“计算机科学与技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案_第2页
吉林大学23春“计算机科学与技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案_第3页
吉林大学23春“计算机科学与技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案_第4页
吉林大学23春“计算机科学与技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

长风破浪会有时，直挂云帆济沧海。吉林大学23春“计算机科学与技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案第I卷A.s->next=p->next;p->next=sB.q->next=s;s->next=pC.p->next=s->next;s->next=pD.p->next=s;s->next=q参考答案：B2.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()A.正确B.错误参考答案：AA.正确性D.有穷性参考答案：ABCD4.带头结点的单链表head为空的判断条件是()。A.head=NULLB.head->next=NULLC.head->next=head参考答案：B5.设栈的输入序列是1，2，3，4，则1，4，3，2不可能是其出栈序列。()A.正确参考答案：B6.任何一棵二叉树中至少有一个结点的度为2。()A.正确B.错误参考答案：B7.图的存储结构有()。A.邻接矩阵B.邻接表D.十字链表参考答案：ABCD8.当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。A.直接插入排序B.直接选择排序D.归并排序参考答案：C9.对线性表，可进行如下基本操作：()C.删除D.查找参考答案：ABCD10.邻接多重表示法对于有向图和无向图的存储都适用。()A.正确B.错误参考答案：A11.线性表是具有n个()的有限序列。B.字符C.数据元素D.数据项参考答案：C12.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树。()A.正确B.错误参考答案：A第II卷一.综合考核(共12题)A.正确B.错误参考答案：A2.深度为6的二叉树最多有()个结点。A.64B.63D.31参考答案：BA.数据的逻辑结构B.数据的存储结构C.对数据施加的操作D.算法参考答案：ABC4.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等参考答案：B5.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2参考答案：D6.在无向图中，所有顶点的度数之和是所有边数的()倍。B.1C.2D.4参考答案：C7.判断一个表达式中左右括号是否匹配，采用栈实现较为方便。()A.正确B.错误参考答案：A8.具有n(n0)个顶点的无向图最多含有n(n-1)/2条边。()A.正确B.错误9.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。A.先根遍历B.中根遍历C.后根遍历D.按层次遍历参考答案：A10.对有序表的查找方式有以下几种：()A.折半查找B.斐波那契查找C.插值查找D.二叉树查找11.单链表中的头结点就是单链表的第一个结点。()A.正确B.错误参考答案

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论