《數据结构》习题及答案第2章线性表(第1次更新2012-3).docVIP

第2章 线性表 选择题 表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ ），删除一个元素需要移动的元素个数为（ ）。【＊＊，★】 A. (N-1)/2 B. N C. N+1 D. N-1 E. N/2 F. (N+1)/2 G. (N-2)/2 线性表是具有N 个（ ）的有限序列。【＊】 A、表元素 B、字符 C、数据元素 D、数据项 E、信息 “线性表的逻辑顺序和物理顺序总是一致的。”这个结论是（ ）。【＊】 A、正确的 B、错误的 C、不一定，与具体结构有关。 线性表采用链式存储结构时，要求内存中可用存储单元的地址（ ）。【＊，★】 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续或不连续都可以。 带头结点的单链表为空的判定条件是（ ）。【＊】 A、head==NULL B、head-next==NULL C、head-next==head D、head!=NULL 不带头结点的单链表head 为空的判定条件是（ ）。【＊】 A、head==NULL B、head-next==NULL C、head-nex