如何寻找公司笔试题.docxVIP

如何寻找公司笔试题

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

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

1.在单链表中，删除一个由指针p指向的结点（非尾结点）的正确操作是（）。

A.p-next=p-next-next;

B.p-data=p-next-data;p-next=p-next-next;

C.p-next=(p-next)-next;

D.p=p-next;p-next=p-next-next;

2.下列关于递归函数的描述中，正确的是（）。

A.递归函数调用必须使用GOTO语句实现

B.递归函数必须包含return语句返回结果

C.递归函数必须有至少一个递归调用语句

D.递归函数会导致程序的执行速度显著降低

3.快速排序算法的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在以下数据结构中，适合表示父子关系的数据结构是（）。

A.线性表

B.栈

C.队列

D.树

5.设有如下函数定义：`intfunc(int