0


2025秋招-多益网络笔试题

一、单选题(共15道题,共45分)

1、有一个有序表为
1,2,5,12,36,44,49,69,75,79,88,98,1001,当二分查找值12为的结点时,几次比较后查找成功
A.1 B.2 C.3 D.4

2、设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()
A.1 B.2 C.3 D.4

3、现有1G数据需要排序,计算资源只有1G内存可用,下列排序方法中最可能出现性能问题的是
A.堆排序 B.插入排序
C.归并排序D.冒泡排序

4、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,什么方法最快
A.冒泡排序 B.快速排序
C.希尔排序 D.堆排序

5.将A,B,C字符依次放入堆中,问依次取出能得
到多少种字符?

6.有两个栈V,分别存放{1,2,.},top[1],top[2]代表栈顶元素V[1]代表V1栈底,V2[m]代表V2栈底,问top[1]和top[2]满足什么关系代表两个栈栈满。

7.连接包含查询结果的有
A内连接 B外连接
C左连接 D右连接

8.度为3的节点三个,度为2的节点两个,度为1
的节点一个,问树有多少个节点?

9.存在内存碎片的是哪个?
A分页式 B分段式

10.下列哪个属于平衡二叉树
A红黑树 B.AVL C.B树 D.哈夫曼树

1


本文转载自: https://blog.csdn.net/m0_71332765/article/details/140323736
版权归原作者 添砖加瓦工程师 所有, 如有侵权,请联系我们删除。

“2025秋招-多益网络笔试题”的评论:

还没有评论