华师网络学院作业答案数据结构.doc

1第1题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.02第2题3个结点可构成( )个不同形态的二叉树。A.2B.3C.4D.5您的答案：D题目分数：2此题得分：2.03第3题下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。A.起泡排序B.希尔排序C.堆排序D.快速排序您的答案：D题目分数：2此题得分：2.04第4题要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构您的答案：C题目分数：2此题得分：2.05第5题下列有关线性表的叙述中，正确的是( )。A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继您的答案：A题目分数：2此题得分：2.06第6题若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。A.s- next=p- next; p- next=s;B.p- next=s; s- next=p- next;C.p- next=s- next; s- next=p;D.s- next=p; p- next=s- next;您的答案：A题目分数：2此题得分：2.07第7题栈和队列都是( )。A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构您的答案：A题目分数：2此题得分：2.08第8题引起循环队列队头位置发生变化的操作是( )。A.入队B.出队C.取队头元素D.取队尾元素您的答案：B题目分数：2此题得分：2.09第9题在散列查找中，平均查找长度主要与( )有关。A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法您的答案：C题目分数：2此题得分：2.010第10题对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。A.nB.n-1C.n+1D.n/2您的答案：B题目分数：2此题得分：2.011第11题假设某完全二叉树顺序存储在数组BTm中，其中根结点存放在BT0，若BTi中的结点有左孩子，则左孩子存放在( )。A.BTi/2B.BT2*i-1C.BT2*iD.BT2*i+1您的答案：B题目分数：2此题得分：2.012第12题除根结点外，树上每个结点( )。A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲您的答案：A题目分数：2此题得分：2.013第13题n个顶点的强连通图若只有n条边，则该有向图的形状是( )。A.无回路B.有回路C.环状D.树状您的答案：C题目分数：2此题得分：2.014第14题若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。A.存在B.不存在C.不确定您的答案：B题目分数：2此题得分：2.015第15题静态查找表与动态查找表二者的根本差别在于( )。A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样您的答案：B题目分数：2此题得分：2.016第26题将数组称为随机存储结构是因为( )。A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的您的答案：C题目分数：2此题得分：2.017第27题排序趟数与序列的原始状态有关的排序方法是( )排序法。A.插入B.选择C.希尔D.快速您的答案：D题目分数：2此题得分：2.018第28题树结构最适合用来表示( )。A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据您的答案：C题目分数：2此题得分：2.019第29题在顺序表中，数据元素之间的逻辑关系用( )。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示您的答案：A题目分数：2此题得分：2.020第30题对二叉排序树进行( )，可以得到各结点键值的递增序列。A.先根遍历B.中根遍历C.层次遍历D.后根遍历您的答案：B题目分数：2此题得分：2.021第31题栈和队列通常采用的两种存储方式是( )。A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储您的答案：C题目分数：2此题得分：2.022第32题串s=Data Structure中长度为3的子串的数目是( )。A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.023第33题关键字比较次数与数据的初始状态无关的排序算法是( )。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序您的答案：A题目分数：2此题得分：2.024第34题在需要经常查找结点的前趋与后继的场合中，使用( )比较合适。A.单链表B.双链表C.循环链表D.顺序表您的答案：D题目分数：2此题得分：2.025第35题关于哈夫曼树，下列叙述正确的是( )。A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度您的答案：C题目分数：2此题得分：2.026第36题连通图是指图中任意两个顶点之间( )。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图您的答案：A题目分数：2此题得分：2.027第37题连通网的最小生成树是其所有生成树中( )。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.028第38题下列查找方法中，不属于动态的查找方法是( )。A.二叉排序树法B.平衡树法C.散列法D.二分查找法您的答案：D题目分数：2此题得分：2.029第42题下列编码中属前缀码的是( )。A.1,01,000,001B.1,01,011,010C.0,10,110,11D.0,1,00,11您的答案：A题目分数：2此题得分：2.030第43题若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为( )。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构您的答案：D题目分数：2此题得分：2.031第16题线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。您的答案：错误题目分数：2此题得分：2.032第17题在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。您的答案：错误题目分数：2此题得分：2.033第18题每一种逻辑结构只能对应一种存储结构。您的答案：错误题目分数：2此题得分：2.034第19题在顺序表中按值查找运算的复杂性为O(1)。您的答案：错误题目分数：2此题得分：2.035第20题二分查找所对应的判定树，是一棵理想平衡的二叉排序树。您的答案：正确题目分数：2此题得分：2.036第21题如果n个顶点的无向图有n条边，则图中肯定有回路。您的答案：正确题目分数：2此题得分：2.037第22题排序的目的是为了方便以后的查找。您的答案：正确题目分数：2此题得分：2.038第23题连通图的BFS生成树一般比DFS生成树的高度小。您的答案：正确题目分数：2此题得分：2.039第24题二叉树中至少有一个结点的度为2。您的答案：错误题目分数：2此题得分：2.040第25题多维数组可以顺序储存，所以实际上是一种顺序表。您的答案：错误题目分数：2此题得分：2.041第39题二叉树中可能所有结点的度都小于2。您的答案：正确题目分数：2此题得分：2.042第40题在链栈上进行进栈操作时，不需判断栈满。您的答案：正确题目分数：2此题得分：2.043第41题数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。您的答案：正确题目分数：2此题得分：2.044第44题顺序表可以按序号随机存取。您的答案：正确题目分数：2此题得分：2.045第45题顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。您的答案：正确题目分数：2此题得分：2.046第46题一维数组是一种顺序表。您的答案：正确题目分数：2此题得分：2.047第47题n个结点的有向图，若它有n(n1)条边，则它一定是强连通的。您的答案：正确题目分