下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2021台湾省数据结构(c+)考资料 2021台湾省数据结构(c+)考资料 1、已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能消失的出栈序列为( c )。 a) 5,4,3,2,1,6 b) 2,3,5,6,1,4 c) 3,2,5,4,1,6 d) 1,4,6,5,2,3 2、与无向图相关的术语有( c )。 a)强连通图 b)入度 c)路径 d)弧 3、在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( b )。 a) rear=rear-next; b) front=front-next; c) rear=f
2、ront-next; d) front=rear-next ; 4、在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( b )。 a) rear=rear-next; b) front=front-next; c) rear=front-next; d) front=rear-next ; 5、串的规律结构与( d )的规律结构不同。 a)线性表 b)栈 c)队列 d)树 6、在数据结构中,从规律上可以把数据结构分为( c )。 a)动态结构和静态结构 b)紧凑结构和非紧凑结构 c)线性结构和非线性结构 d)内部结构和外部结构 7、有一个有序表1,4,6,1
3、0,18,35,42,53,67,71,78,84,92,99。当用二分查找法查找键值为84的结点时,经( b )比较后查找胜利。 a) 4 b)3 c)2 d)12 8、设有一个栈,元素的进栈次序为a, b, c, d, e,下列是不行能的出栈序列是( c )。 a) a, b, c, d, e b) b, c, d, e, a c) e, a, b, c, d d) e, d, c, b, a 9、若某线性表最常用的操作是存取任一指定序号的元素和在最终进行插入和删除运算,则利用( d )存储方式最节约时间。 a)挨次表 b)双链表 c)带头结点的双循环链表 d)单循环链表 10、数据结构中,在规律上可以把数据结构分成( b )。 a)动态结构和静态结构 b)线性结构和非线性结构 2021台湾省数据结构(c+)考资料 c)紧凑结构和非紧凑结构 d)内部结构和外部结构 11、n个顶点的图的最小生成树必
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年重庆市消防设施操作员《中级技能-监控方向》科目真题冲刺卷3月份A卷
- 医药物流行业发展现状调研分析与前景战略研究报告模板
- 银行从业资格公共基础重点内容总结
- 北师大版小学数学四年级上册第六单元除法质量检测试卷(共12套)
- 李旺乡镇教委教研经验介绍
- 矿用调度机数字程控调度交换机
- 记账实操-奶茶店的账务处理分录
- 2024-2025学年新教材高中英语课时素养检测十Unit2TravellingAroundPeriod2含解析新人教版必修第一册
- 《举头望明月》中秋课题素材幼儿园小学少儿美术教育绘画课件创意教程教案
- 2018年新人教版一年级数学下册全册教案
- 2022年全国高考英语真题甲卷单词汇总整理+课件+高考英语一轮复习
- 医院病历单请假用
- 请款单(可直接打印-标准模板)
- 项目工程安全生产风险管控六项机制工作实施方案
- 汽车维修保养结算单
- 特种设备安全总监、安全员任命
- 中医康复护理-课件
- 2019-2020年整理公文筐测试题汇总(附答案)汇编
- 学前幼儿园-甜甜的水果送给您教学课件设计
- 幼儿园大班绘本故事《下雨的味道》教学教案【幼儿教案】
- 2022-2023学年道德与法治小学四年级下册全册单元复习课教案(共4个单元)
评论
0/150
提交评论