数据结构复习题及答案.doc
《数据结构复习题及答案.doc》由会员分享,可在线阅读,更多相关《数据结构复习题及答案.doc(17页珍藏版)》请在咨信网上搜索。
1、一、选择题。(每小题2分,共4分)(1) 计算机识别、存储与加工处理得对象被统称为_A_。、数据 B、数据元素 C、数据结构 D、数据类型(2) 数据结构通常就是研究数据得_A _及它们之间得联系。A、存储与逻辑结构 、存储与抽象 、理想与抽象 D、理想与逻辑(3) 不就是数据得逻辑结构就是_ A_。A、散列结构 B、线性结构 C、树结构 D、图结构(4)数据结构被形式地定义为D,R,其中D就是_ B _得有限集,R就是_ C _得有限集。、算法 B、数据元素 、数据操作 D、逻辑结构()组成数据得基本单位就是_ A _.A、数据项 、数据类型C、数据元素 D、数据变量(6) 设数据结构=(D
2、,),其中D=1,2,,4,R=r,r=,,3,4,nt;pne=-s;、 next=;snxt=p;C、 p-xt=sext;sext=p;D、 pext=s;s-next=q;(7) 设指针变量p指向单链表结点,则删除结点A得后继结点需要得操作为_A_。A、 -extneext B、 p=-nextC、 pp-xtnxt D、 p-ex=p() 下列说法哪个正确?_D_A、 堆栈就是在两端操作、先进后出得线性表B、堆栈就是在一端操作、先进先出得线性表、队列就是在一端操作、先进先出得线性表、 队列就是在两端操作、先进先出得线性表(1) 栈与队列得共同点就是_ _。A、 都就是先进后出 B、都
3、就是先进先出C、 只允许在端点处插入与删除元素 、没有共同点(20) 栈与一般线性表得区别主要在_D_。、元素个数 、元素类型 C、逻辑结构 D、插入、删除元素得位置(21)链栈与顺序栈相比,比较明显得优点就是_D_。A、插入操作更加方便 B、删除操作更加方便C、不会出现下溢得情况 、不会出现上溢得情况(22) 以下数据结构中哪一个就是非线性结构_D _。A、队列、栈C、线性表D、二叉树(23) 若已知一个栈得入栈序列就是1,2,,n,其输出序列为p1,p2,p3,,pn,若p1=n,则pi为_ _.A、 iB、 B、 n=i C、 i+1D、不确定(2) 当利用大小为得一维数组顺序存储一个栈
4、时,假定用top=N表示栈空,则向这个栈插入一个元素时,首先应执行_B _语句修改o指针。A、top+ B、 tp C、 top=0D、 op(25) 4个元素进栈得顺序就是,B,C,,经运算POP(S)后,栈顶元素就是_ C _。A、A、C、 CD、 D(26) 一个栈得输入序列就是,b,c,d,e,则栈得不可能得输出序列就是_ C _。、 dcba、 decbaC、ceab、 abcde(27)设输入序列就是1、2、n,经过栈得作用后输出序列得第一个元素就是,则输出序列中第i个输出元素就是_ C _。A、niB、 C、n1-iD、不能确定(2) 字符A、依次进入一个栈,按出栈得先后顺序组成
5、不同得字符串,至多可以组成_ _个不同得字符串?A、 B、 1C、 16、 21() 设指针变量top指向当前链式栈得栈顶,则删除栈顶元素得操作序列为_ D _.A、 top=top+1; B、 op=op-1; C、 topnexto;D、 p=topnx; (3)设栈S与队列得初始状态为空,元素E1、2、E、E4、E5与E6依次通过栈,一个元素出栈后即进入队列Q,若6个元素出列得顺序为E2、E4、E3、E、E5与E1,则栈S得容量至少应该就是_ C_.、 6B、C、 3D、 (1) 若用一个大小为6得数组来实现循环队列,且当前rer与fn得值分别为0与3。当从队列中删除一个元素,再加入两个
6、元素后,re与frot得值分别为_ _。、 1与5、 2与4C、 4与2D、 5与1(3) 设顺序循环队列Q0:-1得头指针与尾指针分别为F与,头指针F总就是指向队头元素得前一位置,尾指针R总就是指向队尾元素得当前位置,则该循环队列中得元素个数为_ C _.A、R-FB、 FRC、(RF+M)、(-M)M(33)设指针变量ont表示链式队列得队头指针,指针变量re表示链式队列得队尾指针,指针变量s指向将要入队列得结点X,则入队列得操作序列为_ _.A、 rntnet=s;ront=s;B、 s-nex=ear;rear=s;C、 ran=s;rars;、 s-next=ont;front=;(
7、34) 如下陈述中正确得就是_ A _。A、 串就是一种特殊得线性表、 串得长度必须大于零、串中元素只能就是字母D、空串就就是空白串(3) 下列关于串得叙述中,正确得就是_ _。A、 串长度就是指串中不同字符得个数B、 串就是n个字母得有限序列C、 如果两个串含有相同得字符,则它们相等D、只有当两个串得长度相等,并且各个对应位置得字符都相符时才相等(36) 字符串得长度就是指_ C _。A、串中不同字符得个数B、 串中不同字母得个数C、 串中所含字符得个数D、 串中不同数字得个数 (37) 两个字符串相等得充要条件就是_ _.A、 两个字符串得长度相等、 两个字符串中对应位置上得字符相等C、
8、同时具备(A)与(B)两个条件 D、 以上答案都不对(8) 串就是一种特殊得线性表,其特殊性体现在_ _。、 可以顺序存储B、数据元素就是一个字符C、 可以链接存储、数据元素可以就是多个字符(39)设有两个串p与q,求在中首次出现得位置得运算称作_ _。A、连接B、 模式匹配C、 求子串D、 求串长(0) 设串sI=CDEFG”,s=”QST,函数on(x,y)返回与y串得连接串,su(s,i,j)返回串得从序号得字符开始得j个字符组成得子串,le()返回串s得长度,则con(subs(s1,2,en(s2),s(sl,len(s2),2)得结果串就是_ D _。A、 DE、 BCDEFC、B
9、CPQRTD、 CEFF (41) 函数subtr(“DAASTRUCTUE”,5,)得返回值为_A_。A、 “TRRE” 、 “DT C、 “ASUCT” D、 “AASTRUCTUE(42) 设串S=”I AM A TACHR!,其长度就是_D _。、16B、 1C、 4D、 5(4) 假定在一棵二叉树中,双分支结点数为15个,单分支结点数为2个,则叶子结点数为_B_。 A、 15 、 16 C、7 D、 4(44) 假定一棵二叉树得结点数为18个,则它得最小高度_B_。A、 B、 5 C、 D、18(4) 在一棵二叉树中第五层上得结点数最多为_C_。A、 、15 C、 16 、 32(4
10、6) 在一棵具有五层得满二叉树中,结点总数为_A_。A、 1 B、 2 C、 3 、 16() 已知个数据元素为(34、6、5、18、26、54、92、65),按照依次插入结点得方法生成一棵二叉排序树后,最后两层上得结点总数为_B_.A、 1 B、2 、 、4(48) 由分别带权为9、2、7得四个叶子结点构造一棵哈夫曼树,该树得带权路径长度为_C_。 A、23 、 C、 4 D、 46(49) 在树中除根结点外,其余结点分成m (m0)个_A _得集合1,T2,T、m,每个集合又都就是树,此时结点T称为Ti得父结点,Ti称为T得子结点(i).A、互不相交 B、 可以相交 C、 叶结点可以相交
11、、 树枝结点可以相交(0) 如果结点A有三个兄弟,而且B就是A得双亲,则B得出度就是_B_.A、 B、 4 C、 5 、 1(51) 在一个有向图中,所有顶点得入度之与等于所有顶点得出度之与得_B_倍。A、 1/2 B、 1 C、 2 D、 4(5) 具有n个顶点得无向完全图,边得总数为_D_条。A、 n-1 B、n 、n+ D、 n(n1)/(3) 在无向图G得邻接矩阵A中,若A,j等于1,则j,i等于_C _。A、i+j B、 i-j C、 D、 0(54) 图得深度优先或广度优先遍历得空间复杂性均为_A_ 。(访问标志位数组空间)A、 O(n) B、O(e) C、 O(ne) D、 O(
12、n+)(55) 请指出在顺序表2、5、7、1、14、1、18、23、35、41、5中,用折半法查找关键码12需做_C _次关键码比较。A、2 、3 C、4 D、 (56) 对线性表进行折半查找时,必须要求线性表_ C _。A、 以顺序方式存储 B、 以链接方式存储、 以顺序方式存储,且结点按关键字有序排列D、 以链接方式存储,且结点按关键字有序排列(57) 设二叉排序树中有n个结点,则在二叉排序树得平均查找长度为_ _。A、 O(1) B、 O(og) C、 (n) D、 O(n)(58) 依次插入序列(0,,4,85,75,0,5,45,65,30)后建立得二叉搜索树中,查找元素3要进行_
13、A_元素间得比较.A、4次B、次、次D、0次(5) 设散列表中有m个存储单元,散列函数H(key)=ky % p,则p最好选择_ B_.A、 小于等于得最大奇数B、 小于等于m得最大素数C、小于等于m得最大偶数D、小于等于得最大合数(0) _ D _就是HASH查找得冲突处理方法.A、求余法 B、 平方取中法 、 二分法 D、 开放地址法(61) 当得值较小时,散列存储通常比其她存储方式具有_ _得查找速度.A、 较慢、 较快C、相同 、不确定(2) 对线性表进行折半查找最方便得存储结构就是_ B _。A.顺序表 。有序得顺序表C链表 D.有序得链表(6) 如果要求一个线性表既能较快得查找,又
14、能适应动态变化得要求,可以采用_ D _查找方法。分块 B.顺序 C。折半 D.散列(64) 散列函数有一个共同性质,即函数值应按_取其值域得每一个值.A.最大概率 B。最小概率 C同等概率 D.平均概率(5) 下述排序算法中,稳定得就是_ B _。A、直接选择排序 B、 直接插入排序 C、快速排序 D、堆排序 (6)下列排序算法中,_ A_需要得辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序(7) 下列各种排序算法中平均时间复杂度为O(n2)就是_ D _。A、 快速排序 B、 堆排序 C、归并排序 D、 冒泡排序(68) 在基于关键码比较得排序算法中,_ C _算法在最
15、坏情况下,关键码比较次数不高于O(nlog2)。A、 起泡排序、 直接插入排序C、 二路归并排序D、 快速排序(69) 一组记录为6,9,56,8,84,40,则采用冒泡排序法按升序排列时第一趟排序结果就是_ _.A、 46,9,56,38,0,84 B、46,56,38,0,4、 8,0,6,56,84,7 D、38,46,79,6,4,84(7)每次从无序表中取出一个元素,把它插入到有序表中得适当位置,此种排序方法叫做_ _ 排序。A、 插入 B、 堆 、快速 D、归并(7)每次从无序表中挑选出一个最小或最大元素,把它交换到有序表得一端,此种排序方法叫做_ B_排序。A、插入 、 堆 、快
16、速 D、归并(7) 设一组初始记录关键字序列(5,,6,3,8),以第一个记录关键字5为基准进行一趟快速排序得结果为_ _。A、 2,3,5,8,6B、 3,2,5,8,6、 3,,,,8D、2,,6,,(73) 下列排序方法中,哪一种方法得比较次数与纪录得初始排列状态无关_D _.、 直接插入排序 、 起泡排序C、快速排序 、 直接选择排序(7) 设有关键码初始序列,H,C,Y,P,A,M,S,R,D,F,X,新序列F,H,C,D,P,A,M,,,S,Y,X就是采用_ C _ 方法对初始序列进行第一趟扫描得结果.、 直接插入排序 二路归并排序C。以第一元素为分界元素得快速排序 D。基数排序(
- 配套讲稿:
如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。