武汉东软笔试题.docxVIP

武汉东软笔试题

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

第一题（选择题）

下列关于数据结构的描述中，正确的是（请选择一个最符合的选项）。

A.队列是一种先进先出（FIFO）的数据结构，其操作主要包括插入和删除。

B.栈是一种后进先出（LIFO）的数据结构，其操作主要包括插入和删除，但只能在一端进行。

C.哈希表通过键值对存储数据，其平均查找复杂度为O(n)。

D.二叉搜索树是一种平衡的二叉树，其任何节点的左子树和右子树的高度差最大为1。

第二题（选择题）

在C语言中，以下关于指针的描述，错误的是（请选择一个最符合的选项）。

A.指针可以指向数组中的任意一个元素。

B.`int*p=(int*)malloc(sizeof(int)*10);`这行代码分配了10个整数的内存空间，并将首地址赋值给指针p。

C.`p[5]=100;`这种访问方式是合法的，它相当于`*(p+5)=100;`。

D.指针变量可以直接进行加减运算，但结果的意义取决于指针指向的类型。

第三题（选择题）

给定以下代码片段（假设使用C/C++语言），执行后变量`c`的值是（请选择一个最符合的选项）。

```c

inta=5,b=3;

intc;

c=ab;

``