- 0
- 0
- 约7.91千字
- 约 11页
- 2026-11-23 发布于河南
- 举报
1天吃透心动网络笔试题
考试时间:______分钟总分:______分姓名:______
一、编程基础
1.请简述栈的数据结构特点,并说明栈的两种基本操作及其含义。
2.实现一个函数,输入一个链表的头节点head,输出该链表的反转链表的头节点。假设链表节点定义如下:
```c
structListNode{
intval;
ListNode*next;
ListNode(intx):val(x),next(nullptr){}
};
```
3.编写一个函数,使用快速排序算法对一个整数数组进行排序。要求说明快速排序的基本思想。
4.分析以下代码段的时间复杂度:
```c
voidfunc(intn){
intsum=0;
for(inti=0;in;++i){
for(intj=0;ji;++j){
sum+=i*j;
}
}
}
```
5.请解释面向对象编程中的封装、继承和多态的概念,并各举一个例子说明。
二、数学思维
1.
原创力文档

文档评论(0)