高通算法笔试题库及答案.docxVIP

高通算法笔试题库及答案

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

一、选择题

1.下列关于算法复杂度的说法中，正确的是：

()算法的最优解一定具有最低的时间复杂度。

()时间复杂度越低的算法，执行速度越快。

()空间复杂度与时间复杂度总是成反比关系。

()大O表示法描述的是算法执行时间随输入规模增长的上界。

2.给定链表节点定义如下：`classNode{intval;Nodenext;Node(intx){val=x;next=null;}}`，在带头节点的链表中删除值为`target`的第一个节点，以下代码片段中正确的是：

()`Nodecurrent=head;while(current!=nullcurrent.val!=target){current=current.next;}if(current!=null){current.next=current.next.next;}`

()`Nodeprev=null;Nodecurrent=head;while(current!=nullcurrent.val!=target){prev=c