数据结构课后练习题第 2 章 线性表1/8 北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3-1 第 2 章线性表一、选择题1.表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（e），删除一个元素需要移动的元素个数为（a）.【 ＊＊，★ 】 矚慫润厲钐瘗睞枥庑赖。A. (N-1)/2B. NC. N+1 D. N-1 E. N/2F. (N+1)/2 G. (N-2)/2 聞創沟燴鐺險爱氇谴净。2.线性表是具有N 个（）的有限序列 .【 ＊】A、表元素B、字符C、数据元素D、数据项E、信息3.“线性表的逻辑顺序和物理顺序总是一致的.”这个结论是（） .【＊】A、正确的B、错误的C、不一定，与具体结构有关. 4.线性表采用链式存储结构时，要求内存中可用存储单元的地址（） .【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以. 5.带头结点的单链表为空的判定条件是（）.【＊】A、head==NULLB、head->next==NULLC、 head->next==head D、head!=NULL 6.不带头结点的单链表head 为空的判定条件是（）.【＊】A、head==NULL B、 head->next==NULL C、 head->next==head D、head!=NULL 7.非空的循环单链表head 的尾结点P 满足（）.【 ＊】A、P->NEXT=NULL B、 p=NULL C、 p->next==head D、p==head 8.在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）.【＊，★ 】A、O(1) B、O(n)C、 O(n2) D、O(nlog2n) 9.在一个单链表中，若删除P 所指结点的后继结点，则执行（） .【＊，★ 】A、p->next=p->next->next B、p=p->next;p->next=p->next->next 残骛楼諍锩瀨濟溆塹籟。C、 p->next=p->next; D、p=p->next->next; 10.在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（）.【＊，★】A、s->next=p;p->next=s; B、s->next=p->next;p->next=s; 酽锕极額閉镇桧猪訣锥。C、 s->next=p->next;p=s; D、p->next=s;s->next=p; 11.在一个单链表中，已知q 是 p 的前趋结点，若q 和 p 之间插入结点s，则执行（）.【＊】数据结构课后练习题第 2 章 线性表2/8 北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3-1 A、s->next=p->next;p->next=s; B、p->next=s->next;s->next=p; 彈贸摄尔霁毙攬砖卤庑。C、 q->next=s;s->next=p; D、p->next=s;s->next=q; 12.假设双链表结点的类...
