计算机系校招笔试题.docxVIP

计算机系校招笔试题

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

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

1.下列数据结构中，属于非线性结构的是？

A.队列

B.栈

C.双向链表

D.有向图

2.若数组`arr`的长度为`n`，则访问`arr[i]`元素的平均时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.快速排序在什么情况下性能最差？

A.数据已经接近排序好

B.数据完全随机

C.数据基本有序

D.数据完全无序

4.在下列操作系统中，采用抢占式调度策略的是？

A.MS-DOS

B.Unix

C.Windows98

D.所有以上选项

5.TCP协议与UDP协议的主要区别之一是？

A.TCP提供可靠传输，UDP提供不可靠传输

B.TCP面向连接，UDP面向无连接

C.TCP传输速度快，UDP传输速度慢

D.以上都是

6.下列IP地址中，属于C类地址的是？

A.

B.

C.

D.

7.在HTML中，用于定义标题的标签是？

A.`h