《数据结构与算法》习题:选择题、判断题.doc
《《数据结构与算法》习题:选择题、判断题.doc》由会员分享,可在线阅读,更多相关《《数据结构与算法》习题:选择题、判断题.doc(15页珍藏版)》请在咨信网上搜索。
1、.第一章 绪论1. 从逻辑上可以把数据结构分为( C )两大类。A动态结构、静态结构 B顺序结构、链式结构C线性结构、非线性结构 D初等结构、构造型结构2. 在下面的程序段中,对x的赋值语句的频度为( C )。For(k=1;k<=n;k+) For(j=1;j<=n;j+) 2="" x="x1;" 3.="" a="
2、" 4.="" d="" 5.="" b="" 1.="" n="" c="" p-="">next=s;s->next=p->next;Bs->next=p->next;p->next=s;Cp->next=s;p->next=s->next;Dp->next=s->next;p->next=s;9在双向链表存储结构中,删除p所指的结点时须修改指针( &
3、nbsp;A )。A(p-> prior)-> next = p->next ; (p->next)->prior =p-> prior ;Bp-> prior=(p-> prior)-> prior ; (p-> prior)-> next =p ;C(p->next)->prior =p ; p->rlink=(p-> next)-> next ;Dp->next =(p-> prior)-> prior ; p-> prior =(p-> next)-
4、> next10. 完成在双向循环链表结点p之后插入s的操作是( D )。Ap->next =s; s-> prior =p; p-> next-> prior =s; s-> next =p-> next;Bp->next-> prior =s; p-> next =s; s-> prior =p; s-> next =p-> next;Cs-> prior =p; s-> next = p->next; p-> next =s; p-> next-> p
5、rior =s;Ds-> prior =p; s-> next = p->next; p-> next-> prior =s;p-> next =s; 11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( B )存储方式最节省运算时间。A单链表 B顺序表 C双向链表 D单循环链表12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D )存储方式最节省运算时间。A单链表
6、 B仅有头指针的单循环链表 C双向链表 D仅有尾指针的单循环链表第三章 栈和队列1向一个栈顶指针为top的链栈中插入一个p所指结点时,其操作步骤为( C )。Atop->next=p; Bp->next=top->next;top->next=p;Cp->next=top;top=p; Dp->next=top;top=top->next;2对于
7、栈操作数据的原则是( B )。A先进先出 B后进先出C后进后出 D不分顺序3若已知一个栈的入栈序列是1,2,3,n,其输出序列为p1,p2,p3,pn,若pn 是n,则Pi为( D )。Ai Bni Cnil D不确定4表达式a *(bc)d的后缀表达式是( B )。Aabcd* Babc*dCabc*d D*abc
8、d5采用顺序存储的两个栈的共享空间S1.m,用topi代表第i个栈(i=1,2)的栈顶,栈1的底在S1,栈2的底在Sm,则栈满的条件是( B )。Atop2top1=0 Btop11= top2Ctop1top2 =m Dtop1= top26一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( C )。Aedcba Bdecba Cdceab Dabcde7在一个链队列中,若f、r分别为队首、队尾指
9、针,则插入p所指结点的操作为( B )。Af->next=p;f=p Br->next=p;r=pCp->next=r;r=p Dp->next=f;f=p8用不带头结点的单链表存储队列时,在进行删除运算时( D )。A仅修改头指针 B仅修改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改9. 递归过程或函数调用时,处理参数及返回地址,要用一种称为
10、( C )的数据结构。A队列 B静态链表 C栈 D顺序表10. 栈和队都是( C )。A顺序存储的线性结构 B链式存储的非线性结构C限制存取点的线性结构 D限制存取点的非线性结构第四章 字符串及线性结构的扩展1. 下面关于串的叙述,错误的是( C )。A串是字符的有限序列B串既可以采用顺序存储,也可以采用链式存储C空串是由空格构成的串D模式匹配是串的一种重要运算2. 串
11、的长度是指( B )。A串中所含不同字母的个数 B串中所含字符的个数C串中所含不同字符的个数 D串中所含非空格字符的个数3.4. 二维数组M的成员是6个字符(每个字符占一个存储单元,即一个字节)组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要(1)( D )个字节;M的第8列和第5行共占(2)( A )个字节;若M按行优先方式存储,元素M85的起始地址与当M按列优先方式存储时的(3)( C )元素的起始地址一致。(1)A
12、. 90 B. 180 C. 240 D. 540(2)A. 108 B. 114 C. 54 D. 60(3)A. M85 B. M310 C. M58 D. M095. 数组A中,每个元素的存储占3个单元,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元个数是(1)( C );若该数组按
13、行存放,元素A85的起始地址为(2)( D );若该数组按列存放,元素A85的起始地址为(3)( B )。(1)A. 80 B. 100 C.240 D. 270(2)A. SA+141 B. SA+144 C. SA+222 D. SA+225(3)A. SA+141 B. SA+180 C. SA+117 D.
14、SA+2256. 稀疏矩阵采用压缩存储,一般有( C )两种方法。A二维数组和三维数组 B三元组和散列C三元组表和十字链表 D散列和十字链表第五章 树结构1. 下列说法正确的是( C )。A二叉树中任何一个结点的度都为2 B二叉树的度为2C一棵二叉树的度可小于2 D任何一棵二叉树中至少有一个结点的度为22. 以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n0),空链域的个数为( C )。A2n1
15、 Bn1 Cnl D2nl3. 线索化二叉树中,某结点*p没有孩子的充要条件是( B )。A. p->lchild=NULL B. p->ltag=1且p->rtag=1C. p->ltag=0 D. p->lchild=NULL且p->ltag=14. 如果结点A有3个兄弟,而且B是A的双亲,则B的度是( B )。A3 &nb
16、sp;B4 C5 D15. 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,n,且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加1,这是按( B )编号的。A. 中序遍历序列 B. 先序遍历序列 C. 后序遍历序列 D. 层次顺序6. 设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有( &nb
17、sp;C )个。An1 Bn Cnl Dn27. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( C )。A500 B501 C490 D4958. 设森林F中有3棵树,第1、第2和第3棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( D )。AN1 BN1N2 CN2  
18、; DN2N39. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( A )。A. 不发生改变 B. 发生改变 C. 不能确定 D. 以上都不对10. 若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为( D )。A. cbed B. decab C. deabc D. cedba11
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与算法 数据结构 算法 张晓莉 习题 选择题 判断 53351
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。