国企招聘

[10月]2020泰安国企招聘各地市信息汇总

泰安国企招聘网：泰安中公国企整理详细招聘信息，包括招聘岗位、招聘人数、报名时间及报名方式，希望对您应聘国企有帮助。收藏关注泰安中公教育网站（taian.offcn.com）获取泰安国企招聘考试资讯。

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也就邻接了。

点击关注>>泰安中公教育

考情天天知 活动早知道

本栏目由中公教育国企招聘专栏提供，更多招聘信息请访问国企招聘网，泰安中公教育祝您顺利上岸！