一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域。 ()2.二叉树中每个结点的两棵子树的高度差等于1

一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个 数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

第3章栈和队列自测卷 一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数 与 有关。 2.线性表中结点的集合是 的,结点间的关系是 的

一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

本书根据数据结构课程的教学大纲的要求,提供了作者多年教学中积累、收集与验证的 有关数据结构的基本内容及相关题解。全书共分13章每章先给出内容概述,然后给出该章 的题解题解分为基本题和习题解析两部分,前者由选择题和填空题两种题型组成,直接给出 答案后者对每个习题的解答给出了完整的过程

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

void RSh(inta[n,intk)/把数组A的元素循环右移k位只用一个辅助存储空间 for(i=1; i<=k;i++) if(n%i=0&&k%i=0)p=i;/求n和k的最大公约数p for(i=0; i