上海科定笔试题.docxVIP

上海科定笔试题

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

一、选择题

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

A.队列

B.栈

C.哈希表

D.树

2.在有序数组`arr`中查找一个不存在的元素`x`，采用二分查找算法，下列说法正确的是？

A.最多需要比较`log2(n)`次

B.一定需要比较`log2(n)`次

C.可能需要比较`log2(n)+1`次

D.比较次数与`x`的值无关

3.下列排序算法中，最坏情况下时间复杂度达到O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.若一个算法的时间复杂度函数T(n)=2^n，则该算法的时间复杂度属于？

A.O(1)

B.O(logn)

C.O(n)

D.O(2^n)

5.下列关于图的描述中，正确的是？

A.有向图中的边可以有方向

B.无向图中不存在环

C.树是一种特殊的无向图，但不是一种特殊的连通图

D.图的遍历算法只有深度优先搜索和广度优先搜索两种

6.在数据库关系中，实现实体间“一对多”联系通常采用？