一起答

2018年国家电网计算机类考试题库1(数据结构与算法)

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

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

  • 单选题
  • 填空题
  • 计算题
  • 算法设计题
部分试题预览
  1. 设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

  2. 在链式存储结构上建立一棵二叉排序树。

  3. 下图所示的森林:   (1) 求树(a)的先根序列和后根序列; (2) 求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树;

  4. 设散列表的地址范围是[ 0..9 ],散列函数为

    ,并采用链表处理冲突,请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构。

  5. 设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符),要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符。

  6. 画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。

  7. 设散列函数H(k)=k mod p,解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k的结点,成功时返回指向关键字的指针,不成功时返回标志0。

  8. 设无向图对应的邻接矩阵为A,则A中第i上非0元素的个数_________第i列上非0元素的个数(填等于,大于或小于)。

  9. 设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。

  10. 设一组初始记录关键字序列为(20,18,22,16,30,19),则以20为中轴的一趟快速排序结果为______________________________。