国企招聘

山东国企招聘网助力考生顺利通过2021国家电网招聘考试。为了大家能够更好的复习备考，淄博国企招聘网特整理了2021国家电网招聘考试备考资料。预祝大家考试顺利!下面为大家分享——2021国家电网一批招聘模拟试题：计算机类每日一练 

1.数据库表的外关键字是( )部分。

A.另一个表的关键字 B.与本表没关系的

C.是本表的关键字 D.都不对

2.在数据结构中，从逻辑上可以把数据结构分成( )。

A.动态结构和静态结构 B.紧凑结构和非紧凑结构

C.线性结构和非线性结构 D.内部结构和外部结构

3.下面叙述正确的是( )。

A.算法的执行效率与数据的存储结构无关

B.算法的时间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

4.下述几种排序方法中，要求内存最大的是( )。

A.插入排序 B.快速排序

C.归并排序 D.选择排序

5.无向图的邻接矩阵是一个( )。

A.上三角矩阵 B.下三角矩阵

C.对称矩阵 D.无规律

【答案解析】

1.【答案】A。解析：数据库表的外关键字是本表的一个字段，但非关键字，故BC错，外关键字是另一个表的关键字，选A。

2.【答案】C。解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为C。

3.【答案】C。解析：算法的执行效率与存储结构相关，算法的时间复杂度是指执行算法所需要的计算工作量。

4.【答案】C。解析：A、B、D选项是内排序，归并排序是外排序，需要借助等大的外部内存。

5.【答案】C。解析：两个顶点邻接是相互的，1和2邻接，2和1也就邻接了。

更多山东国企招聘考试备考资料，考试题库点击这里！这里！！淄博国企招聘网