c++数据结构考试试题及答案.docxVIP

c++数据结构考试试题及答案

考试时间：120分钟?总分：100分?年级/班级：高一/计算机科学班

c++数据结构考试试题及答案

一、选择题

1.下列哪个不是C++中常用的数据结构？

A.数组

B.链表

C.栈

D.函数

2.在C++中，栈是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图结构

3.下列哪个操作是栈的基本操作？

A.插入

B.删除

C.查找

D.排序

4.在C++中，链表是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图结构

5.下列哪个不是链表的特点？

A.动态内存分配

B.静态内存分配

C.链接节点

D.长度固定

6.在C++中，队列是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图结构

7.下列哪个操作是队列的基本操作？

A.插入

B.删除

C.查找

D.排序

8.在C++中，树是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图结构

9.下列哪个不是树的特点？

A.有根节点

B.每个节点有多个子节点

C.没有环

D.长度固定

10.在C++中，图是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图结构

11.下列哪个不是