| 失效链接处理 |
|
小米2020软件开发工程师笔试题二 PDF 下载 下载地址：
提取码：iza8
相关截图：  主要内容：
[单选题]
1.计算大于n(n>1)的最小的斐波那契数，以下划线出应填入
1
2
3
4
5
6
7
8
9
10
11
12 function f(n:int){
int[] a = new int[2];
a[0] = a[1] = 1;
int i =1 ;
while(true){
i = (i + 1)%2
a[i] = ______
If(a[i] > n){
return a[i]
}
}
}
A.a[i] + [i + 1]
B.a[i % 2] + a[(i+1)%2]
C.a[i] + a[i -1]
D.a[i%2] + a[(i-1)%2]
2.
1
2
3
4
5 void fun(int n) {
int i=2;
while(i<=n)
i=i*i;
}
复杂度（）
A.O(n)
B.O(n2)
C.O(√n)
D.O(log2n)
3.[不定项选择题]
下面关于树的遍历算法说法错误的是?（）
A.先序遍历属于广度优先遍历算法
B.中序遍历属于广度优先遍历算法
C.中序遍历属于深度优先遍历算法
D.后序遍历属于深度优先遍历算法
4.[不定项选择题]
关于排序算法，以下的哪些叙述是正确的？（ ）
A.快速排序的最坏时间复杂度为O(nlog(n))，它是一个不稳定排序
B.冒泡排序的时间复杂度为O(n^2)，它是一个不稳定排序
C.归并排序的时间复杂度为O(nlog(n))，它需要O(n)的额外存储空间来完成排序
D.堆排序的最坏时间复杂度为O(nlog(n))，它不需要额外存储空间来完成排序
5.[单选题]
初始化序列为9，1，10，7，6，5，2，8的一组数采用堆排序，当建大根堆完毕时，堆所对应的二叉树中序遍历序列为：（）
A.1 8 7 6 10 9 2 5
B.7 1 8 6 10 5 9 2
C.7 8 1 6 10 2 5 9
D.1 7 8 6 10 5 9 2
6.[单选题]
高度为7的完全二叉树的节点总数不可能是:（）
A.128
B.192
C.255
D.256
7.[不定项选择题]
关系数据库的事务具有下列哪些特点（）
A.原子性
B.并发性
C.隔离性
D.持久性
8.[不定项选择题]
下面笛卡尔积的基数计算正确的选项有哪些？（）
A.D1={张三，李四，王五}, D2={男，女}, D3={北京，西安}, D1xD2xD3的基数是12
B.D1={月亮，地球}, D2={行星，卫星}, D3={宜居，非宜居}, D1xD2xD3的基数是6
C.D1={张三，李四，王五}, D2={男，女}, D3={北京，西安}, D1xD2xD3的基数是7
D.D1={张三，李四，王五}, D2={男，女}, D3={北京，西安，海南}, D1xD2xD3的基数是18.
9.[单选题]
Linux父进程在fork一个子进程时如下哪些行为在系统层不会发生：（）
A.生成一个新的PID
B.复制父进程的数据
C.执行子进程函
D.父进程等待子进程终止后退出
10.[不定项选择题]
下列描述中错误的是______.
A.在IP分类地址方案中，159.226.181.1是一个C类地址。
B.IP协议利用TTL控制数据传输的时延。
C.HTTP的长连接可以永久保持。
D.HTTP的长连接可以永久保持
11.[单选题]
已知：print()是一个类的常成员函数，无返回值，下列表示中正确的是（）
A.void print () const;
B.const void print ();
C.void const print ();
D.void print (const);
|
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |
苏公网安备 32061202001004号
