第一章线性表章节练习_第1页
第一章线性表章节练习_第2页
第一章线性表章节练习_第3页
第一章线性表章节练习_第4页
第一章线性表章节练习_第5页
已阅读5页,还剩35页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

线性表是()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的。满足则

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论