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

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

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

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

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

A.队列

B.栈

C.堆

D.二叉树

2.在长度为n的线性表中，插入一个新元素并重新排列元素的位置，其最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.若一个线性表采用链式存储结构，则（）。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上相邻的元素物理上不一定相邻

C.存储密度为100%

D.必须使用连续的存储单元

4.判断一个二叉树是否为完全二叉树，正确的条件是（）。

A.除最后一层外，每一层上的结点数均达到最大值，并且最后一层上的结点都集中在该层最左边的位置

B.二叉树中任一结点的左右子树都是完全二叉树

C.二叉树中结点的度数要么为0，要么为2

D.二叉树是满二叉树的一种特殊情况

5.在有n个顶点的无向图中，要使得任意两顶点之间都有路径相通，至少需要（）条边。