分享
分享赚钱 收藏 举报 版权申诉 / 6

类型数据结构上机考试试题.docx

  • 上传人:kaixinyidian
  • 文档编号:12023880
  • 上传时间:2021-07-30
  • 格式:DOCX
  • 页数:6
  • 大小:65.76KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    数据结构上机考试试题.docx
    资源描述:

    1、数据结构上机考试试题1、设有一有序序列,从键盘输入一个数,判别是否在序列中,如果不在输出“NO” ,否则,将它从序列中删除它,并输出删除后的序列。2、设有一个链表, (自己建立,数据从键盘输入),再从键盘输入一个数,判别是否在链表中,如果在输出“YSE” ,否则,将它从插入到链尾,并输出插入后的链表。3、设有一个链表, (自己建立,数据从键盘输入),再从键盘输入一个数,判别是否在链表中,如果在输出“YES” ,否则,将它从插入到链头,并输出插入后的链表。4、从键盘输入一组任意数据, 建立一个包含所有输入数据的单向循环链表, 并从链表的任意开始,依次输出该链表中的所有结点。5、 建立一个有序链表

    2、, 从键盘上输入一个数插入到链表中, 输出插入数据后的链表。6、编写栈的压栈push、弹栈pop函数,从键盘输入一组数据,逐个元素压入堆栈,然后再逐个从栈中弹出它们并输出。7、编写栈的压栈push、弹栈pop函数,用它判别()的匹配问题8、以一维数组压缩存储一个N N 的对称矩阵,从键盘输入该一维数组的值,以矩阵形式输出其所对应的二维对称矩阵的值。9、以二维数组输入一稀疏矩阵的元素值,用三元组形式输出其三元组存储结果。10、按类似先序遍历结果输入一序列,建立一棵二叉树(算法建立一棵二叉树(算法6、 4) ,输出二叉树中序与后序遍历的结果。11、按类似先序遍历结果输入一序列,建立一棵二叉树(算法

    3、建立一棵二叉树(算法6、 4) ,输出二叉树的高度。12、按类似先序遍历结果输入一序列,建立一棵二叉树(算法建立一棵二叉树(算法6、 4) ,输出二叉树的总结点数。13 按类似先序遍历结果输入一序列,建立一棵二叉树(算法6、 4) ,输出二叉树的叶子结点数。14、设有两个有序序列,利用归并排序将它们排成有序表,并输出。YSE”15、设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“否则,将它插入到序列中使它仍然有序,并输出排序后的序列。16、给出一个无向图的邻接矩阵,输出各个顶点的度。17、给出一个有向图的邻接矩阵,输出各个顶点的入度与出度。18、输入一个有序序列,利用折半查找来查找一个数是否在序列中,如在,则输出其位置,否则输出“NO” 。

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:数据结构上机考试试题.docx
    链接地址:https://www.docduoduo.com/p-12023880.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开