- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
邓文华版数据结构练习题
一、线性表
1.判断题
1.1一个顺序表所占用的存储空间大小与表中元素的个数成正比。
1.2在单链表中,任何一个结点都包含两个指针域。
1.3循环链表的首尾结点相连接。
1.4双向链表的每个结点都有一个前驱和一个后继。
2.选择题
A.初始化
B.插入
C.删除
D.排序
2.2在单链表中,删除节点的时间复杂度是?
A.O(1)
B.O(n)
C.O(logn)
D.O(n^2)
A.线性表中的元素必须连续存储
B.线性表中的元素必须按顺序存储
C.线性表中的元素可以是任意类型
D.线性表中的元素个数是固定的
二、栈和队列
1.判断题
1.1栈是一种先进后出的数据结构。
1.2队列是一种先进先出的数据结构。
1.3栈和队列都可以用数组实现。
1.4在链队列中,队头指针和队尾指针是固定的。
2.选择题
A.初始化
B.压栈
C.出栈
D.查找
2.2在循环队列中,队满和队空的判断条件是?
A.front==rear
B.front+1==rear
C.(rear+1)%n==front
D.(front1)%n==rear
A.栈和队列的元素都必须连续存储
B.栈和队列的元素都必须按顺序存储
C.栈和队列的元素可以是任意类型
D.栈和队列的元素个数是固定的
三、串
1.判断题
1.1串是由零个或多个字符组成的有限序列。
1.2两个串相等,当且仅当它们的长度相等且对应位置的字符相同。
1.3串的子串一定比原串短。
1.4空格串是指不含任何字符的串。
2.选择题
A.初始化
B.求长度
C.比较大小
D.排序
2.2在KMP算法中,next数组的含义是?
A.模式串的前缀集合
B.模式串的后缀集合
C.模式串的前缀和后缀的最长公共元素长度
D.模式串的最长重复子串长度
A.串的长度是指串中不同字符的个数
B.串的子串一定比原串的长度小
C.空格串和空串是同一个概念
D.两个串相等,当且仅当它们的长度相等且对应位置的字符相同
四、树和二叉树
1.判断题
1.1树是一种非线性结构。
1.2二叉树中,每个结点最多有两个子树。
1.3满二叉树的叶子结点都在一层。
1.4平衡二叉树是指任一结点的左右子树高度差不超过1。
2.选择题
A.初始化
B.创建
C.销毁
D.排序
2.2在二叉树的遍历过程中,先序遍历、中序遍历和后序遍历分别访问根结点的顺序是?
A.先、中、后
B.中、先、后
C.后、中、先
D.先、后、中
A.树和
五、图
1.判断题
1.1图中结点的数目等于边的数目。
1.2在无向图中,每条边都有一个方向。
1.3在有向图中,边的起点称为尾,终点称为头。
1.4一个图的所有顶点度数之和等于边数的两倍。
2.选择题
A.有向图
B.无向图
C.稀疏图
D.带权图
A.标记访问过的结点
B.将结点入栈
C.将结点入队列
D.更新结点的距离
A.图中不能有重边和自环
B.图的遍历只能从某个特定的顶点开始
C.图的存储方式只有邻接矩阵和邻接表
D.在无向图中,每增加一个顶点,至少增加一条边
六、查找
1.判断题
1.1二分查找法适用于顺序存储的有序表。
1.2哈希查找的时间复杂度一定是O(1)。
1.3二叉排序树中,每个结点的左子树上所有结点的值都小于它的根结点的值。
1.4平衡二叉树是一种特殊的二叉排序树。
2.选择题
A.顺序查找
B.二分查找
C.哈希查找
D.二叉排序树查找
A.比较中间元素与目标值
B.将查找范围缩小到左半部分
C.将查找范围缩小到右半部分
D.更新查找范围的上下界
A.哈希查找不需要比较关键字
B.二分查找法适用于任意类型的查找表
C.二叉排序树的查找效率一定比顺序查找高
D.平衡二叉树可以保证查找的最坏情况时间复杂度为O(logn)
七、内部排序
1.判断题
您可能关注的文档
- 等级变形练习题.docx
- 等高模型练习题.docx
- 等分幼儿园练习题.docx
- 等差数列中有关练习题.docx
- 等比数列练习题和答案.docx
- 峨眉山月歌练习题.docx
- 俄语专四练习题时间从句.docx
- 俄语语法练习题推荐.docx
- 俄语入门练习题.docx
- 多做语文练习题得到好处.docx
- 变压器行业深度驱动因素出海机遇产业链及相关企业深度梳理-24082327页.pdf
- 稳健医疗-公司深度报告医疗消费双轮驱动步入新元年长期主义未来可期-240823.pdf
- 中矿资源-公司深度报告地勘赋能多金属矿业新星展宏图-24082329页.pdf
- 固废行业巡礼一特许经营权到期国补退坡问题解答-24082325页.pdf
- 电力行业策略坚定变革价值凸显回归公用穿越周期-24082541页.pdf
- 中汽股份-公司研究报告-汽车试验场领军者智能网联二期投产向上-24082321页.pdf
- 光伏行业国内需求筑底向上出海中东瞄准高溢价市场-24082316页.pdf
- 汽车行业中资出海专题系列研究整车全球变革风起时自主品牌正扬帆-24081934页.pdf
- 福能股份-公司深度报告火电乘风多能共进-24082117页.pdf
- 瑞幸咖啡企业调查.pptx
最近下载
- 2024年昆明滇池国家旅游度假区国有资产投资经营管理(集团)有限责任公司人员招聘笔试备考题库及答案解析.docx
- 【教案】胚胎工程的理论基础教学设计高二下学期生物人教版(2019)选择性必修3.docx VIP
- 2024年新教材七年级上册道德与法治1.2《规划初中生活》教案.docx
- 小学五年级体育《蹲踞式跳远:助跑与起跳》教学设计.doc
- 残疾儿童送教上门一生一案资料.doc
- 铅火法冶炼工(稿).doc
- 与时代同行--中国电视文艺晚会的发展趋势初探.pdf
- 中国-象棋基础知识(适合儿童教学用)课件108页.ppt
- 安川伺服驱动器使用说明书..docx
- 第九章 马利冷却塔NC8400用户手册.pdf
文档评论(0)