中国华电算法社招真题及答案.docxVIP

中国华电算法社招真题及答案.docx

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.在单链表中，删除指定节点p的正确操作是（）。

A.p-next=p-next-next;

B.p-data=p-next-data;p-next=p-next-next;

C.p-next=p;

D.p-next=NULL;

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在一棵二叉搜索树中，任意节点的左子树中的所有节点的值均小于该节点的值，右子树中的所有节点的值均大于该节点的值。以下哪个序列不可能是一棵二叉搜索树的先根遍历序列？（）

A.8,5,1,7,10,12

B.10,5,1,7,8,12

C.10,1,5,7,8,12

D.8,10,5,1,7,12

4.计算连通图G中所有点对之间的最短路径，最适合使用的算法是（）。

A.Dijkstra算法

B.Floy