版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、单选题(共10道试题,共40分。)1.PUSH和POP命令常用于()操作.队列.数组.栈.记录标准答案:2.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。.肯定发生变化.有时发生变化.肯定不发生变化.无法拟定标准答案:3.深度为6的二叉树最多有()个结点。.64.63.32.31标准答案:4.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。.先根遍历.中根遍历.后根遍历.按层次遍历标准答案:5.当文献局部有序或文献长度较小的情况下,最佳的排序方法是()。.直接插入排序.直接选择排序.冒泡排序.归并排序标准答案:6.非空的循环单链表h的尾结点(由指针p所指)满足()。.p->nxt=NULL.p=NULL.p->nxt=h.p=h标准答案:7.在具有n个单元的循环队列中,队满共有_______个元素。.n.n-1.n+1.n+2标准答案:8.从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较()个结点。.n.n/2.(n-1)/2.(n+1)/2标准答案:9.通常规定同一逻辑结构中的所有数据元素具有相同的特性,这意味着().数据元素具有同一特点.不仅数据元素所包含的数据项的个数要相同,并且相应数据项的类型要一致.每个数据元素都同样.数据元素所包含的数据项的个数要相等标准答案:10.设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少()个。.k+1.2k.2k-1.2k+1标准答案:二、多选题(共5道试题,共20分。)1.属于插入排序的排序方法有().直接插入排序.对半插入排序.渐减增量排序.冒泡排序标准答案:2.递归过程中要保存的信息涉及().返回地址.本次调用中与形参结合的实参值.本次递归调用中的局部变量值.执行结果标准答案:3.图的存储结构有().邻接矩阵.邻接表.数组表达法.十字链表标准答案:4.类string中包含的串运算有().in().Sustr().Insrt().Lngth()标准答案:5.对线性表,可进行如下基本操作().随机存取.插入.删除.查找标准答案:三、判断题(共10道试题,共40分。)1.邻接多重表达法对于有向图和无向图的存储都合用.错误.对的标准答案:2.若需在O(nlog2n)的时间内完毕对数组的排序,且规定排序是稳定的,则可选择的排序方法是归并排序.错误.对的标准答案:3.栈和队列都是限制取点的线性结构().错误.对的标准答案:4.快速排序的速度在所有排序方法中为最快,并且所需附加空间也最少.错误.对的标准答案:5.Humn树、平衡二叉树都是数据的逻辑结构.错误.对的标准答案:6.不是所有的OV网都有一个拓朴序列.错误.对的标准答案:7.设有两个串p和q,求q在p中初次出现的位置的运算称作模式匹配.错误.对的标准答案:8.具有n(n>0)个顶点的无向图最多具有n(n-1)/2条边.错误.对的标准答案:9.在一颗非空二叉树中,叶子节点的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年江西省新余市分宜县数学六上期末复习检测试题含解析
- 2024年江西省九江市数学四年级第一学期期末经典模拟试题含解析
- 2024年江苏省泰州市兴化市大垛中心校三上数学期末达标测试试题含解析
- 2024年湖南湘西州凤凰县事业单位引进人才23人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南永州道县引进人才51人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南怀化辰溪县归国华侨联合会选调高频500题难、易错点模拟试题附带答案详解
- 2024年湖南怀化洪江事业单位招聘95人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南张家界经济开发区开发建设限公司招聘2人高频500题难、易错点模拟试题附带答案详解
- 2024年湖南师范大学专任教师招考聘用74人高频500题难、易错点模拟试题附带答案详解
- 2024年湖南华菱集团总部招聘1人(综合秘书与党建管理经理)高频500题难、易错点模拟试题附带答案详解
- 职业健康安全培训课件(共32张课件)
- 2024-2030年中国氯氟烃行业市场发展趋势与前景展望战略分析报告
- 参加全科医学学习的心得体会(多篇)
- sfp光模块接口类型及辨认办法
- 浅谈规范铁路单位账户管理
- 第02课单自由度系统:无阻尼自由振动
- 世界主要气候类型分布图
- 玩具店国庆节活动方案5
- 五年级数学计算题大全300道(可打印)
- 校园国庆歌咏比赛校长讲话
- (最新整理)15D503《利用建筑物金属体做防雷与接地装置安装》
评论
0/150
提交评论