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

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

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

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

1.在数据结构中，下列哪一项不是基本的数据结构？（）

A.线性表

B.栈

C.树

D.图

E.函数

2.线性表的特点是？（）

A.非空、有且只有一个根节点

B.非空、有且只有一个头节点

C.非空、有且只有一个尾节点

D.非空、有且仅有一个前驱和后继节点

E.非空、有且仅有一个节点

3.在栈中，插入和删除操作只能在？（）

A.栈顶进行

B.栈底进行

C.栈中间进行

D.栈的两端进行

E.栈的任意位置进行

4.队列的运算特性是？（）

A.先进先出

B.后进先出

C.先进后出

D.后进后出

E.随机进出

5.在树形结构中，下列哪一项不是树的性质？（）

A.树中每个节点有且只有一个父节点

B.树中每个节点可以有多个子节点

C.树中只有一个根节点

D.树中允许有环路

E.树是递归定义的

6.在二叉树的遍历中，下列哪一项不是二叉树的遍历方式？（）

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

E.顺序遍历

7.在查找算法中，下列哪一项不是查找算法？（）

A.顺序查找

B.二分查找

C.哈希查找

D.排序查找

E.