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

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

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

 1.若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(   )。
A.dcebfa B.cbdaef
C.bcaefd D.afedcb
 
2.循环队列是空队列的条件是(   )。
A.Q - > rear = = Q - > front      
B.(Q - > rear + 1)%maxsize = = Q - > front
C.Q - > rear = = 0             
D.Q - > front = = 0
 
3.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的(   )。
A.行号      B.列号      
C.元素值       D.非零元素个数
 
4.设有向无环图G中的有向边集合E={< 1,2>,< 2,3>,< 3,4>,< 1,4>},则下列术语该有向图G的一种拓扑排序序列的是( )
A.1,2,3,4 B.2,3,4,1
C.1,4,2,3 D.1,2,4,3
 
5.若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选(   )排序为宜。
A.直接插入   B.直接选择  
C.堆   D.快速
 
1.【答案】D。D选项中先对a进行入栈和出栈操作,然后b、c、d、e、f入栈,接着进行出栈操作,D选项中的f、e、d连续进行了三次出栈操作,但这样是不允许的。所以D选项是不可能得到的出栈序列。
2.【答案】A。解析:如果循环队列的头指针与尾指针相等,代表该队列为空。(Q - > rear + 1)%maxsize = = Q - > front则是判断队满的标识。
3.【答案】A。解析:在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的行号。
4.【答案】D。
5.【答案】A。解析:四种排序中只有直接插入排序是稳定的排序。

责编:肖小娟

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

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

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

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

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

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

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

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

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

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

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