2021电网一批招聘:计算机类模拟试题(13)
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也就邻接了。
欢迎关注(中公教育国企招聘考试频道)
及时掌握国企招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





