数据结构与算法复习题
一、单选题（共86題，每腰1分，共86分）
在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还 要存储（）。
A、数据的处理方法
B、数据元素之间的关系
C、数据元素的类型
D、数据的存储方法 正确答案：B
2.下面描述中正确的为（）。
A、线性表的逻辑顺序与物理顺序总是一致的
B、线性表的顺序存储表示优于链式存储表示。
C、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续 可不连续。
D、二维数组是其数组元素为线性表的线性表。
正确答案：C
3.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条 件是
A、n在m左方
B、n是m子孙
C、n在m右方
D、n是m祖先 正确答案：A
4.在单链表中，若p所指的结点不是最后结点，在p之后插入s所指 结点，则执行