数据结构的简答题
答:A.i B.n-i C.n-i+1 D.不确定 四、简答题 1. 试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合?顺序存储结构的主要优点是:节省存储空间,结点之间的逻辑关系没有占用额外的存储空间。可实现对结点的随机存取。主要缺点是:在作插入或删除操作时,可能需移动...
答:1、顺序存储方式只能用于存储线性结构。( N )2、数组不适合作为二叉树的存储结构。( N )3、串是一种数据对象和操作都特殊的线性表。( Y )4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( Y )5、栈和队列都是限飞过海英语角制存取点的线性结构。( Y )6...
答:《数据结构》试题一、选择题(每小题2分,共30分)1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表2. 串是任意有限个( )A、符号构成的序列 B、符号构成的集合C、...
答:1 数据的逻辑结构有哪几种?常用的存储有哪几种? 2 举一个数据结构的例子,叙述其逻辑结构、存储结构和运算三方面的内容。 3 什么叫算法?它有哪些特性 4 有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑结构图,并指出它们分别以属于何种结构。 (1)A=(K,R),其中 K={a,b,c,d,e,f,g,h} R...
答:我也去答题访问个人页 关注 展开全部 八个权值是 6 7 19 2 11 25 4 32(1) 从小到大排序 2 4 6 7 11 19 25 32 (这是有序序列)(2) 每次提取最小的两个结点,取结点2和结点4,组成新结点N6,其权值=2+4=6, 取数值较小的结点作为左分支,结点2作为左分支,而结点4就作为右分支.(3) 将新结...
答:(1)、表头即(a,b),表尾即f,表的长度为3(表的长度就是表中元素的个数),表的深度为4(深度就是最深的括号是什么层次)(2)、tail(L) = ( (c,(d,(e))),f )tail( tail(L) ) = (f)head( tail( tail(L) ) ) = f 注意到 head 返回表的第一个元素, tail 返回的的是...
答:第一题的二叉树和第二题的哈夫曼树都在下图中,看一下就明白了吧。再加一些解答。第一题,先序遍历为ABDFGCEH,第二题,带全路径长度为3*3+2*3+5*2+7*2+8*2=55,约定左分支表示字符0,右分支表示字符1,哈夫曼编码为:元素3:000 元素2:001 元素5:01 元素7:10 元素8:11 上面是...
答:一 B、B(稳定,相当于第二关键字为出现的顺序)二 1后进先出 2度 、高度或者深度 三 YNNNNNNNNNY 四 1.线性表:线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。单链表:线性表的一种,用一组地址任意的存储单元存放线性表中的数据...
答:肯定是错的 二叉树的度代表某个结点的孩子或者说直接后继的个数,1度是只有一个孩子或者说单子树,2度是有两个孩子或者说左右子树都有 二叉树度数最大为2,二叉树五种基本形态:空二叉树,仅有根节点的二叉树,左子树为空的二叉树,右子树为空的二叉树,左右子树均不为空的二叉数 ...
答:(三)简答题1.简述顺序存储结构和链式存储结构的特点答:顺序存储结构的优点无需为表示元素间的逻辑关系而增加额外的指针空间;可以随机存取表中的任一元素。缺点是必须事先进行空间分配,表的容量难以扩充;插入和删除操作时需移动大量结点,效率较低。链式存储结构的优点是结点的存储采用动态存储,表的容量很容易扩充;插入...
网友评论:
闵婷18410751645:
数据结构 简答题 -
27388父爬
: 1、数据字典数据字典是系统中各类数据描述的集合,是进行详细的数据收集和数据分析所获得的结果.数据字典包括数据项,数据结构,数据流,数据存储和处理过程.2、试述数据系统中数据抽象的三级结构.数据抽象的三级模式是内模式,...
闵婷18410751645:
一道数据结构简答题
27388父爬
: 根据栈先进后出原则. 1、2、3、4进栈,4出栈 3 出栈 ,5进栈 5 出栈,6进栈 6 出栈 栈里还剩下 1、2.因为栈是先进后出,所以出栈的顺序是 2、1.所以 无法得到4、3、5、6、1、2. 1进栈出栈,2、3进栈 3出栈,4、5进栈 5出栈 4出栈,2 出栈 ,6进栈 出栈. 所以得到1、3、5、4、2、6 有什么不懂的话 ,可以联系QQ 527248029.(*^__^*)
闵婷18410751645:
数据结构简答题 -
27388父爬
: 由题目可知广义表L有3个元素,分别为(a,b)、(c,(d,(e)))和 f(1)、表头即(a,b),表尾即f,表的长度为3(表的长度就是表中元素的个数),表的深度为4(深度就是最深的括号是什么层次)(2)、tail(L) = ( (c,(d,(e))),f ) tail( tail(L) ) = (f) head( tail( tail(L) ) ) = f 注意到 head 返回表的第一个元素, tail 返回的的是除去首元素的广义表(即给剩余元素加上() )
闵婷18410751645:
数据结构指的是数据之间的关系,主要包含3部分的内容【多选】 2.数据结构指的是数据之间的关系,主要包含3部分的内容( ) -
27388父爬
:[选项] A. 数据的逻辑结构 B. 数据的存储结构 C. 对数据施加的操作 D. 算法
闵婷18410751645:
数据结构 简答题 算法必须满足什么条件 -
27388父爬
: ①必须能解决一类问题 ②每一步执行结果必须确切 ③在有限步骤后得出结果
闵婷18410751645:
数据结构简答题二叉树就是度为2的树,这个结论正确吗?为什么? -
27388父爬
: 肯定是错的二叉树的度代表某个结点的孩子或者说直接后继的个数,1度是只有一个孩子或者说单子树,2度是有两个孩子或者说左右子树都有二叉树度数最大为2,二叉树五种基本形态:空二叉树,仅有根节点的二叉树,左子树为空的二叉树,右子树为空的二叉树,左右子树均不为空的二叉数
闵婷18410751645:
1. 数据结构是指( ). A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存1. 数据结构按逻辑结构可分为两大类,分别是____... -
27388父爬
:[答案] A.数据元素的组织形式 1. 线性结构 非线性结构 2. 集合 线性 树 图 3. 一对一 一对多或多对多 4. 时间 空间 5. 线性 任何 栈顶 队尾 队头 6. 一定相邻 7. 前移 前 后 8. 55 9. “BCDEDE” 10. 指向结点前驱和后继信息的指针
闵婷18410751645:
...1,一种数据结构的元素集合D和他的二元关系R为:D={a,b,c,d,e,f,g,h} R={,,,,,,} 该数据结构具有 (什么) 结构?(填空题)下面简答题2,简述连... -
27388父爬
:[答案] 1.二叉树 2.图的深度优先遍历DFS算法是每次在访问完当前顶点后,首先访问当前顶点的一个未被访问过的邻接顶点,然后去访问这个邻接点的一个未被访问过的邻接点,这样的算法是一个递归算法. 连通图的深度优先遍历算法思想:(1)访问初始...
闵婷18410751645:
数据结构高手来帮忙(简答题、算法题) -
27388父爬
: 三、 判断题(10分)1、顺序存储方式只能用于存储线性结构.( N )2、数组不适合作为二叉树的存储结构.( N )3、串是一种数据对象和操作都特殊的线性表.( Y )4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的.( Y )5、...
闵婷18410751645:
试述数据结构的四种形式,各有什么特点 -
27388父爬
: 集合结构:结构中的数据元素之间除了同属于一种类型外,别无其它关系. 线性结构:结构中的数据元素之间存在一对一的关系. 树形结构:结构中的数据元素之间存在一对多的关系. 图状结构或是网状结构:结构中的数据元素之间存在多对多的关系.