中软面试测试的笔试题.docxVIP

中软面试测试的笔试题

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

一、选择题（每题2分，共20分）

1.下列关于栈的描述中，正确的是（）。

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

B.栈顶元素总是被删除

C.栈允许在栈底进行插入和删除操作

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

2.在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）插入一个新元素时，需要移动的元素个数为（）。

A.n-i

B.i-1

C.n-i+1

D.i

3.若数据元素具有唯一的标识符，则称该数据结构为（）。

A.集合

B.图

C.关系

D.树

4.下面关于二叉树的叙述中，正确的是（）。

A.二叉树是度为2的树

B.二叉树中没有空节点

C.二叉树的任意节点，其度为0、1或2

D.二叉树是度为2的有序树

5.在下列排序算法中，平均时间复杂度最小的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.下列关于SQL语句的叙述中，正确的是（）。

A.`SELECT*FROMtableWHEREname=TomAND