快速通关完整版清华大学专业试题及答案(电子版).docxVIP

快速通关完整版清华大学专业试题及答案(电子版)

一、单项选择题（总分：40分）

1.在数据结构中，若一个线性表最常用的操作是快速存取第i个元素和在最后插入删除元素，则应采用的数据结构是

A.单链表

B.双链表

C.循环链表

D.顺序表

答案：D

2.下列算法的时间复杂度是O(nlogn)的是

A.冒泡排序

B.快速排序

C.简单选择排序

D.直接插入排序

答案：B

3.在操作系统中，死锁产生的必要条件不包括

A.互斥条件

B.请求与保持条件

C.不剥夺条件

D.资源有序分配条件

答案：D

4.在计算机网络中，TCP协议提供的是

A.不可靠的、无连接的传输服务

B.可靠的、面向连接的传输服务

C.不可靠的、面向连接的传输服务

D.可靠的、无连接的传输服务

答案：B

5.数据库规范化理论中，消除函数依赖中的部分依赖和传递依赖，达到3NF的目的是

A.减少数据冗余

B.避免数据更新异常

C.提高查询效率

D.保证数据完整性

答案：B

6.下列关于栈的描述中，错误的是

A.栈是先进后出（LIFO）的线性表

B.栈支持在栈顶进行插入和删除操作

C.栈可以用顺序表实现，也可以用链表实现

D.栈的插入和删除操作可以在栈的任意位置进行

答案：D

7.在哈希表中，解决冲突的方法不包括

A.开放定址法

B.链地址法

C.再