戴尔算法实习备考题库.docxVIP

戴尔算法实习备考题库

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

一、选择题

1.给定一个链表，其节点定义为`classListNode{intval;ListNodenext;ListNode(intx){val=x;}}`，以下哪个方法能够在O(1)时间复杂度内删除该链表中的给定节点`node`（假设该节点不是链表的最后一个节点）？

A.直接操作`node`的`next`指针，将`node.next.val`赋值给`node.val`，然后让`node`指向`node.next.next`。

B.遍历链表找到`node`的前一个节点`prev`，然后执行`prev.next=node.next`。

C.修改`node`的`next`指针为`node.next.next`，然后释放`node.next`节点。

D.将`node.next`的值和指针复制到`node`，然后删除`node.next`。

2.在比较排序算法中，堆排序（HeapSort）的时间复杂度通常是？

A.O(nlogn)在最好、平均和最坏情况下。

B.O(n^2)在最好情况下，O(nlogn)在平均和