2015年考研必胜数据结构备考_第1页
2015年考研必胜数据结构备考_第2页
2015年考研必胜数据结构备考_第3页
2015年考研必胜数据结构备考_第4页
2015年考研必胜数据结构备考_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

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

文档简介

循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( D)A(front-rear+1)%mB(rear-front+1)%mC(front-rear+m)%mD(rear-front+m)% )A.栈B.队 空间中,则存放该数组至少需要的字数是(CA B C Dtppt(BABCD. 间插入结点s,则执行( D)A.s→link=p→dink;p→link=sB.p→link=s;s→link=qC.p→link=s→4ink;s→link=pD.q→link=s;s→link=pn索长度为(D)A.nB.n/2C.(n-1)/2(1+2+3+...+n)/n1+n)/2,所以答案为采用线性链表表示一个向量时,要求占用的空间地址(D 在数据结构的讨论中把数据结构从逻辑上分为(CA内部结构与外部结 B静态结构与动态结C线性结构与非线性结 D紧凑结构与非紧凑结 直接选择排序B.直接插入排序C.快速排 D D)上三解矩阵BCD用链表表示线性表的优点是(C下列形式中(B)不是树的形在一棵具有5层的满二叉树中结点数为(A 在单链表中,指针p所指结点为最后一个结点的条件是( p->next==NULL 压缩) DCBFGEA如要将序列{52,18,25,70,96,72.75}建成小堆,只需把18与 由二叉树的(后序序列和中序序列)(前序序列和中序序 试设计一个实现下述要求的Locate运算的函数。设有一个结点的双向链表L,每个chardata;intDoubleListNode*locate(DoubleListNode*f;char&x)DoubleListNode*p,pf→rlink/*跳过表头结点whilepNULL&&p→dataxpp→rlink;/*搜索*/if(p){p→freq++;q=p→rlink→llinkqq→rlinkp→rlink/*p*/while(q!=f&&q→freq<p→freq)q=q→llink;p→llink=q;p→rlink

温馨提示

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

评论

0/150

提交评论