青蓝智慧笔试题.docxVIP

青蓝智慧笔试题

考试时间：______分钟总分：______分姓名：______

一、

1.下列关于算法复杂度的描述，正确的是哪几项？

(A)算法复杂度主要关注算法执行所需的时间资源。

(B)算法复杂度主要关注算法执行所需的存储空间资源。

(C)评价算法复杂度通常使用大O表示法。

(D)算法复杂度只与输入数据规模有关，与特定输入无关。

(E)算法复杂度衡量的是算法理论上的最佳性能。

2.在下列数据结构中，哪些支持高效的单向遍历？

(A)数组

(B)链表

(C)栈

(D)队列

(E)二叉树

3.下列排序算法中，哪些属于不稳定排序算法？

(A)冒泡排序

(B)插入排序

(C)选择排序

(D)快速排序

(E)归并排序

4.给定二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEACFG，则该二叉树根节点的右子树中，节点G所在的位置是？

(A)仅在右子树的根节点

(B)仅在右子树的非根节点

(C)可能在右子树的根节点，也可能在右子树的非根节点

(D)不可能在右子树中

二、

5.声明`intarr[5]={1,2,3,4,5};`之后，表达式