【单选题】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
【简答题】
设(70H)=60H,(60H)=20H,P1为输入口,状态为0B7H,执行如下程序:MOV R0,#70H MOV A,@R0 MOV R1,A MOV B,@R1 MOV @R0,P1 。问R0、A、R1、B和70H中的数据是多少?
【单选题】
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
【判断题】
循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
【单选题】
在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
【单选题】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
【单选题】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
【单选题】
设DS=4000H,若指令MOVAX,[2000H],则寻址的物理有效地址为()。
【判断题】
对链表进行插入和删除操作时不必移动链表中结点。()