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

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

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

试卷简介

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

题型:

  • 单选题
  • 填空题
  • 计算题
  • 阅读算法
试卷预览
1
栈和队列的共同特点是( )。
  • A.只允许在端点处插入和删除元素
  • B.都是先进后出
  • C.都是先进先出
  • D.没有共同点
2
用链接方式存储的队列,在进行插入运算时( ).
  • A.仅修改头指针
  • B.头、尾指针都要修改
  • C.仅修改尾指针
  • D.头、尾指针可能都要修改
3
以下数据结构中哪一个是非线性结构?( )
  • A.队列
  • B.栈
  • C.线性表
  • D.二叉树
4

  • A.688
  • B.678
  • C.692
  • D.696
5
树最适合用来表示( )。
  • A.有序数据元素
  • B.无序数据元素
  • C.元素之间具有分支层次关系的数据
  • D.元素之间无联系的数据
6

二叉树的第k层的结点数最多为(  ).

  • A.
  • B.
  • C.
  • D.
7
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )
  • A.1,2,3
  • B.9,5,2,3
  • C.9,5,3
  • D.9,4,2,3
8

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为

  • A.O(1)
  • B.O(n)
  • C.

  • D.O(n2)
9
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,
  • A.1
  • B.2
  • C.3
  • D.4
10
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
  • A.5
  • B.6
  • C.7
  • D.8
试卷评价(0条)

备考资料

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

下载试卷

收藏试题

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

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