数据结构简答题及答案
答:1、顺序存储方式只能用于存储线性结构。( N )2、数组不适合作为二叉树的存储结构。( N )3、串是一种数据对象和操作都特殊的线性表。( Y )4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( Y )5、栈和队列都是限飞过海英语角制存取点的线性结构。( Y )6...
答:再加一些解答。第一题,先序遍历为ABDFGCEH,第二题,带全路径长度为3*3+2*3+5*2+7*2+8*2=55,约定左分支表示字符0,右分支表示字符1,哈夫曼编码为:元素3:000 元素2:001 元素5:01 元素7:10 元素8:11 上面是我的答案,希望能帮助到你。
答:( × )1. 链表的每个结点中都恰好包含一个指针。答:错误。链表中的结点可含多个指针域,分别存放多个指针。例如,双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针。( × )2. 链表的物理存储结构具有同链表一样的顺序。错,链表的存储结构特点是无序,而链...
答:1 数据的逻辑结构有哪几种?常用的存储有哪几种? 2 举一个数据结构的例子,叙述其逻辑结构、存储结构和运算三方面的内容。 3 什么叫算法?它有哪些特性 4 有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑结构图,并指出它们分别以属于何种结构。 (1)A=(K,R),其中 K={a,b,c,d,e,f,g,h} R...
答:《数据结构》试题一、选择题(每小题2分,共30分)1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表2. 串是任意有限个( )A、符号构成的序列 B、符号构成的集合C、...
答:带权路径长度(WPL):根结点N106到结点32的路径长度是2,结点32的带权路径长度是32*2根结点N106到结点25的路径长度是2,结点25的带权路径长度是25*2根结点N106到结点19的路径长度是2,结点19的带权路径长度是19*2根结点N106到结点11的路径长度是4,结点11的带权路径长度是11*4根结点N106到结点7的路径长度是...
答:(1)、表头即(a,b),表尾即f,表的长度为3(表的长度就是表中元素的个数),表的深度为4(深度就是最深的括号是什么层次)(2)、tail(L) = ( (c,(d,(e))),f )tail( tail(L) ) = (f)head( tail( tail(L) ) ) = f 注意到 head 返回表的第一个元素, tail 返回的的是...
答:四、简答题 1. 试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合?顺序存储结构的主要优点是:节省存储空间,结点之间的逻辑关系没有占用额外的存储空间。可实现对结点的随机存取。主要缺点是:在作插入或删除操作时,可能需移动大量元素。链式存储结构的主要优点是:逻辑上相邻的...
答:一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在答题纸相应位置处。答案错选或未选者,该题不得分。每小题2分,共24分。) 1.数据结构被形式地定义为(K,R),其中K是数据元素的有限集,R是K上的___有限集。 A.操作 B.映像 C.存储 D.关系 2.线性表若采用链式存储结构时,要求...
答:先序遍历:1.2.5.6.3.4.7.9.8.10.11.13.12.14
网友评论:
戈习17552896856:
数据结构 简答题 -
17853索清
: 1、数据字典数据字典是系统中各类数据描述的集合,是进行详细的数据收集和数据分析所获得的结果.数据字典包括数据项,数据结构,数据流,数据存储和处理过程.2、试述数据系统中数据抽象的三级结构.数据抽象的三级模式是内模式,...
戈习17552896856:
数据结构简答题 -
17853索清
: 由题目可知广义表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 返回的的是除去首元素的广义表(即给剩余元素加上() )
戈习17552896856:
一道数据结构简答题
17853索清
: 根据栈先进后出原则. 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.(*^__^*)
戈习17552896856:
数据结构上机题答案 -
17853索清
: 一、选择题 2012年数据结构期末考试题及答案1.在数据结构中,从逻辑上可以把数据结构分为 C .A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构2.数据结构在计算机内存中的表示是指 A . ...
戈习17552896856:
数据结构题目求解答!先谢各位了!! -
17853索清
: 第一题选D:顺序存储结构 首先说明一下什么是数据的存储结构,它是批数据结构在计算机中的表示(物理结构),主要有四种:顺序存储、链式存储、索引存储和散列存储.顺序存储的特点是:逻辑上相邻的元素存储在物理位置上也相邻的存...
戈习17552896856:
谁能帮忙做一下数据结构的题~~?万分感谢啊!清考可能会考到数据结构练习题第一章1.简述下列术语:数据、数据元素、数据对象、存储结构、数据类型、... -
17853索清
:[答案]数据结构和算法有的地方是重合的,但是更多的数据结构是对算法的实现,就说动态规划吧这是经典 的算法但是要实现的话要利用数据结构的模型来实现,所以我认为数据结构是基础,把算法实现的途径
戈习17552896856:
数据结构高手来帮忙(简答题、算法题) -
17853索清
: 三、 判断题(10分)1、顺序存储方式只能用于存储线性结构.( N )2、数组不适合作为二叉树的存储结构.( N )3、串是一种数据对象和操作都特殊的线性表.( Y )4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的.( Y )5、...
戈习17552896856:
求这几道数据结构习题的答案1.1 设有二元组表示的数据结构,画出它们对应的逻辑图形表示,并指出它们属于何种结构?DataStructure=(D,S)D={a,b,c,d,e,f,... -
17853索清
:[答案] 四题: (1) T(n)=O(n) (2) T(n)=O(n * n) (3)T(n)=O(n + 1)
戈习17552896856:
跪求一道数据结构题的答案!!急!! -
17853索清
: 算法:1. 首先2个一组比较一轮,较大的加入序列A,较小的加入序列B,若剩下一个则同时加入序列A和B;2. 然后在A中求最大值,在B中求最小值.分析:若n为偶数,设n=2k,则第一步需要k次比较,第二步取最大值和最小值各需k-1次比较,共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次;若n为奇数,设n=2k+1,则第一步需要k次比较,第二步取最大值和最小值各需k次比较,共 k+k+k = 3k = (3n-3)/2次;