清华大学出版社笔试题.docxVIP

清华大学出版社笔试题

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

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

1.下列哪个选项不是数据结构的基本操作？

A.插入

B.删除

C.排序

D.查找

2.在计算机中，算法的空间复杂度一般指的是？

A.算法执行所需的存储空间

B.算法输入数据的大小

C.算法输出的数据大小

D.算法执行的指令条数

3.下面哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在TCP/IP协议簇中，负责将IP地址转换成物理地址（MAC地址）的协议是？

A.IP协议

B.TCP协议

C.ARP协议

D.ICMP协议

5.以下哪种数据库模型采用了层次结构来组织数据？

A.关系模型

B.网状模型

C.层次模型

D.面向对象模型

6.以下哪个不是面向对象编程（OOP）的基本特性？

A.封装

B.继承

C.并发

D.多态

7.在C语言中，用于动态分配内存的函数是？

A.malloc

B.free