网易笔试题库.docxVIP

网易笔试题库

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

一、选择题

1.下列关于栈的描述中，正确的是哪几项？

()A.栈是先进先出（FIFO）的线性结构

()B.栈具有插入和删除操作的数据结构

()C.栈顶元素总是被访问

()D.栈的修改是按顺序进行的

2.快速排序在最坏情况下的时间复杂度是？

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

3.在下列数据结构中，适合用来表示稀疏矩阵的是？

()A.数组

()B.链表

()C.矩阵链

()D.二叉树

4.下列关于递归的说法中，正确的是？

()A.递归函数调用必须使用栈来保存现场

()B.递归函数会无限循环，除非有终止条件

()C.递归可以提高程序的执行效率

()D.递归的本质是将问题分解为规模更小的相同问题

5.下列哪种排序算法是不稳定的排序算法？

()A.冒泡排序

()B.插入排序

()C.选择排序

()D.希尔排序

6.在C/C++语言中，关