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

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

推荐等级:
  1. 卷面总分:101分
  2. 试卷类型:预测试题
  3. 测试费用:免费
  4. 答案解析:没有
  5. 练习次数:3次
  6. 作答时间:120分钟
  1. 进入考试
  2. 下载试卷
  3. APP做题
  1. 考试群成员:0
  2. 关注人数:126

试卷简介

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

题型:

  1. 单选题
  2. 填空题
  3. 计算题
  4. 算法设计题
试卷预览
1
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为(  )。
  1. A.O(n)
  2. B.
  3. C.O(1)
  4. D.
2
设一棵二叉树的深度为k,则该二叉树中最多有(  )个结点。
  1. A.
  2. B.
  3. C.
  4. D.
3
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
  1. A.n
  2. B.e
  3. C.2n
  4. D.2e
4
在二叉排序树中插入一个结点的时间复杂度为(  )。
  1. A.
  2. B.
  3. C.
  4. D.
5
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。
  1. A.n
  2. B.n-1
  3. C.m
  4. D.m-1
6
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
  1. A.3
  2. B.4
  3. C.5
  4. D.8
7
设用链表作为栈的存储结构则退栈操作( )。
  1. A.必须判别栈是否为满
  2. B.必须判别栈是否为空
  3. C.判别栈元素的类型
  4. D.对栈不作任何判别
8
下列四种排序中( )的空间复杂度最大。
  1. A.快速排序
  2. B.冒泡排序
  3. C.希尔排序
  4. D.堆
9
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
  1. A.N0=N1+1
  2. B.N0=Nl+N2
  3. C.N0=N2+1
  4. D.N0=2N1+l
10
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过(  )。
  1. A.
  2. B.
  3. C.
  4. D.
试卷评价(0条)

备考资料

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

下载试卷

收藏试题
此试题已成功加入收藏夹! 关闭窗口查看我的收藏夹
下载试卷
齐乐娱乐老虎机