周测信息技术数据结构与网络基础加强训练题含解析.docxVIP

周测信息技术数据结构与网络基础加强训练题含解析

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

一、选择题（每小题2分，共20分。下列每小题均有多个选项符合题意，请在答题卡上相应位置填涂字母。多选、错选、漏选均不得分。）

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

A.线性结构中的元素具有一对一的逻辑关系

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

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

D.树是一种非线性结构，其中任何一个非叶结点都有且仅有一个前驱结点

E.图是一种非线性结构，可以存在环

2.对于一个长度为n的线性表，下列关于其操作时间复杂度的叙述中，正确的是（）。

A.在链表尾部插入一个元素的时间复杂度是O(1)

B.在顺序表的中间位置插入一个元素的最坏情况时间复杂度是O(n)

C.对顺序表进行顺序查找的时间复杂度是O(logn)

D.对单链表进行顺序查找的时间复杂度是O(n)

E.对哈希表进行查找的平均时间复杂度可以达到O(1)

3.下列数据结构中，适合用来实现栈的是（）。

A.顺序存储的数组

B.链表

C.队列

D.树

E.堆

4.在二叉树中，若一个结点