您现在的位置:首页 >电力电网 > 备考指导 >

2021广西电网招聘考试:计算机类专业考点梳理(一)

2020-06-01 16:08:57 | 来源:广西中公国企招聘网 |

欢迎加入:2021广西电网考试1群965715029和更多小伙伴一起学习。点击查询电网招聘岗位及专业:南方电网职位查询;更多国企资讯,点击召唤中公咨询师进行询问


电网考试中:计算机类涉及专业面广,考试难度较大,如何高效复习,全面备考?广东中公国企为各位考生整理备考复习锦囊,帮助大家好好准备!

一、计算机相关概念

数据结构三要素

1.逻辑结构:线性和非线性。

2.存储结构:顺序,链式,索引,散列。

3.数据运算:算法具体时间复杂度与问题的规模和初始条件相关,分最佳和最大。

练习题

1.以下哪个数据结构不是多型数据类型( )。

A.栈 B.广义表

C.有向图 D.字符串

1.【答案】D。解析:多型就是数据元素的类型不确定,字符串中所有元素都是char型。

2.在下面的程序段中,对x的赋值语句的频度为( )。

for(i=0;i

for(j=0;j

x+=1;

A.O(2n) B.O(n)

C.O(n2) D.O(log2n)

二、线性表

1.无头结点

(1)头插法:s->data=ch;s->next=head;head=s;

(2)尾插法:rear->next=s;rear=s; (两个指针头尾指针)

(3)删除:q=p->next;p->next=q->next;free(q);

2.有头结点

有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。

(1)头插法:s->data=ch;s->next=head->next;head->next=s;

(2)尾插法:rear->next=s;rear=s; (两个指针头尾指针)

(3)删除:q=p->next;p->next=q->next;free(q);

3.循环链表

单循环链表中设置尾指针比设置头指针更好。

4.双循环链表

(1)前插:s->data=ch;s->prior=p->prior;s->next=p;p->prior->next=s;p->prior=s;

(2)删除:p->prior->next=p->next;p->next->prior=p->prior;free(p);


相关推荐>>>

【招考】2020年广西国企6月招聘公告汇总

更多广西国企招聘考试信息请访问 广西中公国企招聘网,(微信:gxgqks)微博@广西中公金融人。更多国企资讯,点击召唤中公咨询师进行询问


免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
中公教育   广西中公教育

广西国企招聘考试(gxgqks)

立即关注
  • 热门招聘每日更新
  • 备考干货关注查看
  • 实时互动在线咨询
中公微博 关注微博 关注
中公QQ群 加入QQ群 加入
  • 近期招考
  • 报名时间
  • 考试公告
Copyright©1999- 北京中公教育科技有限公司 .All Rights Reserved
全国统一报名专线:400-6300-999 网校报名:400-900-8885 图书订购:400-6509-705
京ICP备10218183号-85 京ICP证161188号 京公网安备 11010802020593号 出版物经营许可证新出发京批字第直130052号 营业执照 电子营业执照