南瑞集团计算机类笔试题.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.HTTP

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

A.`SELECT*FROMtableWHEREname=Alice`可以查询表`table`中`name`字段为Alice的所有记录。

B.`INSERTINTOtable(name,age)VALUES(Bob,25)`可以向表`table`插入一条新记录。

C.`UPDATEtableSETage=26WHEREname=Charlie`可以将表`table`中`name`字段为Charlie的记录的`age`字段更新为26。