华师网络学院作业答案数据结构100分Word文档格式.docx

1、B.希尔排序C.堆排序D.快速排序4第4题要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（ ）。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构C5第5题下列有关线性表的叙述中，正确的是（ ）。A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继6第6题若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是（ ）。A.s- next=p- next; p- next=s;B.p- s-C.p- next=s- next=p;D.s

2、-7第7题栈和队列都是（ ）。A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构8第8题引起循环队列队头位置发生变化的操作是（ ）。A.入队B.出队C.取队头元素D.取队尾元素B9第9题在散列查找中，平均查找长度主要与（ ）有关。A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法10第10题对n个元素进行冒泡排序，最好情况下的只需进行（ ）对相邻元素之间的比较。A.nB.n-1C.n+1D.n/211第11题假设某完全二叉树顺序存储在数组BTm中，其中根结点存放在BT0，若BTi中的结点有左孩子，则左孩子存放在（ ）。A.BTi/2B.

3、BT2*i-1C.BT2*iD.BT2*i+112第12题除根结点外，树上每个结点（ ）。A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲13第13题n个顶点的强连通图若只有n条边，则该有向图的形状是（ ）。A.无回路B.有回路C.环状D.树状14第14题若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（ ）。A.存在B.不存在C.不确定15第15题静态查找表与动态查找表二者的根本差别在于（ ）。A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样16第26

4、题将数组称为随机存储结构是因为（ ）。A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的17第27题排序趟数与序列的原始状态有关的排序方法是（ ）排序法。A.插入B.选择C.希尔D.快速18第28题树结构最适合用来表示（ ）。A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据19第29题在顺序表中，数据元素之间的逻辑关系用（ ）。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示20第30题对二叉排序树进行（ ），可以得到各结点键值的递增序列。A.先根遍

5、历B.中根遍历C.层次遍历D.后根遍历21第31题栈和队列通常采用的两种存储方式是（ ）。A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储22第32题串s=Data Structure中长度为3的子串的数目是（ ）。A.9B.11C.12D.1423第33题关键字比较次数与数据的初始状态无关的排序算法是（ ）。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序24第34题在需要经常查找结点的前趋与后继的场合中，使用（ ）比较合适。A.单链表B.双链表C.循环链表D.顺序表25第35题关于哈夫曼树，下列叙述正确的是（ ）。A.可能有度为1的结点B.总

6、是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度26第36题连通图是指图中任意两个顶点之间（ ）。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图27第37题连通网的最小生成树是其所有生成树中（ ）。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树28第38题下列查找方法中，不属于动态的查找方法是（ ）。A.二叉排序树法B.平衡树法C.散列法D.二分查找法29第42题下列编码中属前缀码的是（ ）。A.1,01,000,001B.1,01,011,010C.0,10,110,11D.0,1,00,

7、1130第43题若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为（ ）。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构31第16题线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。错误32第17题在线索二叉树上，求结点的（遍历）前趋和后继时可利用线索得到，即不必进行遍历了。33第18题每一种逻辑结构只能对应一种存储结构。34第19题在顺序表中按值查找运算的复杂性为O（1）。35第20题二分查找所对应的判定树，是一棵理想平衡的二叉排序树。正确36第21题如果n个顶点的无向图有n条边，则图中肯定有回路。37第22题排

8、序的目的是为了方便以后的查找。38第23题连通图的BFS生成树一般比DFS生成树的高度小。39第24题二叉树中至少有一个结点的度为2。40第25题多维数组可以顺序储存，所以实际上是一种顺序表。41第39题二叉树中可能所有结点的度都小于2。42第40题在链栈上进行进栈操作时，不需判断栈满。43第41题数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。44第44题顺序表可以按序号随机存取。45第45题顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。46第46题一维数组是一种顺序表。47第47题n个结点的有向图，若它有n（n1）条边，则它一定是强连通的。48第48题在栈的应用中，栈顶指针总是指向真正的栈顶。49第49题如果某种排序算法是不稳定的，则该方法没有实际的应用价值。50第50题关键路径是指起点到终点的最短路径，它决定了整个工期的长短。作业总得分：100.0作业总批注：