- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
20226月数据结构习题--第1页
20226月数据结构习题
1、一棵二叉树没有单分支结点,有6个叶结点,则该树总共有
____11____个结点。
2、数据结构的实质就是研究数据的、以及定义在逻辑结构上所进行
的一组
5、一个图的_________表示法是唯一的,而___________表示法是不
唯一的。6、已知一棵度为3的树有2个度为1的结点,3个度为2的结
点,4个度为3的结点,则该树中有个叶子结点。
7、G为无向图,如果从G的某个顶点出发,进行一次广度优先有哪些信誉好的足球投注网站,
即可访问图的每个顶点,则该图一定是。
8、结构中的数据元素存在多对多的关系称为_____图状(网状)___
结构。9、按照二叉树的递归定义,对二叉树遍历的常用算法有先序;中
序;后序三种。10、在具有n个单元的循环队列中,队满时共有
__________个元素。11、3个结点可构成棵不同形态的树。
12、一棵深度为h的满二叉树上的结点总数为,一棵深度为h的完全
二叉树上的结点总数的最小值为,最大值为
14、根据数据元素间关系的不同特性,通常可分为集合、线性、树形、
图状四类基本结构。
15、数据结构中的数据元素存在一对多的关系称为__树形_____结构。
16、要求在n个数据元素中找其中值最大的元素,设基本操作为元素
间的比较。则比较的次数和算法的时间复杂度分别为__n-1和O(n)__
20226月数据结构习题--第1页
20226月数据结构习题--第2页
17、顺序存储的栈中,在作进栈运算时,应先判别栈是否,在进行出栈
运算时应先判别栈是否。当栈中元素为n个,作进栈运算时发生上溢,则说
明该栈的最大容量
为。
18、在带头结点的循环链表h中,判断表空的条件是19、具有n个
顶点的有向完全图的弧数为_________。20、数据的存储结构被分为
_________和_________。
21、设有一顺序栈S,元素1,2,3,4,5,6依次进栈,如果6个元素出
栈的顺序是2,3,4,6,5,1,则栈的容量至少应该是________。
22、在线性表的顺序存储中,元素之间的逻辑关系是通过决定的;在
线性表的链式存储中,元素之间的逻辑关系是通过_________决定的。
23、把数据存储到计算机中,并具体体现数据之间的逻辑结构称为
____物理(存储)____结构。
24、在一个单向链表中p所指结点之后插入一个所指向的结点时,应
执行___-ne某t=p-ne某t____和p-ne某t=;的操作。25、3个结点可
以构成棵不同形态的二叉树。
26、对于一棵具有n个结点的二叉树,当它为一棵二叉树时具有最小
高度,即为,当它为一棵单支树时具有高度,即为。
33、数组M中每个元素的长度是3个字节,行下标i从1到8,列下
标j从1到10,从首地址EA开始连续存放在存储器中。若按行优先方式
存放,元素M[8][5]的起始地址为_____________;若按列优先方式存放,
元素M[8][5]的起始地址为___________。
20226月数据结构习题--第2页
20226月数据结构习题--第3页
34、对于一个具有n个结点的单链表,在p所指结点后插入一个新结
点的时间复杂度为__________;在给定值为某的结点后插入一个新结点的
时间复杂度为_____________。
35、数据结构的实质就是研究数据的、以及定义在逻辑结构上所进行
的一组操作。
36、在线性表的顺序存储中,元素之间的逻辑关系是通过决定的;在
您可能关注的文档
- 《基础会计实训》课程思政教学体系设计构建研究.pdf
- ACI315-99钢筋混凝土细则..pdf
- 新人教版四年级数学上册第七单元《条形统计图》核心素养教案.pdf
- 完整版)中职语文基础模块下册期中考试试卷及答案.pdf
- 公安部安防产品检测执行标准.pdf
- 投融资平台建设方案.pdf
- 2022-2023学年黑龙江省哈尔滨市第三中学校高一下学期期末考试化学试题.pdf
- 《文学概论》 课程笔记大纲.pdf
- 学生培训活动实施方案(通用7篇).pdf
- 打不起精神的阳虚体质,就该这样调理.pdf
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
最近下载
- 餐饮食品安全总监和食品安全管理员必备知识考试题库含答案.docx
- 2024年统编版七年级上册语文字词注音及解释汇总.pdf VIP
- 仁爱九年级英语现在完成时练习及答案.doc VIP
- 高一学业水平合格性考试备考计划.pdf VIP
- Unit 1 You and Me Section A How do you greet people 课件 人教版(2024)英语七年级上册.ppt
- Starter Unit 1 Section B How do you start a conversation 课件 人教版(2024)英语七年级上册.ppt
- 必威体育精装版仁爱九年级英语现在完成时练习及答案.doc VIP
- 个人血糖检测记录表.docx
- 1例低血糖昏迷的护理查房.pptx
- 海康硬盘录像机简易操作说明书.docx
文档评论(0)