育碧电脑笔试题.docxVIP

育碧电脑笔试题

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

一、选择题

1.下列关于栈的描述，正确的是？

()A.栈是一种先进后出的数据结构

()B.栈是一种先进先出的数据结构

()C.栈的操作受限在栈顶

()D.栈的插入和删除操作可以在栈顶或栈底进行

2.在有n个元素的顺序表中，删除第i个元素（1≤i≤n）后，该元素之前的元素个数变为？

()A.i-1

()B.i

()C.n-i

()D.n-i+1

3.下列排序算法中，平均时间复杂度为O(n^2)的是？

()A.快速排序

()B.归并排序

()C.堆排序

()D.插入排序

4.快速排序在哪种情况下性能最差？

()A.数据基本有序

()B.数据完全无序

()C.数据随机分布

()D.数据包含大量重复元素

5.下列数据结构中，适合表示树形结构的是？

()A.数组

()B.队列

()C.栈

()D.二叉树

6.一个二叉树的前序遍历序列为ABDC，中序遍历序列为CBDA，则该二叉树的后序遍历序列