能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。A.循环链表B.双向链表C.二叉链
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树
D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:
A.方法main()只能放在公共类中
B.main()的头定义可以根据情况任意更改
C.一个类中可以没有main()方法
D.所有对象的创建都必须放在main()方法中
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是()。【2014年全国试题2(2)分】
A.+(*一
B.+(一*
C./+(*一*
D./+一*
在下图(a)所示的载流电感线圈中,电感L=100mH,通入一个不断变化的电流io电流i的变化规律如图(b)所示,它从零开始均匀地增大,经4ms达到10mA,然后又在1ms内均匀地减小到零,然后又从零开始增大,重复前一次的变化,如此周而复始地形成锯齿波。试问每个变化阶段在线圈上产生的自感电压为多大?
●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.整个网络的差错控制
完全二叉树中,若一个结点是叶结点,则它没有______。
A.左子结点
B.右子结点
C.左子结点和左子结点
D.左子结点、右子结点和兄弟结点
在数据库系统中,把具有以下两个特征的模型称为网状模型。 ①允许有一个以上的结点没有双亲 ②有且仅有一个结点无双亲 ③根以外的结点有且仅有一个双亲 ④一个结点可以有多个双亲 以下各项组合中符合题意的是()。
A.①和③
B.②和③
C.①和④
D.②和④
论点:“品牌不可能永久持续”对“品牌是没有理由过时的”。
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对A表进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O(m+n+p),其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】