大华线上笔试题.docxVIP

大华线上笔试题

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

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

1.设有单向链表head，其头指针非空。若想在链表头部插入一个新节点*newNode*，下列操作顺序正确的是？

A.newNode-next=head;head=newNode;

B.head=newNode;newNode-next=head;

C.newNode-next=head;temp=head;head=newNode;newNode-next=temp;

D.temp=head;head=newNode;newNode-next=temp;

2.下列关于算法时间复杂度的描述，正确的是？

A.算法的时间复杂度与其输入数据的规模无关。

B.O(1)时间复杂度的算法意味着算法执行时间随输入规模线性增长。

C.在比较算法效率时，不考虑最好情况下的时间复杂度。

D.快速排序的平均时间复杂度为O(nlogn)。

3.若一个无向图有n个顶点和e条边，且该图是连通的（但不是完全图），则其生成树（最小生成树）的边数一定是？

A.n

B.n