华为笔试题经典.docxVIP

华为笔试题经典

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

1.在单链表L中，要删除指针p所指的结点（假设其前驱结点q已知），正确的操作是（）。

A.q-next=p-next;deletep;

B.q-next=p;deletep;

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

D.p=p-next;deletep;

2.若线性表L的长度为n，则在L的第i个位置之前插入一个新元素（假设1≤i≤n+1）时，需要移动的元素个数为（）。

A.n

B.n+1

C.i-1

D.i

3.下列关于栈的描述中，正确的是（）。

A.栈是“先进后出”的数据结构

B.栈是“先进先出”的数据结构

C.栈只能进行插入操作

D.栈只能进行删除操作

4.快速排序算法在平均情况下的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在深度为k的满二叉树中，叶子结点的数量为（）。

A.