模块信息技术数据结构与网络基础专项练习题含解析.docxVIP

模块信息技术数据结构与网络基础专项练习题含解析

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

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

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

A.队列

B.栈

C.链表

D.二叉树

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.n

B.n-i

C.i-1

D.i

3.设栈S的初始状态为空，经过一系列入栈和出栈操作后，得到栈的输出序列为abcde，则栈S可能的初始入栈序列是（）。

A.edcba

B.decba

C.abcded

D.aebdca

4.在一棵二叉搜索树中，任一节点的值大于其左子树上所有节点的值，且小于其右子树上所有节点的值，这个特性描述的是（）。

A.完全二叉树

B.二叉树

C.二叉搜索树

D.平衡二叉树

5.对一个有n个顶点的无向图进行广度优先搜索（BFS），其时间复杂度是（）。

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n^2logn)

6.下列关于IP地址的描述中，错误的是（）。

A