科技类特长生笔试题目.docxVIP

科技类特长生笔试题目

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

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

1.下列关于数据结构的叙述中，错误的是：

A.数组是一种线性结构，其元素具有相同的数据类型。

B.链表是一种非线性结构，插入和删除操作比数组高效。

C.栈是一种先进后出（LIFO）的数据结构。

D.队列是一种先进先出（FIFO）的数据结构。

2.设有排序数组A[1...n]，采用二分查找法查找一个不存在的元素x，则二分查找最多需要进行的比较次数是：

A.n

B.n/2

C.log?n

D.log?n+1

3.在关系数据库中，选择操作是指：

A.从多个表中获取数据。

B.对表中的数据按某种条件进行筛选。

C.将一个表分解成多个表。

D.将多个表合并成一个表。

4.下列关于算法复杂度的叙述中，正确的是：

A.算法的空间复杂度越高，其时间复杂度一定越高。

B.任何算法的时间复杂度都可以通过优化降低到O(1)。

C.算法的时间复杂度和空间复杂度之间通常存在权衡关系。

D.线性搜索算法的时间复杂度低于二分搜索算法。

5.