北京思特奇笔试试题.docxVIP

北京思特奇笔试试题

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

一、选择题

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

A.后进先出(LIFO)

B.先进先出(FIFO)

C.可以在栈顶和栈底进行插入和删除操作

D.通常用数组或链表实现

2.在以下数据结构中，适合表示元素之间具有多对多关系的是？

A.栈

B.队列

C.树

D.图

3.给定排序算法：冒泡排序、选择排序、插入排序、快速排序。以下关于它们的时间复杂度的说法，正确的是？

A.所有排序算法在最坏情况下的时间复杂度都是O(n^2)

B.快速排序在平均情况和最好情况下的时间复杂度都是O(nlogn)

C.插入排序在最好情况下的时间复杂度是O(n)

D.冒泡排序和选择排序不是稳定的排序算法

4.下面关于SQL语句的描述，错误的是？

A.`SELECT*FROMtableWHEREcolumn=value;`用于查询满足条件的记录

B.`INSERTINTOtable(column1,column2)VALUES(value1,value2);`用于插入新记录

C.`UPDATEtable