c语言面试算法笔试题.docxVIP

c语言面试算法笔试题

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

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

1.以下关于C语言指针的描述，错误的是：

A.指针可以指向任何类型的数据

B.`int*p=(int*)0x1000;`在标准C中是合法的

C.`void*`类型的指针可以指向任何数据类型，并且可以将其转换回任何具体类型的指针进行解引用

D.`inta=10;int*p=a;`表达了指针`p`与地址`a`的赋值关系

2.声明`intarr[5];`后，`arr`的类型是：

A.int

B.int*

C.int[5]

D.void

3.下列哪个函数用于动态分配内存？

A.`malloc`

B.`free`

C.`calloc`

D.Alloftheabove

4.对于二叉搜索树（BST），以下性质错误的是：

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于它的根节点的值

C.左右子树也都是二叉搜索树

D.树中任意节点的左子树和右子树的节点数必须相同

5.快速排序在哪种情况下效率最低？

A.