北京悦视光合科技笔试题.docxVIP

北京悦视光合科技笔试题

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

一、选择题

1.下列关于抽象类的描述，错误的是：

a)抽象类不能被实例化。

b)抽象类可以包含非抽象成员方法。

c)抽象类中的成员变量默认是静态的。

d)子类必须实现抽象类中的所有抽象方法（若非本身也声明为抽象类）。

2.在单链表中，删除节点p的直接后继节点q的正确操作是：

a)p-next=q-next;deleteq;

b)q-next=p-next;deletep;

c)p-next=q;deleteq-next;

d)q-next=p;deletep-next;

3.下列排序算法中，worst-case时间复杂度恒为O(n^2)的是：

a)快速排序(QuickSort)

b)归并排序(MergeSort)

c)堆排序(HeapSort)

d)插入排序(InsertionSort)

4.已知有向图G=(V,E)，其中V={A,B,C,D}，E={(A,B),(A,C),(B,D),(C,D)}。图G的拓扑排序序列中，顶点B的位置不可能在