100个百度笔试题.docxVIP

100个百度笔试题

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

一、选择题

1.在单链表L中，删除节点*p*（非尾节点）的正确操作是：

A.q=*p-next;*p-data=*q-data;*p-next=q-next;deleteq;

B.*p=*p-next;delete*p;

C.q=*p-next;*p=*q;deleteq;

D.*p-data=*p-next-data;r=*p-next;*p-next=r-next;deleter;

2.下列关于二叉搜索树的叙述，正确的是：

A.二叉搜索树一定是一棵平衡树。

B.二叉搜索树的任意节点，其左子树中的节点值均小于该节点值，右子树中的节点值均大于该节点值。

C.插入和删除操作不需要旋转操作也能保持平衡。

D.二叉搜索树的遍历结果与根节点的选择有关。

3.快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下列数据结构中，适合表示稀疏矩阵的是：

A.数组

B.链表

C.矩阵

D.三元