一起答

2018年国家电网招聘笔试1(计算机类数据结构与算法)

  • 卷面总分:100分
  • 浏览次数:0
  • 测试费用:免费
  • 答案解析:是
  • 练习次数:38次
  • 作答时间:120分钟
试卷简介

2018年国家电网招聘笔试1(计算机类数据结构与算法),是针对国家电网考试计算机数据结构与算法的试题。

  • 单选题
  • 填空题
  • 计算题
  • 算法设计题
部分试题预览
  1. 设计一个求结点x在二叉树中的双亲结点算法。

  2. 设计在单链表中删除值相同的多余结点的算法。

  3. 已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试:(1)计算出每一个元素的散列地址并在下图中填写出散列表:   (2)求出在查找每一个元素概率相等情况下的平均查找长度。

  4. 已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树。

  5. 已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。

  6. 下列算法实现在二叉排序树上查找关键值k,请在下划线处填上正确的语句。

  7. 下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句。

  8. 设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____________________。

  9. 设一组初始记录关键字为(72,73,71,23,94,16,5),则以记录关键字72为基准的一趟快速排序结果为___________________________。

  10. 设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为____________,右孩子结点的编号为___________。