拔尖信息技术第7讲加强训练题含解析.docxVIP

拔尖信息技术第7讲加强训练题含解析

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

一、单项选择题（下列选项中，只有一项符合题意，请将正确选项的字母填在答题纸上。每小题2分，共20分）

1.若算法A的时间复杂度为O(n^2)，算法B的时间复杂度为O(nlogn)，算法C的时间复杂度为O(n^3)，则在规模n足够大时，以下说法正确的是（）。

A.算法A的执行时间总是最短。

B.算法B的执行时间总是最短。

C.算法C的执行时间总是最长。

D.算法B的执行时间一定比算法A快，也比算法C快。

2.在二叉树的遍历中，若先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

3.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进先出（FIFO）的线性结构。

B.队列是一种先进后出（LIFO）的线性结构。

C.链表是一种非线性结构，其元素之间没有逻辑关系。

D.堆是一种特殊的树形结构，通常用于实现优先队列。

4.TCP协议与UDP协议相比，其主要特点不包括（）。

A.提供面向连接的服务

B.保证数据传输的可靠性和顺序性