国泰海通证券金融科技岗人才引进笔试真题.docxVIP

国泰海通证券金融科技岗人才引进笔试真题

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

一、编程能力与数据结构

1.下列关于栈的描述，正确的是：

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作，但只能在一端进行

C.栈的物理存储通常是顺序存储

D.栈的常用操作包括入栈（push）和出栈（pop）

E.栈是一种线性数据结构

2.在顺序存储的线性表中，删除第i个元素（假设从1开始编号）时，需要移动的元素个数为：

A.i-1

B.i

C.i+1

D.n-i(n为表长)

E.n-i+1

3.以下关于二叉树的说法，正确的是：

A.二叉树的任何节点最多有两个子节点

B.满二叉树是指除叶子节点外，每个节点都有两个子节点

C.完全二叉树是指除最后一层外，其他层都是满的，且最后一层节点从左到右连续排列

D.二叉搜索树（BST）中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，且左右子树也都是二叉搜索树

E.二叉树的遍历方式主要有前序遍历、中序遍历和后序遍历

4.快速排序算法的平均时间复杂度是：

A.O(n)

B.O(nlogn)