题目
1、根据数据元素之间关系不同特性,通常有下列四种基本结构 、线性结构、 、图形结构.2、在非空
1、根据数据元素之间关系不同特性,通常有下列四种基本结构:________、线性结构、____________ 、图形结构.
2、在非空线性表中除第一个元素外,集合中每个数据元素只有一个_____;除最后一个元素之外,集合中每个数据元素均只有一个_____.
3、线性表、栈和队列都是_____结构,对于栈只能在_________位置插入和删除元素.
4、500个结点构成的完全二叉树有________ 个叶子结点.
5、设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为_______ .
6、一个连通图的生成树是该图的_______ 连通子图.若这个连通图有n个顶点,则它的生成树有________ 条边.
7、在用于表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的_____ .
8、对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环,则队列中元素的个数为________ .
9、衡量一个算法好坏的度量主要有3条:________ 、________和算法的其他性能.
10、若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的_____
序遍历.
1、根据数据元素之间关系不同特性,通常有下列四种基本结构:________、线性结构、____________ 、图形结构.
2、在非空线性表中除第一个元素外,集合中每个数据元素只有一个_____;除最后一个元素之外,集合中每个数据元素均只有一个_____.
3、线性表、栈和队列都是_____结构,对于栈只能在_________位置插入和删除元素.
4、500个结点构成的完全二叉树有________ 个叶子结点.
5、设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为_______ .
6、一个连通图的生成树是该图的_______ 连通子图.若这个连通图有n个顶点,则它的生成树有________ 条边.
7、在用于表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的_____ .
8、对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环,则队列中元素的个数为________ .
9、衡量一个算法好坏的度量主要有3条:________ 、________和算法的其他性能.
10、若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的_____
序遍历.
提问时间:2020-12-26
答案
集合 树形结构
前驱节点 后继节点
线性 栈顶
250
3
最大 n-1
出度
(r-f+n)mod n
时间复杂度 空间复杂度
中
前驱节点 后继节点
线性 栈顶
250
3
最大 n-1
出度
(r-f+n)mod n
时间复杂度 空间复杂度
中
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一个重为50N的物体沿水平路面做匀速直线运动,需加10N的水平拉力,则它在运动时受到的摩擦力为_N;若将该物体用绳悬挂起来,物体静止时绳对物体的拉力为_N;若使物体竖直向下匀速运动
- 2已知动点P(x,y)到定点F(0,p/2)(p>0)的距离比它到x轴的距离大p/2
- 3当二氧化碳不足光照不足时植物体内C3、ATP、C5、[H]有何变化
- 4在标准状况下,一氧化碳和二氧化碳的混合气体的质量为36克,体积为22.4升,则一氧化碳所占的体积是多少?质量是多少?
- 5一道关于语文的问题
- 6八年级上英语100分闯关(配冀教)6单元书面表达的答案!
- 7M理论预言宇宙有11维那么3维宇宙塌缩到一点时,其他7各维度该如何变化
- 8集合A有4个元素,集合B有3个元素,A交B有2个元素,则A并B内与A交B有公共元素的子集共有几个
- 9the women,s collage had a very small car park,and because
- 10你的英文名字叫什么 的英语单词是什么
热门考点