信息技术数据结构与信息安全专项练习题含解析.docxVIP

信息技术数据结构与信息安全专项练习题含解析

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

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

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

A.队列

B.栈

C.哈希表

D.二叉树

2.在长度为n的顺序表中插入一个新元素，平均需要移动的元素个数是（）。

A.n

B.n/2

C.(n+1)/2

D.1

3.若线性表采用链式存储结构，则在删除一个元素时，需要修改的是（）。

A.删除元素所在结点的指针域

B.表头结点的指针域

C.首元结点的数据域

D.指向删除元素的前驱结点的指针域

4.对于一棵二叉树，其深度为h，则最多有（）个结点。

A.h

B.2h

C.2^(h-1)

D.2^h-1

5.判断一个无向图G是否为树，以下哪个条件是充分的？（）

A.G是连通的

B.G是无环的

C.G有n个结点和n-1条边（n≥1）

D.G是连通且无环

6.在各种排序方法中，平均排序速度最快的是（）。

A.冒泡排序

B.选择排序