完整word版数据结构课后习题word文档良心出品.docx

《完整word版数据结构课后习题word文档良心出品.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【课后习题】第2章线性表姓名：2011级计科(网工)班学号:题号•三四总分得分一、判断题(如果正确，在题号前打“?”，否则打“?”。每题2分，共10分)()1.线性农若采用顺序存储农示时所有结点之间的存储单元地址必须连续。()2•顺序农结构适宜于进行顺序存取，而链农适宜于进行随机存取。()3•如果某个数据结构的每•个元素都是最多只有•个直接前驱，则必为线性结构。()4.线性表的逻辑顺序与物理顺序总是-致的。()5.线性农的长度是指它所占存储空间的大小。二'填空题(每空1.5分，共21分)1.从逻辑结构看，线性衣是典型的。2.在•个长度为n的向量中在第1(

2、lWiWn+l)个元素之前插入•个元素时，需向后移动个元素，算法的时间复杂度为。3.在•个长度为n的向量中删除第i(lWiWn)个元素时，需向前移动个元素，算法的时间复杂度为。4.若长度为n的线性农采用链式存储结构，在其第i个结点前插入•个新的元素的算法的时间复杂度为。删除其第［个元素的算法的时间复杂度为。5.线性农顺序存储结构的优点是可以实现是：主要缺点6.不带头结点的单链农L为空的条件是,带头结点的单链农L为空的条件是，带头结点的单循环链表L为空的条件是7.两指针p和q,分别指向单链衣的两个元素，p所指元素是q所指元素的前导的条件是。8.设双向循环链

3、农中结点的结构为(data,prior,next),若指针p指向该链衣的某个结点，则。p->next->prior==有下面的关系：三、单项选择(请将正确答案的代号填写在下衷对应题号下面.每题2分，共40分)题号12345678910答案题号11121314151617181920答案1.P和Q两个指针分别指向或向循环衣L的两个元素，P所指元素是Q所指元素的后继的条件是（）。A.P==QBQ->Next=PC.P->Next=QD.Q->PRIOR==P2.指针P指向不带头结点的线性链衣L的首元素的条件是（）。A.P==LB.L->Next==PC.P-

4、>next==LD.P->next=NULL3.指针p指向带头结点的单循环链农L的育元素的条件是（）。A.P==LB.L->Next==PC.P->next==LD.P->next=NULL4.指针P指向单链衣L的尾元素的条件是（）oA.P==LB.L->Next==PC.P->next==LD.P->next==NULL5.指针P所指的元素是双向循环链农L的尾元素的条件是（）。A.P==LB.P==NULLC.P->next==LD.P->prior==L6.在•个具有n个结点的有序单链衣中插入•个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为

5、（）on：）D.0（n）B.0（n）C.O（nlogA・0⑴〃•顺序存储的线性^（al,a2,-an）,在任一结点前插入•个新结点时所需移动结点的平均次数为（）。A.nB.n/2C.n+1D・（n+l）/28•删除长度为n的顺序农的第i（lWiWn）个位置上的元素，元素的移动次数为（）A）i-1B）iC）n-iD）n-i+19.在C语言中可用（）描述线性液。A、数组；B、指针；C、数组或指针：D、结构10.链衣不具有的特点是（）A）插入、删除不需要移动元素B）可随机访问任•元素C）不必事先估计存储空间D）所需空间与线性长度成正比11.在单链衣中，指针p指

6、向元素为x的结点，实现“删除x的后继”的语句是（）A）p=p・>next;B）p・>next=p;C）p->next=p->next->iiext;D）p=p）单链农的存储密度（12.网络匸程2011级1班.计算机科学与技术2011级2班成班法与数据结构3课后习题（第2总〉A）大于1：B）等于1；C）不能确定：D）小于113.非空的循环单链农first的尾结点（由p所指向）满足：。A・p->next==NULL：B・p==NULL：C・p->next==first；D・p=first：14・下列静态链农没有设置空闲指针链，则其农示的线性衣逻辑结构为（）o

7、01234567100…abcdef•••32516410•••CabcaD(abc©c£»)(abc©cQ。…)：B、D.：C.：c,a.b,e,d.f,A^(15.在下列线性农如下图所示中将结点P插入到Q结点之前采用的操作是（）o（已知：结点的前驱指针域为pre,后继指针域为next）。Qe1图P->pre->next=P；P->pre=P->next->pre:P->next->pre=P->pre:A、P->next=Q->next:P->pre=P->next->pre:P->pre->next=P：B、P->next=Q：P->next->p

8、re=P->pre：:P->pre->next=P:P->next=Q、CP->