格力软件笔试题.docxVIP

格力软件笔试题

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

一、选择题

1.在singlylinkedlist中，删除节点p的直接后继节点q的正确操作是（）。

A.p-next=q-next;

B.q-next=p-next;

C.p-next=p-next-next;

D.q-next=q-next-next;

2.若线性表L有n个元素，则删除其中第i个元素（1≤i≤n）的算法的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.下列关于二叉树遍历的说法中，正确的是（）。

A.先序遍历首先访问根节点，然后遍历左子树，最后遍历右子树

B.中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树

C.后序遍历首先遍历右子树，然后访问根节点，最后遍历左子树

D.以上所有说法都正确

4.在下列排序算法中，平均时间复杂度最低的是（）。

A.BubbleSort(冒泡排序)

B.InsertionSort(插入排序)

C.SelectionSort(选择排序)

D.Qui