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

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

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

 1.栈在(   )中有所应用。
A.递归调用 B.函数调用
C.表达式求值 D.前三个选项都有
 
2.链表不具有的特点是(   )。
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
 
3.两个字符串相等的充要条件是(    )。
A.两个字符串的长度相等 
B.两个字符串中对应位置上的字符相等
C.同时具备A和B两个条件 
D.以上答案都不对
 
4.完成在双循环链表结点p之后插入s的操作是(   )。
A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;
B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;
C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;
D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;
 
5.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(   )。
A.i B.n=i
C.n-i+1 D.不确定
 
1.【答案】D。解析:栈的应用领域包括递归调用、函数调用、进制转换与表达式求值。
2.【答案】B。B选项的特点是顺序存储结构的特点,即数组的特点。
3.【答案】C。解析:字符串长度相同且对应位置字符相同。
4.【答案】D。解析:先改变s结点的priou和next,再改变插入点之后的结点的priou指针指向s结点,最后改变p的next结点。若先改变p的next指针的内容,会导致找不到p的后继结点。
5.【答案】C。解析:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,…,3,2,1(若不要求顺序出栈,则输出序列不确定)

责编:肖小娟

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

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

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

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

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

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

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

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

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

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

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