北京四维图新笔试题.docxVIP

北京四维图新笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内。每题2分，共30分）

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

A.数组

B.链表

C.矩阵

D.以上都不适合

2.下面关于栈的描述中，正确的是？

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

B.栈具有插入和删除操作的任意性

C.栈只能进行删除操作

D.栈只能进行插入操作

3.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.TCP

B.UDP

C.IP

D.ICMP

5.下面关于数据库索引的描述中，正确的是？

A.索引会加快数据的插入速度

B.索引会占用额外的存储空间

C.索引会降低数据的查询速度

D.索引对于所有类型的查询都是必要的

6.计算机存储器中，CPU可以直接访问的是？

A.硬盘

B.U盘

C.内存

D.光盘

7.