2021广西电网招聘考试：计算机类专业考点梳理（一）

欢迎加入：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）微博@广西中公金融人。更多国企资讯，点击召唤中公咨询师进行询问