多益网络笔试(2025/1/11)
题型:选择+填空+编程
1. 树的遍历
2.用某种排序方法对关键字序列{25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则采用的方法是()
A .快速排序
B .直接选择排序
C .希尔排序
D .堆排序
3.排序算法的稳定性
4.线程与进程共用了什么
5.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A .冒泡排序 B .快速排序 C .希尔排序 D .堆排序
6.私有地址的范围
7.为实现高效率的数据传输,在传输层采用了 UDP 协议,其传输的可靠性应由()提供 A . IP B . DNS C .网关 D .应用进程
8.大端模式,是指数据的高字节保存在内存的_地址中,而数据的低字节保存在内存的__地址中。第一空:________第二空:________
9.____是被限定只能在表的一端进行插入运算,在另一端进行删除运算的线性表(4分)第一空:________
10.第四题:如何在名为user的表中统计姓李(name)的成员数量,请写出sql语句。
11.一段英语翻译(CD)持续部署
12.链表、哈希表、二叉树查找复杂度分析
编程题:Leetcode:三数之和