博客

数据结构(C语言)第二版 第八章课后答案1．选择题（ 1）从未排序序列中依次取出元素与已排序序列中的元素进行比较， 将其放入已排序序列的正确位置上的方法，这种排序方法称为（） 。A．归并排序B．冒泡排序C．插入排序D．选择排序答案： C（ 2）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（） 。A．归并排序B．冒泡排序C．插入排序D．选择排序答...

数据结构(C语言)第二版 第七章课后答案1．选择题（ 1）对n 个元素的表做顺序查找时， 若查找每个元素的概率相同， 则平均查找长度为（）。A． (n-1)/2 B ． n/2 C． (n+1)/2 D ． n答案： C解释：总查找次数N=1+2+3+ , +n=n(n+1)/2 ，则平均查找长度为N/n=(n+1)/2 。（ 2）适用于折半查找的表的存储方式及元素排列要求为（） 。...

数据结构(C语言)第二版 第六章课后答案1．选择题（ 1）在一个图中，所有顶点的度数之和等于图的边数的（）倍。A． 1/2 B． 1 C． 2 D． 4答案： C（ 2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A． 1/2 B． 1 C． 2 D． 4答案： B解释：有向图所有顶点入度之和等于所有顶点出度之和。（ 3）具有n 个顶点的有向图最多有（）条边...

数据结构(C语言)第二版 第五章课后答案1．选择题（ 1）把一棵树转换为二叉树后，这棵二叉树的形态是（） 。A．唯一的Ｂ．有多种C．有多种，但根结点都没有左孩子Ｄ．有多种，但根结点都没有右孩子答案： A解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。（ 2）由3 个结点可以构造出多少种不同的二叉树？（）A． 2 B ． 3 C ． 4 D ...

数据结构(C语言)第二版 第四章课后答案1．选择题（1）串是一种特殊的线性表，其特殊性体现在（B） 。A．可以顺序存储 B．数据元素是单个字符C．可以链式存储 D．数据元素可以是多个字符若（2）串下面关于串的的叙述中，（B）是不正确的。A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D ．串既可以采用顺序存储，也可以采用链式存储答案： B解释：空格...

数据结构(C语言)第二版 第三章课后答案1．选择题（1）若让元素1， 2， 3 ， 4， 5 依次进栈，则出栈次序不可能出现在（C）种情况。A．5， 4， 3， 2， 1B．2， 1， 5 ，4， 3C．4， 3， 1 ，2， 5D．2， 3， 5 ，4， 1栈是**后进先出**的线性表，所以可以还原其入栈顺序A. 1->2->3->4->5 满足依次入栈...

数据结构(C语言)第二版 第二章课后答案

数据结构(C语言)第二版 第一章课后答案就是这本，我以后也会用，所以趁着考完试做个整理，顺便分享出来，看见许多人找这本书的电子资源，我也顺便发个链接。链接：https://pan.baidu.com/s/1Umg2hlsQWbL_VNrd0wi19A提取码：bupy1. 简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。数据是对客观事物的符...