基础信息技术数据结构与多媒体加强训练题含解析.docxVIP

基础信息技术数据结构与多媒体加强训练题含解析

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

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

1.在计算机中，算法是指（）。

A.解决问题的步骤序列

B.计算机程序

C.数据结构

D.控制结构

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

A.线性表

B.栈

C.队列

D.二叉树

3.向一个空栈顶插入元素A，再插入元素B，然后删除一个元素，栈顶元素是（）。

A.A

B.B

C.空

D.无法确定

4.在线性表的顺序存储结构中，插入和删除操作的时间复杂度通常是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

5.对长度为n的线性表进行冒泡排序，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

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

A.叶子节点

B.内节点

C.根节点

D.非叶子节点

7.判断一棵树是否为二叉排序