招商银行金融科技岗社招笔试题及答案.docxVIP

招商银行金融科技岗社招笔试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的叙述，正确的是（）。

A.栈是一种先进先出（FIFO）的线性结构

B.队列是一种后进先出（LIFO）的线性结构

C.在树形结构中，每个节点（除根节点外）有且仅有一个前驱节点

D.图是一种非线性结构，其中可能存在环

2.以下关于算法复杂度的描述，错误的是（）。

A.算法的空间复杂度是指算法执行过程中临时占用的存储空间大小

B.算法的时间复杂度通常用大O表示法来描述其增长趋势

C.递归算法的时间复杂度总比非递归算法的时间复杂度高

D.优化算法复杂度有助于提高算法的效率和可扩展性

3.给定关系数据库表Student(Sno,Sname,Sage,Sdept)，其中主键为Sno，以下SQL语句的目的是查找所有年龄大于等于平均年龄的学生姓名和所在系，错误的是（）。

A.SELECTSname,SdeptFROMStudentWHERESage=(SELECTAVG(Sage)FROMStudent)

B.SELECTSname,SdeptFROMStudentGROUPBYSa