1
堆排序
快速排序
希尔排序
冒泡排序
2
根节点
叶子节点
父节点
兄弟节点
3
希尔排序
堆排序
冒泡排序
快速排序
//)冒泡排序 插入排序 归并排序 )基数排序
稳定 选择排序 快速排序
希尔排序(shell) )堆排序
不稳定
4
会有内存泄露
不会有内存泄露，但不建议用
编译就会报错，必须使用delete []p;
编译没问题，运行会直接崩溃
5
s->next=p->next；p->next=s；
q->next=s； s->next=p；
p->next=s->next；s->next=p；
p->next=s；s->next=q；
6 下列选项中，会导致用户进程从用户态切换到内核的操作是?
I. 整数除以零 II. sin( )函数调用 III. read系统调用
仅 I、II
仅 I、III
仅 II 、III
I、II和III
7
-rw-rw-rw- 2 hel-s users 56 Sep 09 11:05 hello
-rwxrwxrwx 2 hel-s users 56 Sep 09 11:05 goodbye
drwxr--r-- 1 hel users 1024 Sep 10 08:10 zhang
lrwxr--r-- 1 hel users 2024 Sep 12 08:12 cheng > peng.yan1
//
d表示目录directory；
l表示连接link。
8
1/4
1/3
1/7
1/8
//(1/4*1/4)/(2*(1/4*3/4)+(1/4*1/4))=1/7
9
1024
65535
65535 * 65535
无上限
10 定义网络传输数据包为
class packet{
int size;
void data[0];
}
其中data的作用是？
维护数据包空间的连续性
数据分割位
指向独立的数据空间
无任何作用
11
x&7
12 符号-、*、$分别代表减法、乘法和指数运算，且
a) 三个运算符优先级顺序为：-最高，*其次，$最低；
b) 运算符运算时为左结合
则5-3*2$2*4-3$2的结果为 。
256
13 删除字符串中指定的字符，如字符串”abcdeas"，需要删除的字符为“ade",则得到的结果为”bcs”。
14 有一排台阶，每个台阶上有一个非负整数，代表在该台阶上时能最多向前跳几个台阶。从第0个台阶开始跳，实现一个函数，判断是否能到达最后一个台阶。
例如： 4 2 2 1 0 2 返回 false
2 1 3 1 1 0 返回 true
bool jump(int array[], int size)
{
}
15 下图所示，server接收调用方发送的请求（request）并转发给handler处理。每个调用方有名称（name）和优先级（weight），所有调用方发送同一种请求，而且有可能短时间内发送大量请求（请求尖峰）。Handler每秒最多能够处理N个请求。现在需要为server设计一个请求控制模块，要求：
a) 调用方weight值越高的请求，平均等待时间越低
b) 减小请求尖峰的冲击
c) 不能导致handler压力过大
