- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
考 试 试 卷
题号 一 二 三 四 五 六 七 八 九 十 总分
得分
一、 请判断下列说法的是否正确: (10 分)
(1)若某堆栈的输入序列为 1,2,3,4,则 4,3,1,2 不可能是堆栈的输出序列之一。 ( )
(2 )队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ( )
(3 )若一个叶子结点是某子树的中序遍历序列的最后一个结点,则它必是该子树的先序遍历中
的最后一个结点。 ( )
(4 )在索引顺序表上实现分块查找,在等概率查找情况下,其查找长度只与表中元素个数有关,
而与每块中元素个数无关。 ( )
(5 )二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值,小于其右孩
子的值。 ( )
(6 )在 10 万个随机排列的数据中,要选出 5 个最小的数,采用快速排序比采用 Shell 排序、堆
排序及各种直接排序法都快。 ( )
(7 )用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中
的结点的个数有关,而与图的边数无关。 ( )。-
(8 )在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。 ( )
(9 )二分查找法不仅适用于顺序存储的有序表,而且适合于链接表。 ( )
(10 )按中序遍历一棵二叉排序树所得到的遍历序列是一个递增序列。 ( )
二、填空( 20 分)
(1)数据结构有如下四种基本结构:
、 、 、 。
(2 )在一个算法中的语句频度之和为 T (n)=3720n+4nlogn ,则算法的时间复杂度
为 。
(3 ) 已知某二叉树的叶子结点的个数为 10 个,度为 1 的结点个数为 8 个, 则该二叉树的结
点总数为: 个。
(4) 已知一个有序表为( 13, 18,24 , 35,47 ,50 ,62 ,83 ,90 , 115, 134),当二分检索值
'.
考 试 试 卷
为 90 的元素时,需 __ ___ 次比较可检索成功。
(5) 、图的遍历方法主要有两个,一个是 ,另一个是 。
(6) 在哈希造表过程中,处理冲突的方法主要有: ,
, , 。
(7 )在一个单链表中 p 所指结点 (p 所指不是最后结点 )之后插入一个由指针 s 所指结点,应
执行 s->next=__ ___; 和 p->next=___ _____ 的操作。
(8 ).已知一棵二叉树的先序序列为 ABCD ,中序序列为 BCAD ,则它的后序序列为 _____ _ 。
(9 )有 N 个顶点组成的无向连通图,最多可以 ___________ 条边。
(10 )、若某序列的初始状态为 {49 , 13,
您可能关注的文档
- 落落经典语录.pdf
- 著名英文电影的经典台词.pdf
- 蒲公英食疗药膳大全.pdf
- 蒸包子发面实用技巧.pdf
- 蒿坪镇中心学校2011年教育工作目标管理自查报告.pdf
- 蔬菜大棚租赁合同.pdf
- 蔬菜户外文案.pdf
- 蔬菜销售技巧.pdf
- 薪资结构说明.pdf
- 薪酬管理入门课程.pdf
- 宠物保健品研究报告-宠物保健品行业风险投资态势及投融资策略指引报告(2024年).pptx
- 产权式酒店研究报告-产权式酒店市场投资机会及企业IPO上市环境综合评估报告(2024年).pptx
- 保健食品研究报告-保健食品项目可行性研究报告(2020-2023年).pptx
- 反渗透膜研究报告-中国反渗透膜行业深度调研与发展趋势预测研究报告.pptx
- 跑车研究报告跑车产业规划专项研究报告(2024年).pptx
- 手机研究报告-手机行业市场深度分析及发展规划咨询综合研究报告(2020-2023年.pptx
- 城市园林绿化研究报告-中国城市园林绿化行业全景调研与投资战略研究报告(2024年.pptx
- 一体化中央空调研究报告.pptx
- 进口红酒研究报告-进口红酒企业创业板IPO上市工作咨询指导报告.pptx
- 家用电器研究报告-中国家用电器行业市场深度调研及投资策略报告(2020-2023年).pptx
1亿VIP精品文档
相关文档
最近下载
- TCL中环公司测评题答案.pdf
- 高校转型发展背景下以学生为中心统计学课程教学创新与实践.pdf
- 隔网的智慧——乒羽两项(西南交大)中国大学MOOC慕课 期末考试答案.docx
- 新青岛版小学科学六三制五年级下册第18课《光合作用》课件.pptx
- 《小学英语课外阅读兴趣培养的策略研究》开题论证书.doc VIP
- MySQL数据库技术与项目应用教程(微课版)(第2版)李锡辉习题答案.pdf
- “工厂化农业关键技术与智能农机装备”重点专项2022年度“揭榜挂帅”榜单.pdf
- 最新版贵州省贵阳市小升初数学试卷【巩固】.docx
- 企业信息化项目可行性研究报告全文完整版.doc
- 员工安全教育(powerpoint 31页).ppt
文档评论(0)