电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

2018年数据结构试题

4页
  • 卖家[上传人]:wei****017
  • 文档编号:25993012
  • 上传时间:2017-12-21
  • 文档格式:DOCX
  • 文档大小:15.29KB
  • / 4 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、2018 年数据结构试题一、选择题(30 分)1.下列程序段的时间复杂度为( )。(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2.设顺序线性表中有 n 个数据元素,则删除表中第 i 个元素需要移动( )个元素。(A) n-i (B) n+l -i (C) n-1-i (D) i3.设 F 是由 T1、T2 和 T3 三棵树组成的森林,与 F 对应的二叉树为B,T1、T2 和 T3 的结点数分别为 N1、N2 和 N3,则二叉树 B 的根结点的左子树的结点数为( )。(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N34.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)5.设指针变量 p 指向双向链表中结点 A,指针变量 s 指向插入的结点 X,则在结点 A 的后面插入结点 X 的操作序列为( )。(A) p-right=s; s-left=p; p-right-left=s; s-right=p-rig

      2、ht;(B) s-left=p;s-right=p-right;p-right=s; p-right-left=s;(C) p-right=s; p-right-left=s; s-left=p; s-right=p-right;(D) s-left=p;s-right=p-right;p-right-left=s; p-right=s;6.下列各种排序算法中平均时间复杂度为 O(n2)是( )。(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序7.设输入序列 1、2、3、n 经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第 i 个输出元素是( )。(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定8.设散列表中有 m 个存储单元,散列函数 H(key)= key % p,则 p 最好选择( )。(A) 小于等于 m 的最大奇数 (B) 小于等于 m 的最大素数(C) 小于等于 m 的最大偶数 (D) 小于等于 m 的最大合数9.设在一棵度数为 3 的树中,度数为 3 的结点数有 2 个,度数为 2 的结点数有 1 个,度数为 1 的

      3、结点数有 2 个,那么度数为 0 的结点数有( )个。(A) 4 (B) 5 (C) 6 (D) 710.设完全无向图中有 n 个顶点,则该完全无向图中有( )条边。(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/211.设顺序表的长度为 n,则顺序查找的平均比较次数为( )。(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/212.设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为 24 的元素需要经过( )次比较。(A) 1 (B) 2 (C) 3 (D) 413.设顺序线性表的长度为 30,分成 5 块,每块 6 个元素,如果采用分块查找,则其平均查找长度为( )。(A) 6 (B) 11 (C) 5 (D) 6.514.设有向无环图 G 中的有向边集合 E=,则下列属于该有向图 G 的一种拓扑排序序列的是( )。(A) 1,2,3,4 (B) 2,3,4,1 (C) 1,4,2,3 (D) 1,2,4,315.设有一组初始记录关键字序列为(34,76,45,18,26,5

      4、4,92),则由这组记录关键字生成的二叉排序树的深度为( )。(A) 4 (B) 5 (C) 6 (D) 7二、填空题(30 分)1.设指针 p 指向单链表中结点 A,指针 s 指向插入的结点 X,则在结点 A 的前面插入结点 X 时的操作序列为:1) s-next=_;2) p-next=s;3) t=p-data;4) p-data=_;5) s-data=t;2.设某棵完全二叉树中有 100 个结点,则该二叉树中有_个叶子结点。3.设某顺序循环队列中有 m 个元素,且规定队头指针 F 指向队头元素的前一个位置,队尾指针 R 指向队尾元素的当前位置,则该循环队列中最多存储_队列元素。4.对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为_,在整个排序过程中最多需要进行_趟排序才可以完成。5.在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择_排序,如果从节省存储空间的角度来考虑则最好选择_排序。6.设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记

      5、录关键字构造的二叉排序树的平均查找长度是_。7.设一棵二叉树的中序遍历序列为 BDCA,后序遍历序列为 DBAC,则这棵二叉树的前序序列为_。8.设用于通信的电文仅由 8 个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为_。9.设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为_。10. 10. 设无向图 G(如右图所示),则其最小生成树上所有边的权值之和为_。三、判断题(20 分)1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )2.对链表进行插入和删除操作时不必移动链表中结点。( )3.子串“ABC”在主串“AABCABCD”中的位置为 2。( )4.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。( )5.希尔排序算法的时间复杂度为 O(n2)。( )6.用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )7.中序遍历一棵二叉排序树可以得到一个有序的序列。( )8.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )9.顺序表查找指的是在顺序存储结构上进行查找。( )10.堆是完全二叉树,完全二叉树不一定是堆。( )四、算法设计题(20 分)1.设计计算二叉树中所有结点值之和的算法。2.设计将所有奇数移到所有偶数之前的算法。3.设计判断单链表中元素是否是递增的算法。

      《2018年数据结构试题》由会员wei****017分享,可在线阅读,更多相关《2018年数据结构试题》请在金锄头文库上搜索。

      点击阅读更多内容
    TA的资源
  • 2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年第二季度基层党建工作计划(2篇文)

    2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年第二季度基层党建工作计划(2篇文)

  • 2024年党建工作计划与基层党支部制定2024年党建工作计划【两篇文】

    2024年党建工作计划与基层党支部制定2024年党建工作计划【两篇文】

  • 2024年党建工作计划文稿与2024年中小学党支部党建工作计划稿【两篇】

    2024年党建工作计划文稿与2024年中小学党支部党建工作计划稿【两篇】

  • 2024年党建工作计划文稿与2023年局机关(党委党组)党建工作总结及2024年工作计划【两篇文】

    2024年党建工作计划文稿与2023年局机关(党委党组)党建工作总结及2024年工作计划【两篇文】

  • 2024年公司企业党支部党建工作计划书与2024年党建工作计划(2篇文)

    2024年公司企业党支部党建工作计划书与2024年党建工作计划(2篇文)

  • 党支部2024年党建工作计划与2024年基层党支部制定党建工作计划文(2篇文)

    党支部2024年党建工作计划与2024年基层党支部制定党建工作计划文(2篇文)

  • 2024年党建工作要点工作计划与党支部2024年党建工作计划文稿【两篇文】

    2024年党建工作要点工作计划与党支部2024年党建工作计划文稿【两篇文】

  • 2023年局机关(党委党组)党建工作总结及2024年工作计划与党支部2024年党建工作计划(二篇文)

    2023年局机关(党委党组)党建工作总结及2024年工作计划与党支部2024年党建工作计划(二篇文)

  • 2024年党建工作要点工作计划与2024年中小学党支部党建工作计划稿范文(二篇文)

    2024年党建工作要点工作计划与2024年中小学党支部党建工作计划稿范文(二篇文)

  • 2023年党建工作总结和2024年工作计划与基层党支部制定2024年党建工作计划范文(2篇文)

    2023年党建工作总结和2024年工作计划与基层党支部制定2024年党建工作计划范文(2篇文)

  • 2023年局机关(党委党组)党建工作总结及2024年工作计划【5篇】与区直机关2023年党建工作总结及2024年工作计划(共6篇文)

    2023年局机关(党委党组)党建工作总结及2024年工作计划【5篇】与区直机关2023年党建工作总结及2024年工作计划(共6篇文)

  • 2024年党建工作计划范文稿(2篇文)

    2024年党建工作计划范文稿(2篇文)

  • 中小学党支部2023年党建工作计划稿与党支部2024年党建工作计划稿【两篇】

    中小学党支部2023年党建工作计划稿与党支部2024年党建工作计划稿【两篇】

  • 2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年党支部党建工作计划【两篇】

    2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年党支部党建工作计划【两篇】

  • 2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年党建工作计划范文【两篇】

    2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年党建工作计划范文【两篇】

  • 党支部2024年党建工作计划与2023年机关党建工作总结及2024年工作计划稿【两篇文】

    党支部2024年党建工作计划与2023年机关党建工作总结及2024年工作计划稿【两篇文】

  • 2023年机关党建工作总结及2024年工作计划与2024年党支部党建工作计划(二篇文)

    2023年机关党建工作总结及2024年工作计划与2024年党支部党建工作计划(二篇文)

  • 2024年基层党支部制定党建工作计划范文与第二季度基层党建工作计划【两篇文】

    2024年基层党支部制定党建工作计划范文与第二季度基层党建工作计划【两篇文】

  • 2024年党建工作计划、局党组党建工作要点、情况述职报告、党建工作总结、调研报告、发言稿【11篇文】供参考

    2024年党建工作计划、局党组党建工作要点、情况述职报告、党建工作总结、调研报告、发言稿【11篇文】供参考

  • 七篇四个检视文:围绕“检视学习贯彻党的创新理论情况看学了多少、学得怎样有什么收获和体会”等方面突出问题检视整改材料2024年供参考

    七篇四个检视文:围绕“检视学习贯彻党的创新理论情况看学了多少、学得怎样有什么收获和体会”等方面突出问题检视整改材料2024年供参考

  • 点击查看更多
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.