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

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

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

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题号后的括号内。）

1.在设计一个高效的排序算法时，如果待排序数据基本有序，以下哪种排序算法的时间复杂度表现相对最优？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

2.下列关于数据库索引的叙述，错误的是？

A.索引可以加快数据的检索速度。

B.索引会占用额外的存储空间。

C.插入、删除操作在未建立索引的表上比在已建立索引的表上更快。

D.聚集索引决定了表中数据的物理存储顺序。

3.在TCP/IP网络模型中，与OSI模型的物理层和数据链路层大致对应的是？

A.应用层

B.传输层

C.网络层

D.网络接口层

4.以下哪种数据结构最适合用来实现一个先进先出（FIFO）的队列？

A.栈

B.队列

C.链表

D.树

5.HTML5中，用于定义网页标题（Title）的标签是？

A.head

B.header

C.title