当前位置:首页 > 全部子站 > 国家电网 > 国家电网笔试真题

2018电网校园招聘:数据结构与算法自测(2)

来源:长理培训发布时间:2017-09-25 13:24:05

 1.设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果是(  )
A. 10,15,14,18,20,36,40,21  
B. 10,15,14,18,20,40,36,21  
C. 10,15,14,20,18,40,36,2l  
D. 15,10,14,18,20,36,40,21
 
2下面关于线性表的叙述中,错误的是哪一个(   )。
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
 
3.哈夫曼树是访问叶结点的带权路径长度(   )的二叉树。
A.最短 B.最长
C.可变 D.不定
 
4.广义表A(a),则表尾为(   )。
A.a      B.(())    
C.空表            D.(a)
 
5.按照从上到下,从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i的结点的左孩子结点的编号是()
A.2i+1 B.2i
C.i/2 D. 2i-1
 
1.【答案】A。解析:
一般去关键字为第一个数 这里就是取20
开始:20,15,14,18,21,36,40,10
第一步:10,15,14,18,21,36,40,20
第二步:10,15,14,18,20,36,40,21
现在第一趟快速排序完成了 小于20的都在20前面 大于20的都在20的后面。
2.【答案】B。顺序存储结构便于查找,连接存储便于插入和删除操作。
3.【答案】A。解析:假设n个权值{ w1, w2, …, wn }构造一棵有n个叶子结点的二叉树,每个叶子的权值为wi,则WPL最小的二叉树叫做最优二叉树。
4.【答案】C。解析:广义表A(a),则表尾为空表。
5.【答案】B。解析:如果i是左孩子,双亲节点编号为i/2,右孩子节点编号为2*i+1,如果i是右孩子,双亲节点编号为(i-1)/2,右孩子节点编号为2*i+1。

责编:肖小娟

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
返回顶部