三星gast笔试题训练.docxVIP

三星gast笔试题训练

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

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内。每题2分，共40分）

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

A.抽象数据类型定义了数据的逻辑结构和存储结构

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

C.抽象数据类型独立于具体的实现方式

D.抽象数据类型只适用于静态数据结构

2.在一个长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下面关于栈的描述中，正确的是？

A.栈是先进先出(FIFO)的结构

B.栈只能进行插入和删除操作

C.栈的插入和删除操作都在栈底进行

D.栈是一种线性结构

4.设有链表L=(1,2,3,4,5)，对其进行奇偶交换排序（将奇数位和偶数位节点分别排列），排序后L的顺序是？

A.(1,3,5,2,4)

B.(2,4,1,3,5)

C.(1,3,2,4,5)

D.(5,3,1,4,2)

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

A.顺序表

B.线性表