视频配套讲义汇总建议-step3数据结构

—选择题线性表是具有n个(C)的有限序列（n>0。 D．数据 利用(A)方式最节省时间。 C．结点的双循环链表D．单循环链 D.可方便地用于各种逻辑结构的表下面关于线性表的叙述中，错误的是哪一个？B(D)方式最节省运算时间 C.带尾指针的单循环链 D.结点的双循环链静态链表中指针表示的是C (1)静态链表既有顺序的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。以上错误的是(B)。A．（1），（2） C．（12）,(3) 对于顺序的线性表，结点和增加、删除结点的时间复杂度为(C)。 B.O(n) C. D. 线性表（a1,a2,…,an）以方式时，第i位置元素的时间复杂性为(C)。A.O（i）B.O（1） C.O（n）D.O（i-1）head的尾结点p满足A B. 若长度为n的线性表采用顺序结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C A. B. C. D.ps的操作是（Dp.next:=s;s^.priou:=p;p.next^.priou:=s;s.priou:=p;s.next:=p.next;p.next.priou:=s;A.p->next=s;s->next=p-B.s->next=p->next;p-对于一个头指针为head的结点的单链表，判定该表为空表的条件是(B)。 点，现要求删去p所指结点，确的删除是（D A．p.llink.rlink:=p.llink;p.llink.rlink:=p.rlink;B．dispose(p);p.llink.rlink:=p.llink;p.llink,rlink:=p.rlink;C．p.llink.rlink:=p.llink;dispose(p);p.llink.rlink:=p.rlink; × √ ×对任何数据结构链式结构一定优于顺序结构。(× × × × ×取线性表的第i个元素的时间同i的大小有关. ×循环链表不是线性表. × × × × √)顺 设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x句:py->next=px->next ；px->next=py （1<=i<=nn个结点的单链表，在已知的结点*p ,在给定值为x的结点后插入一个新结点的时间复杂度为 根据线性表的链式结构中每一个结点包含的指针个数，将线性链表分成单重链表和多重链表而又根据指针的连接方式，链表又可分成是静态链表和动态链表。 ps所指的结点，则需执s- p->prior=s;p->prior- 指 顺序结构是通过元素的地址 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 个，单链表为循环单链表的最大优点是：从任一结点出发都可到链表中每一个元 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是： p->next=u->next;free(u); L->next p- voidreverse(pointer{pointer { }}voidreverse(pointer{pointer q=p;p=p->next;q->next=h->next; }}p!=null ∥将当前结点作为头结点后的第一元素结点插入 {p=null；q=L； q- } }答案 {p=null；q=L； q->next=p；p=q; } } ∥暂存后继 ∥待逆置结点 ∥头指针仍为typedefstruct{intdata; structnode*next;}linknode,*link;voidInsertsort(linkL) u=p- ;}}答案：voidInsertsort(link{linkp,q,r,u; { ;&&q->data<=p-u=p- ;}}(4)p->next=r->next(5)r->next=pvoid (BNODETP p=L->next;q=p->next;r=q->next；while(q!=L) }}void (BNODETP …p=L->next;q=p->next;r=q->next；while(q!=L) q->next=p->next；q- ；q=r；p=q-（4；问题2：(1)r->prior=q->prior;∥将 结点摘下，以便插入到适当位置(2)p->next->prior=q;(3)p->next=q;∥（2（3）将q(4)r=r->next; r=q->next;∥后移指针，再将新结点插入到适当位置coef{q=ha; while((1) {if( {( );free(pa); pa=((4)); {pa->coef( );pa->exp((6) );q=((7));} }}答案 ∥或pa->exp!=- q- ∥取下一元(6)- ∥指数 ∥前驱后移,或qpa- 四应用题数也会自动地改变。在此情况下，应选用哪种结构？为什么？答案选链 O（1答案在p结点之前插入s结点的操作。答案

while(pre->next!=p)pre=pre->next;X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。while(p!=null&&p->data!=Xp=p->next;if(p==null)return(null);∥查找失败while(p!=null&&p->data<X)p=p->next;if(p==null||p->data>Xreturn(null);∥查找失败elsereturn(p);while(p!=null&&p->data>X)p=p->next;if(p==null||p->data<X)return(null);∥查找失败elsereturn(p); 已知不结点的线性链表list，链表中结点构造为（data、link），其中data为数据域，{p=list- ∥rp{p-list=p;∥链表指针指向最小元素。}else∥查找元素值最小的结点。}}}如果list是头结点的指针，算法如下：p=list->link;∥p指向第一元素结点。while(q->link!=null&&q