相关文档

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

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

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

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

• 数据结构试题和答案第六章.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

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

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

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

  7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用（??? ）存储方式最节省运算时间【北京理工大学 2000 一1（2分）】A．单链表????? B．双链表???? C．单循环链表???? D．带头结点的双循环链表8. 静态链表中指针表示的是（??? ）. 【北京理工大学 2001 六2（2分）】A． 内存地址?????? B．数组下标???? C．下一元素地址????

• 数据结构课后习题答案第2章.doc

  第 2 章 线性表2005-07-14第 2 章 线性表 课后习题讲解 1. 填空⑴ 在顺序表中等概率情况下插入和删除一个元素平均需移动（ ）个元素具体移动元素的个数与（ ）和（ ）有关【解答】表长的一半表长该元素在表中的位置⑵ 顺序表中第一个元素的存储地址是100每个元素的长度为2则第5个元素的存储地址是（ ）【解答】108【分析】第5个元素的存储地址=第1个元素的存储地址(5－1)×2=108

• 数据结构课后习题答案第1章.doc

  第 1 章 绪 论2005-07-14第 1 章 绪 论 课后习题讲解 1. 填空⑴（ ）是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理【解答】数据元素 ⑵（ ）是数据的最小单位（ ）是讨论数据结构时涉及的最小数据单位【解答】数据项数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系 ⑶ 从逻辑关系上讲数据结构主要分为（ ）（ ）（ ）和（ ）【解答】集合线性结构树结构图结构

• 数据结构第2章习题参考答案.docx

  习题.1知识点：线性表的逻辑结构一选择题1① 线性表L=（a a…a）下列说法正确的是 （D ）A．每个元素都有一个直接前驱和一个直接后继B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大到小D．除第一个和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继2① 在线性表的下列运算中不改变数据元素之间结构关系的运算是（ D ）A．插入

• 数据结构第六章-树和二叉树课后习题答案.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先序序列和后

• 数据结构第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个结点的无向连通图最少有