![点击分享此内容可以赚币 分享](/master/images/share_but.png)
数据结构.doc
《数据结构.doc》由会员分享,可在线阅读,更多相关《数据结构.doc(10页珍藏版)》请在咨信网上搜索。
1、。NOPI网龙试题库一、选择题(知识点:数据结构与算法部分)1、算法是指( ) A为解决问题而编写的计算机程序 B为解决问题而采取的方法与步骤C为解决问题而需要采用的计算机语言 D为解决问题而采用的计算方法【解题关键点】算法是指人们为了解决问题而选取的方法和实施步骤,而程序设计只是用计算机去实现问题求解的一种手段。计算机语言则是程序设计的基础,计算方法是在解决问题过程中所需要的数学模式等。 【答案】B【结束】2、设栈S的初始状态为空,现有5个元素组成的序列1,2,3,4,5,对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈
2、的元素序列是( ) A5,4,3,2,1 B2,1 C2,3 D3,4【解题关键点】栈是一个后进先出的线性表,根据题意,可得,1、2、3进栈,然后是3出栈,4进栈,4出栈,最后5进栈,此时出栈的元素次序为3、4。【答案】D【结束】3、设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是( ) Ar-f Br-f+1 C(r-f) MOD n+1 D(r-f+n) MOD n【解题关键点】在容量为N的循环队列中,有可能出现两种情况,一种是尾指针R比头指针F大,则其元素个数为R-F;另一种情况是尾指针比头指针小,则其元素个数为R-F+N。为了更好地表示队列中元素的个数,可以用通
3、用公式(r-f+n) MOD n来表示任意情况下的元素个数。【答案】D【结束】4、在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( ) A堆排序 B希尔排序 C冒泡排序 D快速排序【解题关键点】在通常情况下,数据的徘序,常用快速排序法,然而当数据已经有序时,再用快速排序方法,就不能体现少比较数据、交换数据的特点,需要将数据进行一一比较,这样快速排序就蜕化为冒泡排序了。【答案】D【结束】5、在有n个子叶节点的哈夫曼树中,其节点总数为( ) A不确定 B2n-1 C2n+1 D2n【解题关键点】哈夫曼树是一种特殊的满二叉树,因此若有N个叶子节点,则其总节点数也是2N-1。【答案】B
4、【结束】6、某数列有1000个各不相同的单元,由低到高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检视( )个单元( ) A1000 B10 C100 D500【解题关键点】二分法查找元素其基本思想:将数据元素对半分,将待查找的数与中间位置数相比较,若大于该中间位置的数,则在数据段的后半段检索,否则在前半段检索。重复上述步骤,最坏的情况下需要查看10个单元。【答案】B【结束】7、已知数组A中,每个元素AI,J在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存储分配的。试问:A5,8的起始地址为( ) ASA+141 BSA+180 CS
5、A+222 DSA+225【解题关键点】数组地址计算问题,只要掌握数据是顺序存储并占用连续的存储空间。注意问题的要求按行存储还是按列存储,就能计算任意单元的起始地址。如题:按行分配空间,则A5,8前4行共40个单元,第5行开始A5,1至A5,7共7个单元,即A5,8前有47个单元,其地址是SA+(47*3)=SA+141 【答案】A【结束】8、线性表若采用链表存储结构,要求内存中可用存储单元地址( ) A必须连续 B部分地址必须连续 C一定不连续 D连续不连续均可【解题关键点】线性表中的链接存储的特点:是将零散的存储空间通过指针域连接起来,因此链接存储单元一般至少有两个域:数据域和指针域,通过
6、指针将结点链接后生成链接表。所以存储单元地址可以连续也可以不连续。【答案】D【结束】9、下列叙述中,正确的是( )A线性表的线性存储结构优于链表存储结构 B队列的操作方式是先进后出C栈的操作方式是先进先出 D二维数组是指它的每个数据元素为一个线性表的线性表【解题关键点】二维数组本身是一个M行N列的矩阵,每行、每列都可以看做一个线性表。而其中其个元素可以看成一个列向量的线性表,也可以看成一个行向量的线性表。所以二维数组每个数据元素可以看作一个线性表的线性表。【答案】D【结束】10、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类:一类是两端的小鸟相同;另
7、一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( ) A奇数 B偶数 C可奇可偶 D数目固定【解题关键点】由于线段两端相同,故此,增加一只不同鸟,产生两条两端不同小鸟的线段,增加两只不同鸟,可以产生两条或四条两端不同小鸟的线段。增加N只不同小鸟,由于线段两端是相同鸟,通过对称排列,必定是偶数个两端为不同小鸟的线段。【答案】B【结束】11、在列车转辙网络中,有四个车皮编号为1,2,3,4,并按此顺序送入栈中进行调度,这些车皮取出的顺序是( ) A4123 B3241 C3412 D4312【解题关键点】列车转辙网络是一个栈,数据进入栈中可以随
8、时出栈,但其必须遵循后进先出的规则。故此,A中既然4最先出栈则,1不可能第二个出栈;C中既然3、4在前面出栈,1就不可能在2前出栈;D中原因同上。【答案】B【结束】12、从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为( )A插入排序 B归并排序 C选择排序 D快速排序【解题关键点】选择排序的基本思想:每次从待排序的记录中选择出关键码值最小(或最大)的记录,顺序放在已排序的记录序列的一端,直到全部排完。【答案】C【结束】13、在计算递归函数时,如不使用递归过程,则一般情况下必须借助于( )数据结构( ) A栈 B树 C双向队列 D广义表【解题关键点】栈是使
9、用最广泛的数据结构之一,表达式求值、递归过程实现都是栈应用的典型例子。【答案】A【结束】14、使用双向链表存放数据的优点是( ) A提高检索速度 B很方便地插入和删除数据 C节约存储空间 D很快回收存储空间【解题关键点】链表的一个重要特点是插入、删除运算灵活,不需移动结点,只要改变结点中指针域的值就可以了。【答案】B【结束】15、对一个满二叉树,m个树叶,l分枝结点,n个结点,则( ) An=l+m Bl+m=2n Cm=l-1 Dn=2l-1【解题关键点】树叶:度为0的结点;分枝结点:度不为0的结点;结点:树中的每一个元素都叫结点。所以无论是什么二叉树,树叶+分枝结点=结点。【答案】A【结束
10、】16、一维数组与线性表的区别是( ) A前者长度固定,后者长度可变 B后者长度固定,前者长度可变 C两者长度均固定 D两者长度均可变【解题关键点】一维数组长度固定,在定义时都必须指出其下标的范围。线性表是一个相当灵活的数据结构,它的长度可以根据需要增加或缩短。【答案】A【结束】17、用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序,结点变化如下:(1)25,84,21,47,15,27,68,35,20;(2)20,15,21,25,47,27,68,35,84;(3)15,20,21,25,35,27,47,68,84;(4)15,20,21,25,27,
11、35,47,68,84.那么,排序方法是( ) A选择排序 B希尔排序 C合并排序 D快速排序【解题关键点】选择排序的基本思想:每次从待排序的记录中选择出关键码值最小(或最大)的记录,顺序放在已排序的记录序列的一端,直到全部排完。【答案】D【结束】18、具有12个记录的序列,采用冒泡排序最少的比较次数是( ) A1 B144 C11 D66【解题关键点】冒泡排序的基本思想:对待排序的记录的关键字进行两两比较,发现两个记录是反序的,则进行交换,直到无反序排序的记录为止。最理想的情况就是原来已经没有反序排序的记录,那么只需要比较n-1次就可以完成了。【答案】C【结束】19、下面关于二叉树的叙述正确
12、的是( ) A一棵二叉树中叶子结点的个数等于度为2的结点个数加1 B一棵二又树中的结点个数大于0 C二叉树中任何一个结点要么是叶,要么恰有两个子女 D二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等【解题关键点】二叉树的性质:对于任意一棵二叉树,如果其端结点数为N,而其度为2的结点总数为M时,有N=M+1。【答案】A【结束】20、先序序列和中序序列相同的二叉树为空树或( ) A任一结点均无右孩子的非空二叉树 B仅有两个结点的二叉树 C任一结点均无左孩子的非空二叉树 D不存在这样的二叉树【解题关键点】二叉树的先序序列顺序为:根左右;中序序列顺序为:左根右;要其两个序列的结果相同,必须是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。