福大计算机类考研试题及答案.docVIP

福大计算机类考研试题及答案

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

1.以下哪种数据结构适用于频繁插入和删除操作？

A.数组

B.链表

C.栈

D.队列

2.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

3.深度优先搜索遍历图的时间复杂度为（）。

A.O(n)

B.O(n+e)

C.O(n^2)

D.O(e)

4.排序算法中，稳定的排序算法是（）。

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

5.操作系统中，进程的三个基本状态不包括（）。

A.就绪

B.运行

C.阻塞

D.挂起

6.数据库系统中，数据的独立性是指（）。

A.数据与程序的独立

B.数据与存储的独立

C.数据与用户的独立

D.数据与文件的独立

7.计算机网络中，TCP协议是（）。

A.无连接的

B.面向连接的

C.不可靠的

D.尽力而为的

8.以下哪种语言不属于面向对象的编程语言？

A.C++

B.Java

C.Python

D.C

9.若一个栈的输入序列为1,2,3,4，不可能的输出序列是（）。

A.4,3,2,1

B.3,4,2,1

C.2,4,3,1

D.4,1,2,3

10.哈希表