2023年高等教育工学类自考-02331数据结构考试历年高频考题附答案_第1页
2023年高等教育工学类自考-02331数据结构考试历年高频考题附答案_第2页
2023年高等教育工学类自考-02331数据结构考试历年高频考题附答案_第3页
2023年高等教育工学类自考-02331数据结构考试历年高频考题附答案_第4页
全文预览已结束

下载本文档

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

文档简介

2023年高等教育工学类自考-02331数据结构考试历年高频考题附答案（图片大小可自由调整）答案解析附后第1卷一.参考题库(共10题)2.对哈夫曼树，下列说法错误的是（）。B、给出一组数，构造的哈夫曼树唯一C、给出一组数，构造的哈夫曼树的带树路径长度不变3.找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。4.满二叉树是（）。A、所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。B、所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。C、所有的分支结点只存在左子树，并且所有叶子都在最后两层上。D、都不对5.广义表A=（（a），a）的表头是（）。A、aB、B.C、bD、D.（）6.对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： 对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。7.下面有向图所示的拓扑排序的结果序列是（）。 A、125634B、516234D、5216439.一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？10.下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数一.参考题库1.正确答案:n-1 B.不含右子树的二叉树。 C.即不含左子树，也不含右子树的二叉树。4.正确答案:A5.正确答案:B6.正确答案:7.正确答案:B8.正确答案:对应位置字符相同9.正确答案

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

温馨提示

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

最新文档

评论

0/150

提交评论