相关文档

• 数据结构试题和答案第六章.doc

  若一棵二叉树具有10个度为2的结点5个度为1的结点则度为0的结点个数是（ ）A．9 B．11 C．15 D．不确定 具有10个叶结点的二叉树中有（ ）个度为2的结点A．8 B．9 C．10 D．ll设给定权值总数有n 个其哈夫曼树的结点总数为( ) A．不确定 B．2n

• 数据结构第六章习题答案.doc

  6．160120807090405030删除40120807090503060删除706090308012050删除60305090120806．2struct node { int data struct node lchild rchild }typedef struct node NODENODE create_tree(aij)int a

• 数据结构试题和答案.docx

  数据结构试题和答案A卷一填空题 (共 8 小题每空 1 分共计 20 分)1． 栈和队列都是_线性_结构对于栈只能在_栈顶_插入和删除元素对于队列只能在_队尾_插入元素和在_队头_删除元素2．一个广义表中的元素分为 单 元素和 表 元素两类3．对于一个长度为n的顺序存储的线形表在表头插入元素的时间复杂度为__ O(n)_______在表尾插入元

• 数据结构第六章-树和二叉树课后习题答案.doc

  第六章 课后习题6　1各层的结点数目是：K 2 编号为n的结点的双亲结点是：<=(n-2)k的最大整数3 编号为n的结点的第i个孩子结点编号是：k(n-1)1i4编号为n的结点有右兄弟的条件是： (n-1)能被k整除?　 右兄弟的编号是：n1. 7　1 先序序列和中序序列相同：空二叉树或没有左子树的二叉树 2中序序列和后序序列相同 ：空二叉树或没有右子树的二叉树　 3先序序列和后

• 数据结构第六章习题.doc

  第六章 树与二叉树一、单项选择题1 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法。A 正确B错误2二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面，这种说法。A 正确B错误3设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为。A2hB 2h-1C 2h+1D h+14 已知某二叉树的后序遍历序列是dabec，中序遍历序列是deba

• 数据结构第10章_习题答案.doc

  1．下列排序算法中其中( D )是稳定的A. 堆排序冒泡排序 B. 快速排序堆排序 C. 直接选择排序归并排序 D. 归并排序冒泡排序2．有一组数据(1597820-174) 用快速排序的划分方法进行一趟划分后数据的排序为 ( A )(按递增序) A．下面的BCD都不对 B．9784-171520C．2015897-147

• 数据结构试卷和答案.doc

  班级《数据结构》试题参考答案 （开卷）（电信系本科2001级 2002年12月）一、回答下列问题(每题4分，共36分)1 某完全二叉树共有15381个结点，请问其树叶有多少个？答：n2=én/2ù=é15381/2ù=7691(个)2 假设有二维数组A7×9，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，末尾元素A[6][8]的第一个字节地址为多少

• 数据结构第7章-答案.doc

  一单选题C01在一个图中所有顶点的度数之和等于图的边数的 倍 A)12 B)1 C)2 D)4B02在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 倍 A)12 B)1 C)2 D)4B03有8个结点的无向图最多有 条边 A)14 B)28 C)56 D)112C04有8个结点的无向连通图最少有

• 数据结构答案第8章.doc

  第 8 章 排序技术2005-07-14第 8 章 排序技术课后习题讲解1. 填空题⑴ 排序的主要目的是为了以后对已排序的数据元素进行（ ）【解答】查找【分析】对已排序的记录序列进行查找通常能提高查找效率⑵ 对n个元素进行起泡排序在（ ）情况下比较的次数最少其比较次数为（ ）在（ ）情况下比较次数最多其比较次数为（ ）【解答】正序n-1反序n(n-1)2⑶ 对一组记录（54 38 96 23 15

• 数据结构_第六章.ppt

  第6章 树和二叉树(1) 其中必有一个称为根（root）的特定结点它没有直接前驱但有零个或多个直接后继GB图 文氏图表示法结点的层次编号：将树中的结点按从上层到下层同层从左到右的次序排成一个线性序列依次给它们编以连续的自然数 祖先结点：一个结点的祖先结点是指从根结点到该结点的路径上的所有结点如结点K的祖先结点是ABE 数据对象D：一个集合该集合中的所有元素具有相同的特性 基本操作:.1 二叉树