c 算法面试题及答案.docVIP

c算法面试题及答案

一、单项选择题（每题2分，共10题）

1.以下哪种排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序B.选择排序C.归并排序D.插入排序

2.在C语言中，数组名代表（）

A.数组第一个元素的值B.数组第一个元素的地址

C.数组所有元素的值D.数组所有元素的地址

3.栈的操作特点是（）

A.先进先出B.先进后出C.随机进出D.以上都不对

4.以下关于递归函数说法正确的是（）

A.递归函数必须有返回值B.递归函数不能调用自身

C.递归函数一定会有终止条件D.递归函数效率一定高

5.计算n的阶乘，以下代码正确的是（）

A.intfact(intn){returnnfact(n-1);}

B.intfact(intn){if(n==0)return1;elsereturnnfact(n-1);}

C.intfact(intn){if(n==0)return0;elsereturnnfact(n-1);}

D.intfact(intn){returnnfact(n+1);}

6.二分查找适用于（）

A.无序数组B.有序数组C.链表D.哈希表

7.以下哪个不是C语言中的基本数据类型（）

A.intB.floatC.structD.char

8.快速排序的基准值选择方法不包括（）

A.取第一个元素B.取最后一个元素

C.取中间元素D.随机选取数组外的数

9.一个具有n个顶点的无向图，最多有（）条边

A.n(n-1)B.n(n-1)/2C.nD.n+1

10.以下代码中，函数func的功能是（）

```c

voidfunc(intarr,intn){

for(inti=0;in-1;i++){

for(intj=i+1;jn;j++){

if(arr[i]arr[j]){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

}

```

A.求数组最大值B.数组降序排序C.数组升序排序D.求数组最小值

二、多项选择题（每题2分，共10题）

1.以下属于C语言中常用的排序算法有（）

A.冒泡排序B.堆排序C.希尔排序D.计数排序

2.以下关于指针的说法正确的是（）

A.指针变量存储的是内存地址B.指针可以进行加减运算

C.空指针可以直接使用D.可以通过指针访问数组元素

3.以下哪些数据结构属于线性结构（）

A.数组B.栈C.队列D.树

4.哈希表冲突的解决方法有（）

A.开放定址法B.链地址法C.再哈希法D.直接插入法

5.递归函数的优点包括（）

A.代码简洁B.执行效率高C.逻辑清晰D.占用内存少

6.以下哪些操作可以对链表进行（）

A.插入节点B.删除节点C.查找节点D.排序节点

7.深度优先搜索（DFS）可以用于（）

A.遍历图B.查找连通分量C.拓扑排序D.求最短路径

8.以下关于结构体的说法正确的是（）

A.结构体可以包含不同类型的成员B.结构体变量可以整体赋值

C.结构体成员可以是指针D.结构体可以嵌套

9.常见的算法复杂度有（）

A.O(1)B.O(n)C.O(n^2)D.O(logn)

10.以下哪些是C语言标准库函数（）

A.printfB.scanfC.mallocD.free

三、判断题（每题2分，共10题）

1.顺序存储结构比链式存储结构更节省内存。（）

2.二叉树一定是完全二叉树。（）

3.贪心算法总能得到全局最优解。（）

4.数组作为函数参数传递时，传递的是整个数组。（）

5.链表的插入和删除操作效率一定比数组高。（）

6.二分查找的时间复杂度是O(n)。（）

7.递归函数的终止条件可以省略