美国华为笔试题.docxVIP

美国华为笔试题

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

第一题：设有一个链表，节点定义如下：`structNode{intdata;Node*next;}`。现要求删除该链表中所有数据值等于给定值`val`的节点。例如，链表为1-2-6-3-4-5-6，`val=6`，删除后链表变为1-2-3-4-5。请问实现该功能的算法时间复杂度是多少？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n^3)

第二题：下列关于快速排序算法的说法，正确的是哪几项？

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

II.快速排序是一种稳定的排序算法。

III.快速排序的最坏情况时间复杂度为O(n^2)。

IV.快速排序是原地排序算法。

A.仅I和III

B.仅I和IV

C.仅II和III

D.仅III和IV

第三题：给定一个只包含(和)的字符串，判断字符串中的括号是否有效。有效的括号字符串需要满足：左括号必须用相同类型的右括号闭合，左右括号必须以正确的顺序闭合。例如，`()`和`(())`是有效的，而`)(`和`)`是无效的。请问解决该问题的算法，最坏情况下的空间复杂度是多少？

A.O(1)