中软国际网易笔试题.docxVIP

中软国际网易笔试题

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

一、选择题

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型定义了数据元素及操作

B.抽象数据类型描述了数据的内部存储结构

C.抽象数据类型的实现细节是固定的

D.抽象数据类型只适用于线性结构

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n），需要移动的元素个数为？

A.n

B.n-i

C.i-1

D.i

3.下列数据结构中，适合用来实现先进先出（FIFO）队列的是？

A.栈

B.队列

C.树

D.堆

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在下列排序算法中，不稳定排序是？

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

6.下列关于二叉树的描述中，错误的是？

A.二叉树的度最多为2

B.二叉树的任何节点都有不超过两个子节点

C.二叉树是度为2的有序树

D.二叉树的叶子节点数总比度为2的节