杭州数字马力笔试题.docxVIP

杭州数字马力笔试题

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.哈希表

D.二叉树

2.设有数组`arr=[12,34,5,70,46,28,9,100]`，对其进行一次快速排序（以第一个元素为基准），排序后数组的第一個元素是（）。

A.5

B.9

C.28

D.34

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下面关于递归的描述，正确的是（）。

A.递归函数调用会占用额外的内存空间

B.递归函数调用的次数越多，程序运行越快

C.所有递归函数都必须有递归出口

D.递归是一种高效的算法设计策略

5.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

6.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是计算机系统中最核心的系统软件

B.操作系统负责管理和控制计算