导远电子笔试题.docxVIP

导远电子笔试题

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

一、选择题

1.下列关于数据结构的叙述，正确的是：

A.栈是一种先进后出的数据结构

B.队列是一种先进先出的数据结构

C.线性表只能进行插入和删除操作

D.树是一种线性结构

2.在C语言中，以下关于`typedef`的描述，错误的是：

A.`typedef`可以用来创建新的数据类型名

B.`typedef`可以简化复杂数据类型的定义

C.使用`typedef`定义的别名会影响原数据类型的存储结构

D.`typedefintInteger;`定义了`Integer`作为`int`的别名

3.对于二叉树遍历，以下说法正确的是：

A.前序遍历首先访问根节点，然后递归地进行左子树的前序遍历，最后递归地进行右子树的遍历

B.中序遍历首先递归地进行左子树的中序遍历，然后访问根节点，最后递归地进行右子树的遍历

C.后序遍历首先递归地进行左子树的后序遍历，然后递归地进行右子树的遍历，最后访问根节点

D.层次遍历按照树的层次从上到下、同一层次从左到右进行遍历

4.在以下数据结构中，适合表示稀疏矩阵的是：

A.数组

B.链表

C.矩阵