数据结构习题库.doc
《数据结构习题库.doc》由会员分享,可在线阅读,更多相关《数据结构习题库.doc(15页珍藏版)》请在咨信网上搜索。
1、知识点:01.绪论02.顺序表03.链表04.栈05.链队列06.循环队列07.串08.数组得顺序表示09.稀疏矩阵10.广义表11.二叉树得基本概念12.二叉树遍历、二叉树性质13.树、树与二叉树得转换14.赫夫曼树15.图得定义、图得存储16.图得遍历17.图得生成树18.静态查找(顺序表得查找、有序表得查找)19.动态查找(二叉排序树、平衡树、B树)20.哈希查找21.插入排序(直接插入、折半插入、2路插入、希尔排序)22.选择排序(简单选择、树形选择、堆排序)23.快速排序、归并排序101A1(1).数据得逻辑结构就是(A)。 A.数据得组织形式 B.数据得存储形式 C.数据得表示形式
2、 D.数据得实现形式101A1(2).组成数据得基本单位就是(C)。 A.数据项 B.数据类型 C.数据元素 D.数据变量101B1(3).与顺序存储结构相比,链式存储结构得存储密度(B)。 A.大 B.小 C.相同 D.以上都不对101B2(4).对于存储同样一组数据元素而言,(D)。 A.顺序存储结构比链接结构多占空间 B.在顺序结构中查找元素得速度比在链接结构中查找要快 C.与链接结构相比,顺序结构便于安排数据元素 D.顺序结构占用整块空间而链接结构不要求整块空间101B2(5).下面程序得时间复杂度为(B)。 x=0; for(i=1;in;i+) for(j=i+1;j=n;j+)
3、x+; A.O() B.O(n2) C.O(1) D.O(n)101B2(6).下面程序得时间复杂度为(C)。 for(i=0;im;i+) for(j=0;jn;j+) Aij=i*j; A.O(m2) B.O(n2) C.O(mn) D.O(m+n)101C2(7).下面程序段得执行次数为(B)。 for(i=0;ii;j+) state; A.n(n+1)/2 B.(n-1)(n+2)/2 C.n(n+1)/2 D.(n-1)(n+2)101D3(8).下面程序得时间复杂度为(A)。 for(i=0;im;i+) for(j=0;jt;j+) cij=0; for(i=0;im;i+)
4、for(j=0;jt;j+) for(k=0;kllink与p-rlink表示,则下列等式中(D)成立。 A.p=p-llink B.p=p-rlink C.p=p-llink-llink D.p=p-llink-rlink103A1(16).线性表采用链式存储时,其地址(D)。 A.必须就是连续得 B.一定就是不连续得 C.部分地址必须就是连续得 D.连续与否均可以103B1(17).线性表就是(A)。 A.一个有限序列,可以为空 B.一个有限序列,不可以为空 C.一个无限序列,可以为空 D.一个无限序列,不可以为空103B1(18).链式存储得线性表中得指针指向其(B)。 A.前趋结点 B
5、.后继结点 C.物理前趋 D.物理后继103C2(19).设在链式存储得线性表中,设结点结构为 data link ,欲在p结点后插入一个结点q得关键步骤为(A)。 A.q-link=p-link; p-link=q; B.p-link=q-link; p-link=q; C.q-link=p-link; q-link=p; D.p-link=q-link; q-link=p;103C3(20).设有指针head指向得带表头结点得单链表,现将指针p指向得结点插入表中,使之成为第一个结点,其操作就是(A)(其中,p-next、head-next分别表示p、head所指结点得链域)。 A.p-ne
6、xt=head-next; head-next=p; B.p-next=head-next; head=p; C.p-next=head; head=p; D.p-next=head; p= head;104A1(21).在栈中,下列说法正确得就是(A)。 A.每次插入总就是在栈顶,每次删除也总就是在栈顶。 B.每次插入总就是在栈顶,每次删除总就是在栈底。 C.每次插入总就是在栈底,每次删除总就是在栈顶。 D.每次插入总就是在栈底,每次删除也总就是在栈底。104B2(22).设有一个栈,按A、B、C得顺序进栈,则下列(C)为不可能得出栈序列。 A.ABC B.CBA C.CAB D.ACB10
7、4B2(23).设有一个栈,按A、B、C、D得顺序进栈,则下列(D)为可能得出栈序列。 A.DCAB B.CDAB C.DBAC D.ACDB104A2(24).顺序栈得上溢就是指(B)。 A.栈满时作退栈运算 B.栈满时作进栈运算 C.栈空时作退栈运算 D.栈空时作进栈运算104D3(25).顺序栈S中top为栈顶指针,指向栈顶元素所在得位置,elem为存放栈得数组,则元素e进栈操作得主要语句为(D)。 A.s.elemtop=e; s.top=s.top+1; B.s.elemtop+1=e; s.top=s.top+1; C.s.top=s.top+1; s.elemtop+1=e; D
8、.s.top=s.top+1; s.elemtop=e;104C2(26).设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于(C)。 A.2 B.3 C.4 D.5104B2(27).设栈S得初始状态为空,现有五个元素组成得序列1,2,3,4,5,对该序列在栈S上依次进行PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH操作,出栈得元素序列就是(C)。 A.5,4,3,2,1 B.2,1 C.2,3 D.3,4104B2(28).在一个具有n个单元得顺序栈中,假定以地址低端(即0单元)
9、作为栈底,以top为栈顶指针,则当做出栈处理时,top变化为(C)。 A.top不变 B.top=0 C.top- - D.top+104D3(29).向一个栈顶指针为hs得链栈中插入一个*s结点时,应执行(B)。 A.hs-next=s; B.s-next=hs;hs=s; C.s-next=hs-next;hs-next=s; D.s-next=hs;hs=hs-next;105A1(30).在队列中,下列说法正确得就是(A)。A.每次插入总就是在队尾,每次删除总就是在队头。 B.每次插入总就是在队尾,每次删除也总就是在队尾。C.每次插入总就是在队头,每次删除也总就是在队头。 D.每次插入
10、总就是在队头,每次删除总就是在队尾。105D3(31).在带头结点得链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列得队头结点得主要语句为(B)。 A.s=q.front; q.front-next= s.next; B.s=q.front-next; q.front-next= s.next; C.s=q.front-next; q.front= s.next; D.s=q; q.front-next= s.next;106C3(32).循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素得前一个位置,sq.r
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 习题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。