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

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

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

 1.下面程序段的时间复杂度为(   )。

int  f(unsigned  int  n) 
  If(n= =0 || n= =1)  return 1;
}
C.O(n2)            D.O(n !)
2.下列数据中,(   )是非线性数据结构。
C.完全二叉树     D.线性表
3.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有(   )个,
C.3            D.4
4.设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为(   )。
C. 12       D. 不确定
5.在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行(   )。
link=p;p->link=s; B.s->link=p->link;p->link=s;
link=p->link;p=s;
link=s;s->link=p;
1.【答案】B。解析:这是一个递归函数,函数共执行n次。
3.【答案】D。分别用线性表中的数据模9,结果为1的数据,它的地址就是1。
5.【答案】B。解析:若想在p结点之后插入s结点,则需先使s结点指向p的后继结点,以防p结点的后继结点丢失。

责编:肖小娟

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

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

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

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

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

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

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

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

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

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

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