华师网络学院作业答案数据结构填空题

1、在无头结点的双链表中，指针所指结点是第一个结点的条件是答案某无向图有28条边，则其顶点数最少为_。_答案在顺序表中做插入操作时首先检查_。_答案:上溢或表满查找表的逻辑结构是_。_答案:集合运算定义在逻辑结构上，算法定义在_结_构_上；运算指出“做什么”，算法指出答案:储存；怎么做深度为的二叉树，叶子数至多为，叶子数至少为。答案、1数组1中，每个元素占个单元，从首地址开始存放，若该数组按列存放，则元素的地址是答案:SA+117在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为答案:8下面程序段的时间复杂性为叶叶叶。叶for(i=0;in;i+)for(j=0;j，ext在邻接

2、矩阵和邻接表上对图进行或遍历时，时间复杂性分别为、和答案、图的遍历类似树的遍历，是其推广。答案:先根树的三种主要的遍历方法是：和和和、和和和和和层次遍历。答案:先根、后根，个结点的二叉链表中，指针总数为和和和个，和其中和和和个指和针为空。答案:2，、，+1对长度为10的0顺序表，在等概率情况下，查找成功时的平均查找长度为和和和，在和查找不成功时的平均查找长度为和和和。和答案:50/、120或0(101)从，个结点的二叉排序树中查找一个元素，平均时间复杂性大致为和和和。和答案:O(，l)og对广义表进行操作的结果是：和答案非空单循环链表中结点是尾结点的条件是、答案对个顶点和条边的无向图，采用邻接

3、矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为和和和和。和答案个顶点的连通图用邻接矩阵表示时，该矩阵至少有个非零元素。答案条个条。某二叉树中双分支结点数为5个，单分支结点数为4个，则叶子结点数为答案下面程序段的时间复杂度为_。_答案:O(2nl)og散列表既是一种_方_式_又是一种_方_法_。答案:储存、查找和三_项。稀疏矩阵的三元组表示中，三元组是指非零元素的答案:行号、列号、值下图所示带权无向图的最小生成树的权为_。_串含有的子串个数为答案对广义表，长度是_深度是答案:2、在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作答案储存密度可以将排序算法分为：插入排序、深深

4、、深选深择排序、深深、深分深配排序。答案:交换排序、归并排序所有基于比较的排序方法，平均时间复杂性最好时为深深。深深答案:O(2nl)og个顶点的无向图，最少有条边，最多有条边。答案0散列表的冲突处理方法有条条条和条条条两种条，对应的散列表分别称为开散列表和闭散列表。答案:开放地址法、链地址法(或拉链法对10个0结点的树，所有结点的度数之和为_。_答案:99线索二叉树中，线索的含义是_。_答案:某种遍历的前趋或后继信息两个串相等的充分必要条件是两个串的长度相等且_。_答案:对应字符相同希尔排序的增量序列中，最后一个增量为_。_答案:1以行优先存储的一维数组，每个元素占字节，的地址是2则数组的首

5、地址是答案评价排序效率的主要标准是。答案关键字比较次数、移动次数某树所有结点的度数之和为10，0则树中边数为答案:100“就地排序”是指排序算法辅助空间的复杂度为答案:O(1)个顶点的连通图至少_条_边，最多_条_边。答案:n-、1n(n-1)/2在深度为7的二叉树中，第5层上的结点数最少为_，_最多为答案:1、16程序设计的实质是：数据的表示和_，_或者说，程序=数据结构_。_答案:数据的处理；算法设循环队列用语言数组表示，指针指向真正队头的前一个位置，指针指向真正队尾,队列中当前元素个数为，则TOC o 1-5 h z若已知、，贝U_若已知、，贝U。若已知、，贝U=答案n=(rear-fr

6、ont+m)%mrear=(front+n)%mfront=(rear-n+m)%m带头结点的循环单链表为空的条件分别是答案若有向图有2个有向回路，则其拓扑序列有_个_。答案:0某二叉树有50个结点，根的右子树有45个结点，则对应的森林中第一棵树的结点数为_。_答案:55将长度为和的有序表归并成一个有序表，至少进行次键值比较。答案单链表中结点有且仅有一个后继结点的条件是。答案用和函数表示在广义表中取出原子的运算是：。答案:head(head(tail(A)如果从无向图的某个顶点出发，进行一次广度优先搜索，可访问到图的每个顶点，则该图一定是次次图次答案:连通下面程序段的时间复杂性为次次次。次答案

7、对广义表(表头是，表尾是次答案、顺序栈在进行次次次运次算时，可能发生栈的上溢，在进行次次次运次算时，可能发生栈的下溢答案进栈、退栈对个结点的线索二叉树，线索有个。答案四种基本逻辑结构是：次次、次次次、次树次、图；可把它们分成两类：次次次和次次次。次进答案:进集合、线性；线性、非线性进个顶点的有向图，最少有条边；最多有条边。依次执行I则栈的容量至少为答案0若和分别表示入栈和出栈，对元素a、答案:进3进某有向图有28条边，则其顶点数最少为答案:7某哈夫曼树有10个9结点，则其叶子数是_，_度_为2的结点数是_。_答案:5、54设待排序数据中最大者为20，1则0对基数为10的基数排序，需要进行_趟_

8、排序。答案:4设元素12,和依次入栈，出栈顺序为，则栈的容量至少为_。_答案内排序是指_。_答案:数据全部在内存中进行排序设循环队列用语言数组表示，指针指向真正队头的前一个位置，指针指向真正队尾,则(1队)满的条件为_，_队空的条件为。答案front=(rear+1)%mrear=front已知哈夫曼树有10个0叶子，则其结点总数是_。_答案:199索引顺序表上的查找分两个阶段：_、_。_答案:索引表查找、块内查找设数组每个元素占个存储单元，且第个元素的首地址为，则元素的存储地址为。答案四种基本存储结构是：顺序、_、_索引、_；_其中最基本的是：_和答案链式、散列；顺序、链式在有向无环图中，若

9、存在一条从顶点到顶点的弧，则在顶点的拓扑序列中，顶点与顶点的先后次序是_。_答案在之前某完全二叉树的第5层只有，个结点，则其叶子结点数是答案:11由权值为，,8,，的,叶2子,结5点生成一棵哈夫曼树，它的带权路径长度为答案:5，算法求最小生成树的时间为_对图比较有利。答案、稠密对个顶点和条边的图，采用邻接矩阵和邻接表表示时，空间复杂性分别为和。案、算法求最小生成树的时间为，对图比较有利。答案、稀疏十字链表中的结点需存储非零元素的五个信息：行号、列号、值、和和和、和和和。和答案:行指针、列指针在一个双链表中删除指针所指结点，可执行以下操作：999答案:p、p、deletep对40个0结点的完全二叉树，叶子数为和和和。和答案:200评价查找效率的主要标准是和和。和和答案:键值比较次数（或平均查找长度）TOC o 1-5 h z深度为的二叉树，结点数至多为，结点数至少为。答案1将对称矩阵的下三角含对角线按行序存入一维数组中，设对应位置，则。答案对10个0结点的完全二叉树按层编号（编号110，则0编）号为49的结点，其双亲的编号为，编，号最小的叶子结点的编号为，。，答案、图的遍历类似树的遍历，是其推广。答案层次、个顶点的连通图至少答案:、-、1、