首页 > 海船船员
题目内容 (请给出正确答案)
[主观题]

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。A.循环链表B.双向链表C.二叉链

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()…”相关的问题
第1题
下面是对二叉树的叙述,其中错误的是 ()

A.二叉树的遍历是指不重复地访问二叉树中的所有结点

B.二叉树的遍历允许重复地访问二叉树中的个别结点

C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树

D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历

点击查看答案
第2题
用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个人开始报数1,2,…,m,数到m的人出圈,然后从出圈的
下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个新的序列,如当n=8,m=4时,若从第一个位置数起,则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

点击查看答案
第3题
下列关于方法main()的说法哪个正确?( )

A.方法main()只能放在公共类中

B.main()的头定义可以根据情况任意更改

C.一个类中可以没有main()方法

D.所有对象的创建都必须放在main()方法中

点击查看答案
第4题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的

假设栈初始为空,将中缀表达式a/b+(c*d-e*f)g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是()。【2014年全国试题2(2)分】

A.+(*一

B.+(一*

C./+(*一*

D./+一*

点击查看答案
第5题
在下图(a)所示的载流电感线圈中,电感L=100mH,通入一个不断变化的电流io电流i的变化规律如图(b)所示,它从零

在下图(a)所示的载流电感线圈中,电感L=100mH,通入一个不断变化的电流io电流i的变化规律如图(b)所示,它从零开始均匀地增大,经4ms达到10mA,然后又在1ms内均匀地减小到零,然后又从零开始增大,重复前一次的变化,如此周而复始地形成锯齿波。试问每个变化阶段在线圈上产生的自感电压为多大?

点击查看答案
第6题
●TCP 是一个面向连接的协议,它提供连接的功能是 (14) 的,采用 (15) 技术实现可靠数据流的传送。为

●TCP 是一个面向连接的协议,它提供连接的功能是 (14) 的,采用 (15) 技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传 (16) 的分组,这种分组的数量最多可以 (17) ,TCP协议采用滑动窗口协议来解决了 (18) 。

(14) A.全双工

B.半双工

C.单工

D.单方向

(15) A.超时重传

B.肯定确认(捎带一个分组的序号)

C.超时重传和肯定确认(捎带一个分组的序号)

D.丢失重传和重复确认

(16) A.未被确认及至窗口首端的所有分组

B.未被确认

C.未被确认及至退回N值的所有分组

D.仅丢失的

(17) A.是任意的

B.1个

C.大于滑动窗口的大小

D.等于滑动窗口的大小

(18) A 端到端的流量控制

B.整个网络的拥塞控制

C.端到端的流量控制和网络的拥塞控制

D.整个网络的差错控制

点击查看答案
第7题
完全二叉树中,若一个结点是叶结点,则它没有______。A.左子结点B.右子结点C.左子结点和左子结点D.

完全二叉树中,若一个结点是叶结点,则它没有______。

A.左子结点

B.右子结点

C.左子结点和左子结点

D.左子结点、右子结点和兄弟结点

点击查看答案
第8题
在数据库系统中,把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有

在数据库系统中,把具有以下两个特征的模型称为网状模型。 ①允许有一个以上的结点没有双亲 ②有且仅有一个结点无双亲 ③根以外的结点有且仅有一个双亲 ④一个结点可以有多个双亲 以下各项组合中符合题意的是()。

A.①和③

B.②和③

C.①和④

D.②和④

点击查看答案
第9题
完全二叉树中,若一个结点没有左孩子,则它必是树叶。()此题为判断题(对,错)。
点击查看答案
第10题
品牌的生命是有限的吗?我们常常看到的是,当一个品牌在市场上开始滑坡或完全消失时,评论家说:“所有的品牌都
有这一天。”某种程度上,他们的逻辑是:所有品牌的生命都是有限的,不可能永远成为领导者。然而,另一些专家评论说,品牌可以永存,它们长期的成功很大程度上有赖于营销者们的技巧和洞察力。

论点:“品牌不可能永久持续”对“品牌是没有理由过时的”。

点击查看答案
第11题
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对A表进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O(m+n+p),其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改