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

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

推荐等级:
  • 卷面总分:101分
  • 试卷类型:预测试题
  • 测试费用:免费
  • 答案解析:没有
  • 练习次数:2次
  • 作答时间:120分钟
  • 进入考试
  • 下载试卷
  • APP做题

试卷简介

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

题型:

  • 单选题
  • 填空题
  • 计算题
  • 算法设计题
试卷预览
1

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为(  )。

  • A.O(n)
  • B.

  • C.O(1)
  • D.

2

设一棵二叉树的深度为k,则该二叉树中最多有(  )个结点。

  • A.
  • B.
  • C.
  • D.
3
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
  • A.n
  • B.e
  • C.2n
  • D.2e
4

在二叉排序树中插入一个结点的时间复杂度为(  )。

  • A.
  • B.
  • C.
  • D.
5
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。
  • A.n
  • B.n-1
  • C.m
  • D.m-1
6
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
  • A.3
  • B.4
  • C.5
  • D.8
7
设用链表作为栈的存储结构则退栈操作( )。
  • A.必须判别栈是否为满
  • B.必须判别栈是否为空
  • C.判别栈元素的类型
  • D.对栈不作任何判别
8
下列四种排序中( )的空间复杂度最大。
  • A.快速排序
  • B.冒泡排序
  • C.希尔排序
  • D.堆
9
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
  • A.N0=N1+1
  • B.N0=Nl+N2
  • C.N0=N2+1
  • D.N0=2N1+l
10

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过(  )。

  • A.
  • B.
  • C.
  • D.
试卷评价(0条)

备考资料

培训视频 联系客服
App下载
手机验证
温馨提示:输入手机号码获取验证码,验证后即测试该试卷。
图文验证:看不清?点击更换 换一换
手机号码:

下载试卷

收藏试题

此试题已成功加入收藏夹!

关闭窗口查看我的收藏夹
下载试卷