单选题 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。

单选题 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树数目为（ ）。

单选题 单链表的每一个结点有（ ）个地址域（也称指针域/引用域）。

单选题 下列排序算法中（ ）排序在一趟结束后不一定能选出一个元素放在其最终位置上。

单选题 下面程序段执行的时间复杂度为（ ）。 public static void main(String[] args) { int s=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ for(int k=0;k<n;k++){ s++; } } } System.out.println(s); }

单选题 由3个结点可以构造出多少种不同的二叉树？（ ）。

单选题 对于一个具有n个顶点的无向图, 若采用邻接矩阵表示, 则该矩阵的大小是（ ）。

单选题 下面程序段执行的时间复杂度为（ ）。 public static void main(String[] args) { int s=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ for(int k=0;k<n;k++){ s++; } } } System.out.println(s); }