东北师范大学2021年计算机转专业考试真题及解析.pdfVIP

东北师范大学2021年计算机科学与技术学院

转专业考试

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

不仅关注数据本身更关注数据元素之间的关系以及如何有效地存储组织数据以便能够高效地访问和修改数据线性表和树的区别主要体现在逻辑关系线性表中的元素之间存在一对一的线性关系即每个元素除首尾有且只有一个直接前驱和直接后继树中的节点之间存在一对多的层

考生注意：请将答案写在答题纸上，写在试卷上无效。

一、选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选

项中，只有一项是符合题目要求的。）

1.计算机内部表示和存储信息的基本单位是（）。

A.字节

B.字

C.位

组B栈C队列D树在线性表中选择一个元素删除并插入到线性表中的其他位置至少需要次数据移动ABCD在线性表中进行插入或删除操作采用存储结构效率最高A顺序存储结构B链式存储结构C索引存储结构D散列存储结构在线性表中第一个元素的前驱是A空值B第一个

D.字节或