高亚科技+笔试题.docxVIP

高亚科技+笔试题

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

一、

1.下列关于数据的逻辑结构和存储结构的说法中，正确的是？

A.逻辑结构相同时，存储结构也一定相同

B.存储结构相同时，逻辑结构也一定相同

C.逻辑结构与存储结构是相互独立的

D.逻辑结构必须依赖于存储结构

2.对于线性表，下列叙述正确的是？

A.可以在任意位置插入元素

B.只能在表尾进行插入和删除操作

C.删除操作比插入操作更高效

D.顺序存储结构和链式存储结构没有本质区别

3.在线性表中选择一个元素，并在其前面插入一个新元素，至少需要移动多少次元素？（假设使用顺序存储结构，且不考虑表尾的特殊处理）

A.0

B.1

C.n

D.n+1

4.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.栈

C.队列

D.三元组表

5.已知一个栈的输入序列为1,2,3,4,5，输出序列为P，那么P不可能是下列哪一个序列？

A.4,5,3,2,1

B.3,5,4,2,1

C.5,4,3,2,1

D.