花旗技术笔试题.docxVIP

花旗技术笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.下列数据结构中，最适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.十叉树

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠字节流传输的协议是？

A.UDP

B.TCP

C.IP

D.ICMP

4.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREname=AliceANDage30;`会返回name为Alice或age大于30的所有记录。

B.`INSERTINTOtable(name,age)VALUES(Bob,25);`如果name列有默认值且不允许空值，此语句会报错。

C.`DELETEFROMtableWHEREage18;`会删除table中所有age小于18的记录。

D.`U