ie的笔试题多少分过.docxVIP

ie的笔试题多少分过

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

第一题：下列关于抽象数据类型的描述中，正确的是哪几项？

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

(B)抽象数据类型的具体实现细节是可见的

(C)抽象数据类型独立于具体的存储方式

(D)改变抽象数据类型的实现方式会影响到使用该类型的程序

第二题：请判断以下关于栈的叙述是否正确。

(1)栈是一种先进先出（FIFO）的线性结构。

(2)栈顶元素总是被最先插入和最先删除的。

(3)栈不允许在栈底进行插入和删除操作。

(4)栈是一种抽象数据类型，其物理实现通常可以使用数组或链表。

第三题：给定二叉树的前序遍历和中序遍历序列，下列说法正确的是？

(A)任何二叉树的前序遍历序列都是唯一的。

(B)任何二叉树的中序遍历序列都是唯一的。

(C)已知前序和中序遍历序列，可以唯一确定该二叉树。

(D)已知中序和后序遍历序列，可以唯一确定该二叉树。

第四题：在快速排序算法中，选择的基准元素（pivot）对排序效率有很大影响。下列关于基准元素选择策略的描述中，哪些是常见的？

(A)每次选择第一个元素作为基准

(B)每次选择最后一个元素作为基准

(C)随机选择