题目内容 (请给出正确答案)
[主观题]

“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储

结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,关于“树”这种数据结构,下列说法不正确的是_____。

A、其它三个选项的说法有不正确的

B、“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系

C、“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置

D、“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

提问人:网友badluck8686 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多““树”是一种典型的数据结构,在很多算法中都应用树来组织相关的…”相关的问题
第1题
以下叙述中正确的是( )。 Ⅰ.顺序存储方法仅适合存储线性结构的数据 Ⅱ.算法分析的目的就是找出算法中输入和输出之间的关系 Ⅲ.链式存储结构通过链指针表示数据元素之间的关系 Ⅳ.抽象数据类型用于描述计算机求解问题的过程

A、仅Ⅰ、Ⅲ

B、仅Ⅱ、Ⅳ

C、仅Ⅲ

D、仅Ⅳ

点击查看答案
第2题
哈夫曼(Huffman)树,又称为( )。

A、最优二叉树

B、最小二叉树

C、最好二叉树

D、最短二叉树

点击查看答案
第3题
STP的核心就是生成树算法,生成树算法是根据一些参数来进行计算的,下面关于网桥ID和端口ID说法正确的是()
A.网桥ID是由网桥优先级和MAC地址组成,其中网桥优先级和MAC地址都是全局唯一的,故网桥ID也是唯一的

B.端口ID和端口编号是一个概念,都是生成树算法的依据

C.生成树算法是根据网桥ID来选择网桥的,值越小越有可能被选为根网桥

D.当选择指定端口时,只需要比较端口ID,最低的即为转发端口

点击查看答案
第4题
线索二又树是一种()结构。
A、逻辑

B、逻辑和存储

C、物理

D、线性

点击查看答案
第5题
堆栈(stack)是一种特殊的串行形式的数据结构,其特殊支出在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。 有关堆栈数据结构的说法,不正确的是_____。

A、堆栈按照先进先出(FIFO, First In First Out)的原理运作

B、堆栈按照后进先出(LIFO, Last In First Out)的原理运作

C、堆栈可以使用顺序存储结构作为存储结构

D、堆栈可以使用链式存储结构作为存储结构

点击查看答案
第6题
背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15 kg?其示意图如下: 使用遍历算法策略所得到的解的总价值是_____。

A、15

B、8

C、14

D、13

点击查看答案
第7题
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP的贪心算法的求解思想,下列说法不正确的是_____。

A、贪心算法确定的路径,是由局部最优(即看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的

B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解

C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市

D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的

点击查看答案
第8题
TSP算法流程图如下图I.示意,回答问题:最内层循环(L变量控制的循环)的作用是_________。

A、用于判断某个城市是否是已访问过的城市

B、用于寻找距当前城市距离最近的城市

C、用于完整地产生一个路径

D、其它三个选项都不是

点击查看答案
第9题
程序流程图是表达算法控制结构或者说算法步骤的重要方法。观察下图I.,没有错误的流程图为_________。

A、没有无错误的流程图

B、流程图(a)无错误

C、流程图(b)无错误

D、流程图(c)无错误

点击查看答案
第10题
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) sum=0; (20) For(i=1; i<=n; i++) (30) for(j="1;" j++) (40) for(k="1;" k++) (50) sum="sum+1;" 该程序时间复杂性表达正确的是_________。> A、

B、O(n)

C、

D、其它三个选项都不对

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信