电大.电大数据结构-填空.docxVIP

12．___中序_____遍历二叉排序树可得到一个有序序列。 1． 本书中介绍的树形结构和__图状结构__ 属非线性结构。 6．串的两种最基本的存储方式是__顺序存储 链式存储___。 19．中序遍历____二叉排序____树可得到一个有序序列。 12．在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域 左指针 右指针 。 1． 数据的逻辑结构在计算机中的表示称为_物理__结构。 1．数据元素可以有一个或_多个数据项_组成。 2．数据元素之间的抽象关系称为__逻辑___结构 。 4．结构中的数据元素存在多对多的关系称为___图状 ___结构。 2．栈和队列的操作特点分别是__后进先出 和__先进先出 ___。 3． 求两个n阶矩阵的乘积，算法的基本操作为_乘法___，时间复杂度为 _ O(n3)__。 4．要求在n个数据元素中找值最大的元素，其基本操作为_元素间的比较_。算法的时间复杂度为__ O(n)_ 。 6．根据数据元素间关系的不同特性，通常可分为集合、线性、树形 、 图状 四类基本结构。 22．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的__行下标、列下标、非零元素值__三项信息。 22．对记录序列排序是指按记录的某个关键字排序，记录序列按__主关键字_排序结果是唯一的。 23．在查找表中，通过记录的某关键字能唯一地确定一个记录，该关键字称为__主关键字___。 24．按某关键字对记录序列排序，若 关键字相等的记录 在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。 3． 结构中的数据元素存在一对一的关系称为线性结构。而数据元素存在 __多对多__ 的关系称为图状结构。 18．图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是___正确___的。(回答正确或不正确) 23 ．给定一组权重值，构造哈夫曼树，哈夫曼树的高度一定是唯一的，这种说法是__不正确___的。(回答正确或不正确) 24．二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排：若它的左子树非空，则左子树的所有结点的值都小于它的根结点的值；若它的右子树非空，则右子的所有结点的值都大于（若允许结点有相同的值，则大于等于）它的根结点的值。这种说法是_不正确_的。(回答正确或不正确) 20．二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法是___不正确_的。(回答正确或不正确) 21．对于一棵具有____n____个结点的二叉树，其相应的链式存储结构中共有n+1个指针域空． 11． 从一个栈顶指针为top的链栈中取栈顶元素，用d保存栈顶元素的值，可执行_ d=top-data;_。(结点的数据域为data) 11．从一个栈顶指针为top的链栈中删除一个结点时，用d保存被删结点的值，可执行_ d=top-data;top=top-next;_。(结点的指针域为next,数据域为data) 18．在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为__r-next=s;_和r=s; (结点的指针域为next) 10．在一个单向链表中，要删除p所指结点的直接后继结点。则可以用操作 ____ p-next=p-next-next;____。（用一条语句）10．在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行__ s-next=p-next; _和p-next=s;的操作。 10．对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有__ n+1__个指针域为空。 24．在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较____3_____次。 7．在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s-next=p-next;和 _ p-next=s;_的操作． 17．设有一棵深度为5的完全二叉树，该树共有20个结点,第五层上有 5 个叶结点。 （根所在结点为第1层） 16．向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s-next=h;和__h=s__。 11．向一个栈顶指针为top的链栈中插入一个p所指结点时，