《数据结构》习题集：第2章线性表

第2章 线性表选择题表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素个数为（ A ）。A. (N-1)/2

2 第章线性表 一、 选择题 1. N 表长为的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均 EA 次数为（），删除一个元素需要移动的元素个数为（）。 A. (N-1)/2 B. NC. N+1 D. N-1 E. N/2 F. (N+1)/2 G. (N-2)/2 2. N C 线性表是具有个（）的有限序列。 AB CD E 、表元素、字符、数据元素、数据项、信息 3. “” B 线性表的逻辑顺序和物理顺序总是一致的。这个结论是（）。 AB C 、正确的、错误的、不一定，与具体结构有关。 4. D 线性表采用链式存储结构时，要求内存中可用存储单元的地址（）。 AB 、必须是连续的、部分地址必须是连续的 CD 、一定是不连续的、连续或不连续都可以。 5. B 带头结点的单链表为空的判定条件是（）。 Ahead==NULL Bhead->next==NULL 、、 Chead->next==head Dhead!=NULL 、、 6. head A 不带头结点的单链表为空的判定条件是（）。 Ahead==NULL Bhead->next==NULL 、、 Chead->next==head Dhead!=NULL 、、 7. head P C 非空的循环单链表的尾结点满足（）。 AP->NEXT=NULL Bp=NULL 、、 Cp->next==head Dp==head 、、 8. n B 在一个具有个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。 2 AO(1) BO(n) CO(n) DO(nlogn) 、、、、 2