岗山软件笔试题.docxVIP

岗山软件笔试题

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

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

1.下列关于数据结构的叙述中，正确的是？

A.队列是一种先进后出的数据结构

B.栈是一种先进先出的数据结构

C.哈希表的平均查询效率高于二分查找

D.二叉树一定是完全二叉树

2.计算以下代码片段的输出结果：

```python

deffunc(x):

returnx+1ifx%2==0elsex*2

print(func(func(3)))

```

A.3

B.5

C.7

D.8

3.下列哪种排序算法在最坏情况下的时间复杂度恒为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.UDP

B.TCP

C.IP

D.HTTP

5.对于关系型数据库，笛卡尔积指的是？

A.表中所有行的集合

B.表中所有列的集合

C.两个表连接后产生的所有可