第一章线性表章节练习

线性表是（）ABCD以下哪个叙述中是一个线性表AnB100CDnO(1)的操作是（） i1≤i≤niBiCiDx若长度为n的线性表采用顺序结构，在表的第i个位置插入一个数据元素，采用顺序结构的线性表的插入算法中，当n个空间已满时，可申请再增加分配m个空间。若申请失败，则说明系统没有可分配的空间是（）。AmBmCn+mDn+mn（）ABCD已知L是结点的单链表，结点p既不是第一个结点，也不是最后一个结点，删除p结点的直接后继结点的语句序列是（）。设双向链表中结点的结构为（prior，data，next），所指的结点时需要修改指针，则应执行下列哪一个操作（）Ap→prior→next=p→next；Bp→prior=p→prior→prior；Cp→next→prior=p；Dp→next=p→prior→prior；以下关于采用链式结构的线性表叙述中，不正确的是（）A结点除自身信息外还包括指针域，因 密度小于顺 结BC可以通过计算直接确定第i个结点 地DAB D某线性表中最常用的操作是在最后一个元后插入一个元素和删除第一个元ABCD设线性表非空，采用下列所描述的链表可以在O(1)时间内在表入一个新结ABCDO(1)的时间复杂度上实现两个循环单链表头尾相接，则对应两个循环单ABCD（）设一个一元多项式A和B的项数分别为m和运算时最好情况下的时间复杂度为（）AO(m)（BO(n)（ABCD1度存取线性表中的元素时，应采 结构1正确答案：1L=（a1,a2,…,an）1删除一个元素平均需要移动元素的个数 1正确答案：1（n-ni（1<=i<=n）1向后移 个元素1正确答案：1n-1在单链表中设置头结点的作用是主要 1 正确答案：1使插入和删除等操作统一，在第一个元前插入元素和删CC+JAVA上传（1）C（2）O（n），算法的空间复杂度为O(1)。题目中要求重排以顺序结构的线性表的n个元素，使得所有值为负数上传Ca表长度的结构体。若使用结构体，对元素的应使用a.elem[i]。另外元素类型就假定是ElemType，未指明具体类型。的时间在表中查找数值为x的元素”，这里应使用折半查找方法。上传上传CO(n)所谓"就地"指辅助空间应为O(1)。算法思路：依次取原链表中的每个结点，将pp上传C上面两个链表均不为空的表达式也可简写为while(pa&&pb),两递增有序表合while编写一个算法，设有两个无头结点的单链表,头指针分别为ha,hb,两个链表的数hbhaha中对于hahbhbhahb上传C三是hb链表不能被破坏，即将hb的结点合并到结果链表时，要生成新结点。已知L1、L2分别为两个单循环链表的头结点指针，m、n分别为L1、L2表中上传CL1L2mn已知不结点的线性链表list，请写一算法，将该链表按结点数据域的值的大上传Ci(i>1)个元素插入到前面第1至第i-1个元素的有序表时，是将第i个元素先与第i-1个元素比较。而在链表最佳情况均是和第一元素比较。两种结构下最另外，本题中线性链表list不结点，而且要求“不得使用除该链表以外的任的元素值还小的情况，这时要修改链表指针list。如果list是头结点的指针，则A=a1,a2,a3,…,amB=b1,b2,b3,…,bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。上传C仍从第一结点开始比较，直到B链表到尾表示匹配成功。A链表到尾B链表未到尾表示失败。操作中应记住A链表每次的开始结点，以便下趟匹配时好从其数第k个结点的值。上传Cpriorpriork-1数第k个结点。Head为一个包含n个数据元素的结点的单链表，P1是一个包含整数（小n）HeadP1的Head=（a2,a3,a5,a7）。上传C表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元前。上传Cilen1ileni-1i+len点，实现了在A链表中删除自第i个起的len个结点。这时继续查到A的尾结BAB“断链”。另外，算法中应判断i，len和j的。满足则