数据结构期末练习题.doc
《数据结构期末练习题.doc》由会员分享,可在线阅读,更多相关《数据结构期末练习题.doc(17页珍藏版)》请在咨信网上搜索。
1、1. 数据的不可分割的基本单位是 ( A )。A元素B结点C数据类型D数据项2. 计算机处理数据的最小单位是( D )。A元素B结点C数据类型D数据项3. 算法是指 ( C )。A计算方法B排序方法C解决问题的有限运算步骤D查找方法4. 顺序存储结构中数据元素之间的逻辑关系是由( C )表示的 A 线性结构 B 非线性结构 C 存储位置 D 指针 5. 单循环链表的主要优点是( B )。 A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表;C 已知某个结点的位置后,能够容易找到它的直接前趋; D 在进行插入、删除操作时,能更好地保证链表不断开。 此题的解决步骤是如果出现一个三元素顺
2、序是a、b、c,且acb,则为不可能序列6. 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( C )。 A 54321 B 45321 C 43512 D 12345 7. 常对数组进行的两种基本操作是( B )A建立和删除B 索引和修改C插入和修改D插入和索引8. 算法分析的两个主要方面是( A )。A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性 9. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区, 该缓冲区应该是一个( B )结构。 /需满足先进先出原则A 栈 B 队列 C 数组 D 线性表 10. 二维数组A
3、的每个元素是由6个字符组成的串,行下标的范围从08,列下标的范围是从09,则存放A至少需要( D )个字节。 A 90 B 180 C 240 D 540 11. 讨论树、森林和二叉树的关系,目的是为了( B )。 A 借助二叉树上的运算方法去实现对树的一些运算 B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题 C 将树、森林转换成二叉树 D 体现一种技巧,没有什么实际意义 12. 算法在发生非法操作时可以作出处理的特性称为( A )。 A 健壮性 B 确定性 C 可行性 D 正确性 13. 二叉排序树中,最小值结点的( A )。 A 左指针一定为空 B 右指针一定为
4、空 C 左、右指针均为空 D 左、右指针均不为空 14. 算法指的是( A )。A 对特定问题求解步骤的一种描述,是指令的有限序列。 B 计算机程序C 解决问题的计算方法 D 数据处理 15. 算法分析的目的是( C )。 A找出数据结构的合理性 B研究算法中输入和输出的关系 C分析算法的效率以求改进 D分析算法的易读性和文档性16. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋,则采用( A )存储方法最节省时间。 A 顺序表 B 单链表 C 双链表 D 单循环链表 17. 在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行( B )操
5、作。 A s-next=p-next; p-next=s; B q-next=s; s-next=p; C p-next=s-next; s-next=p; D p-next=s; s-next=q; (1)s-next=p-next;(2)p-next=s;(3)s=p-next;分别代表什么含义?1) 把p的下一个节点接到s的下一个节点上2) 把s接到p的下一个节点上3) 把p的一下个节点赋值给s18. 若一个栈的输入序列是1,2,3,n,输出序列的第一个元素是n,则第i个输出元素是( D )。 A 不确定 B n-i C n-i-1 D n-i+1 19. 设有两个串p和q,求q在p中首
6、次出现的位置的运算称作( B )。 A 连接 B 模式匹配 C 求子串 D 求串长 20. 将数组称为随机存取结构是因为( B )。 A 数组元素是随机的 B 对数组任一元素的存取时间是相等的 C 随时可以对数组进行访问 D 数组的存储结构是不定的 21. 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有( D )成立。 A n=h+m B h+m=2n C m=h-1 D n=2m-1 22. 队列的操作原则是( B )。A 先进后出 B先进先出 C 只能进行插入 D 只能进行删除23. 散列技术中的冲突指的是( D )。 A 两个元素具有相同的序号 B 两个元素的键值不同,而其
7、他属性相同 C 数据元素过多 D 不同键值的元素对应于相同的存储地址 24. 在栈中,栈顶指针top指示 ( B )。A栈底元素的位置B栈顶元素的位置C栈中任何元素的位置D以上均不对25. 将数组称为随机存取结构是因为( B )。 A 数组元素是随机的 B 对数组任一元素的存取时间是相等的 C 随时可以对数组进行访问 D 数组的存储结构是不定的26. 下面( C )不是算法所必须具备的特性。 A 有穷性 B 确切性 C 高效性 D 可行性27. 在一棵树中,( B )没有后继结点。A 根结点B 叶子结点C 分支结点D 所有结点 28. 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除
8、第一个结点,则采用( D )存储方法最节省时间。 A 单链表 B 带头指针的单循环链表 C 双链表 D 带尾指针的单循环链表 29. 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S, 一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是( C )。 A 6 B 4 C 3 D 2 30. 二维数组A的每个元素是由6个字符组成的串,行下标的范围从08,列下标的范围是从09, A的第8列和第5行共占( C )个字节。 A 114 B 54 C 108 D 540 31. 在一棵树中,每个结点最多有 ( B )
9、 个前驱结点。A0 B1 C2 D任意多个32. 一个队列的入队顺序是1,2,3,4,则队列的输出顺序是( B )。 A 4321 B 1234 C 1432 D 3241 33. 下面的说法中,不正确的是( C )。 A 数组是一种线性结构 B 数组是一种定长的线性结构 C 除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等 D 数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作 34. 队列的操作原则是( B )。A 先进后出 B 先进先出 C 只能进行插入 D 只能进行删除35. 如果结点A有3个兄弟,B是A的双亲,则结点B的度是( D )。 A 1 B 2 C
10、3 D 4 36. 静态查找与动态查找的根本区别在于( B )。 A 它们的逻辑结构不一样 B 施加在其上的操作不同 C 所包含的数据元素的类型不一样 D 存储实现不一样 37. 在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为( B )。 A 不变 B top=top-1 C top=0 D top=top+1 38. 算法是指( C )A计算方法 B排序方法 C解决问题的有限运算步骤 D查找方法39. 算法能正确地实现预定功能的特性称为 ( A ) 。A 正确性 B 易读性 C 健壮 D 高效率40. 线性表的顺序存储
11、结构是一种( A )的存储结构。 A 随机存取 B 顺序存取 C 索引存取 D 散列存取 41. 假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产; 子女可以继承父亲或母亲的遗产;子女间不能相互继承。 则表示该遗产继承关系的最合适的数据结构应该是( B )。 A 树 B 图 C 线性表 D 集合 42. 数组通常具有两种基本运算,即( B )A创建和删除B读取和修改C插入和删除D排序和查找43. 线性表采用链接存储时,其地址( D )。 A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 连续与否均可以 44. 下面( C )不属于特殊矩阵。 A 对角矩阵 B 三角矩阵 C
12、稀疏矩阵 E 对称矩阵 45. 线性表的第一个元素叫做( A )。A表头元素B表尾元素C前驱元素D后继元素46. 线性表的最后一个元素叫做( B )。A表头元素B表尾元素C前驱元素D后继元素47. 设二叉树有n个结点,则其深度为( C )。 A n-1 B n C log2n向下取整+1 D 不能确定 当深度(高度)为h时,结点数n满足:,可知,所以其深度h为向下取整+148. G是一个非连通无向图,共有28条边,则该图至少有( D )个顶点。 A 6 B 7 C 8 D 9 取出一个点作为一个无向图,其余点作为另一个无向图,则其点连线最多,使用的点最少,共需9个点49. 在以下哪种情况下,不
13、能执行出栈操作?( B )A栈满B栈空C任何情况均可D任何情况均不可50. 下列数据结构中,( D )不是线性结构。A栈 B队列 C数组 D树51. 栈又称为( B )表。A 先进先出B 后进先出D 不进不出D 以上均不对52. 在以下哪种情况下,不能执行入栈操作?( A )A栈满B栈空C任何情况均可D任何情况均不可53. 下面( C )不属于特殊矩阵。 A 对角矩阵 B三角矩阵 C 稀疏矩阵 D 对称矩阵54. 一个队列的入队顺序是1,2,3,4,则队列的输出顺序是( B )。 A4321 B 1234 C1432 D3241 55. 在一棵树中,每个结点最多有( B )个前驱结点。A 0
14、B 1 C 2 D 任意多个56. 非空树有( B )个根结点。A 0 B1C2D 任意多个57. 串是一种特殊的线性表,其特殊性体现在 ( B )A可以顺序存储B数据元素是一个字符C可以链接存储D数据元素可以是多个字符58. 在以下哪种情况下,不能执行出栈操作?( B )A栈满B栈空C任何情况均可D任何情况均不可59. 数组中的数据元素的类型( A )。A必须相同B不必相同C一定不能相同D以上都不对60. 下列数据结构中,( D )不都是线性结构。A栈和队列 B队列和数组 C数组和串 D树和队列61. 关于空串与空格串,下面说法正确的是( C )。A空串与空格串是相同的 B空串与空格串长度是
15、相同的C空格串中存放的都是空格D空串中存放的都是NULL62. 递归可采用下面哪种结构实现( B )/栈实现了递归A队列B栈C树D图63. 栈操作的原则是( B )A先进先出B后进先出 C只能进行插入D只能进行删除64. 在关键字序列(4, 12, 23, 55, 56,67,88)中,使用折半查找法查找56,需要比较多少次( C )A. 1B.2C.3D.465. 如果一个函数在其函数体中调用自己本身,则该函数叫做 ( B )。A重载函数B递归函数C普通函数D成员函数66. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址 ( D )A必须是连续的 B部分地址必须是连续的C一定是不连
16、续的 D连续或不连续都可以67. 设计一个判别表达式中左右括号是否配对的算法,采用( B )数据结构最佳。 A 顺序表 B 栈 C 队列 D 链表 68. 下面的说法中,不正确的是( D )。 A 对称矩阵只须存放包括主对角线元素在内的下(或上)三角的元素即可。 B 对角矩阵只须存放非零元素即可。 C 稀疏矩阵中值为零的元素较多,因此可以采用三元组表方法存储。 D 稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储。 69. 按( B )遍历二叉排序树得到的序列是一个有序序列。 A 前序 B 中序 C 后序 D 层次 二应用题1. 计算下列式子的时间复杂度。(1) 2n3+10
17、0log2n+12(2) 5+n2+n! (3) 10+20n+2n2. 有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一次栈,列出所有可能的出栈序列。abc,acb,bca,bac,cba3. 栈S=(a,b,c),在栈中插入1个元素d,再从栈中删除一个元素,请写出S的变化过程。S=(a,b,c,d)- S=(a,b,c)4. 队列Q=(a,b,c),在队列中插入1个元素d,再从队列中删除一个元素,请写出Q的变化过程。Q=(a,b,c,d)- Q=(b,c,d)5. 假设下图是一棵二叉树,ABCGFED请根据下图回答下列问题 哪个是根结点?A 哪些是叶子结点? DEG 哪个是结点C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 期末 练习题
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。