《数据结构》作业集：线性表(次更新)

《《数据结构》作业集：线性表(次更新)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课后练习题第2章线性表第2章线性表一、选择题1.表长为N的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（e），删除一个元素需要移动的元素个数为（a）.【＊＊，★】矚慫润厲钐瘗睞枥庑赖。A.(N-1)/2B.NC.N+1D.N-1E.N/2F.(N+1)/2G.(N-2)/2聞創沟燴鐺險爱氇谴净。2.线性表是具有N个（）的有限序列.【＊】A、表元素B、字符C、数据元素D、数据项E、信息3.“线性表的逻辑顺序和物理顺序总是一致的.”这个结论是（）.【＊】A、正确的B、错误的C、不一定，与具体结构有

2、关.4.线性表采用链式存储结构时，要求内存中可用存储单元的地址（）.【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以.5.带头结点的单链表为空的判定条件是（）.【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL6.不带头结点的单链表head为空的判定条件是（）.【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL7.非空的循环单链表head的尾结点P满足（）

3、.【＊】A、P->NEXT=NULLB、p=NULLC、p->next==headD、p==head8.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）.【＊，★】A、O(1)B、O(n)C、O(n2)D、O(nlog2n)9.在一个单链表中，若删除P所指结点的后继结点，则执行（）.【＊，★】A、p->next=p->next->nextB、p=p->next;p->next=p->next->next残骛楼諍锩瀨濟溆塹籟。C、p->next=p->next;D、p=p->next->next;10.在一个单链表中，若在

4、Ｐ所指结点之后插入Ｓ所指结点，则执行（）.【＊，★】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，则执行（）.【＊】8/8北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3-1数据结构课后练习题第2章线性表A、s->next=p->next;p->next=s;B、p->next=s->next;s->n

5、ext=p;彈贸摄尔霁毙攬砖卤庑。C、q->next=s;s->next=p;D、p->next=s;s->next=q;1.假设双链表结点的类型如下：【＊＊，★】typedefstructlinknode{intdata;//数据域structlinknode*llink;//指向前趋结点的指针域structlinknode*rlink;//指向后继结点的指针域}bnode;现将一个q所指新结点作为非空双向链表中的p所指结点的前趋结点插入到该双链表中，能正确完成此要求的语句段是（）.謀荞抟箧飆鐸怼类蒋薔。A、q->rlink=p;q->llin

6、k=p->llink;p->llink=q;p->llink->rlink=q;厦礴恳蹒骈時盡继價骚。B、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p->llink茕桢广鳓鯡选块网羈泪。C、q->llink=p->rlink;q->rlink=p;p->llink->rlink=q;p->llink=q;鹅娅尽損鹌惨歷茏鴛賴。D、以上都不对2.如上题结点结构，如在此非空循环双向链表的结点p之后插入结点s的操作序列是（）.（多项选择）【＊＊】籟丛妈羥为贍偾蛏练淨。A、p->rlink=s;s-

7、>llink=p;p->rlink->llink=s;s->rlink=p->rlink;預頌圣鉉儐歲龈讶骅籴。B、p->rlink=s;p->rlink->llink=s;s->llink=p;s->rlink=p->rlink;渗釤呛俨匀谔鱉调硯錦。C、s->llink=p;s->rlink=p->rlink;p->rlink=s;p->rlink->llink=s;铙誅卧泻噦圣骋贶頂廡。D、s->llink=p;s->rlink=p->rlink;p->rlink->llink=s;p->rlink=s;擁締凤袜备訊顎轮烂蔷。3.在一个长度

8、为n的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关.【＊＊，★】A、删除单链表中的第一个元素B、删除单链表中最后一个元素C