顺丰2017校招研发工程师笔试试卷
时长:120分钟 总分:100分
286浏览 0人已完成答题
题型介绍
| 题型 | 单选题 |
|---|---|
| 数量 | 9 |
4.
以30为基准,设一组初始记录关键字序列为 (30,15,40,28,50,10,70), 则第一趟快速排序结果为（）
以30为基准,设一组初始记录关键字序列为 (30,15,40,28,50,10,70), 则第一趟快速排序结果为（）
5.
下列算法段中，时间复杂度为（）
下列算法段中，时间复杂度为（）
for(i=1i<=ni++)
{
for(j=1j<=ij++)
{
x=0
for(k=1k<=nk++)
x+=a*b
}
}
6.
假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率分别为 2,4,5,7,8 根为第一层，用这 5 个字母设计哈弗曼树带权路径长度为（）
假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率分别为 2,4,5,7,8 （根为第一层），用这 5 个字母设计哈弗曼树带权路径长度为（）
7.
在上下文及头文件均正常的情况下，下列代码的运行结果是（）
在上下文及头文件均正常的情况下，下列代码的运行结果是（）
int main() {
Stack S
Char x, y
InitStack(S)
x = 'n'
y = 'g'
Push(S, x)
Push(S, 'i')
Push(S, y)
Pop(S, x)
Push(S, 'r')
Push(S, 't')
Push(S, x)
Pop(S, x)
Push(S, 's')
while (!StackEmpty(S)) {
Pop(S, y)
printf(y)
}
printf(x)
}
8.
主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分包是 70 和 100 ，如果 A 发送的第一个报文段丢失了，但第二个报文段达到了 B ， B 在第二个报文段到达后向 A 发送确认，那么这个确认号是多少？
主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分包是 70 和 100 ，如果 A 发送的第一个报文段丢失了，但第二个报文段达到了 B ， B 在第二个报文段到达后向 A 发送确认，那么这个确认号是多少？
