暑假信息技术数据结构与Python编程专项练习题含解析.docxVIP

暑假信息技术数据结构与Python编程专项练习题含解析

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

一、选择题（每题2分，共20分）

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

A.线性表

B.栈

C.队列

D.树

2.在线性表中，删除一个元素的时间复杂度通常是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述，错误的是（）。

A.栈是先进先出(FIFO)的数据结构

B.栈具有push和pop两种基本操作

C.栈可以用于函数调用栈的实现

D.栈的插入和删除操作都在栈顶进行

4.在队列中，插入元素的操作称为（）。

A.入队

B.出队

C.删除

D.替换

5.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

6.在二叉树中，若某节点的度为2，则该节点称为（）。

A.叶节点

B.内节点

C.根节点

D.线索节点

7.下列关于递归的描述，错误的是（）。

A.递归是一