《数据结构》作业100分

1．第1题 假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在()。A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1] 您的 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 ：B 题目分数：2 此题得分：2.0   2．第2题 除根结点外，树上每个结点()。A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲 您的答案：A 题目分数：2 此题得分：2.0   3．第3题 n个顶点的强连通图若只有n条边，则该有向图的形状是()。A.无回路B.有回路C.环状D.树状 您的答案：C 题目分数：2 此题得分：2.0   4．第4题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()。A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构 您的答案：A 题目分数：2 此题得分：2.0   5．第5题 3个结点可构成()个不同形态的二叉树。A.2B.3C.4D.5 您的答案：D 题目分数：2 此题得分：2.0   6．第6题 下列排序算法中，当初始数据有序时，花费时间反而最多的是()。A.起泡排序B.希尔排序C.堆排序D.快速排序 您的答案：D 题目分数：2 此题得分：2.0   7．第7题 在散列查找中，平均查找长度主要与()有关。A.散列 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 长度B.散列元素的个数C.装填因子D.处理冲突方法 您的答案：C 题目分数：2 此题得分：2.0   8．第8题 对n个元素进行冒泡排序，最好情况下的只需进行()对相邻元素之间的比较。A.nB.n-1C.n+1D.n/2 您的答案：B 题目分数：2 此题得分：2.0   9．第9题 若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。A.存在B.不存在C.不确定 您的答案：B 题目分数：2 此题得分：2.0   10．第11题 静态查找表与动态查找表二者的根本差别在于()。A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样 您的答案：B 题目分数：2 此题得分：2.0   11．第15题 树结构最适合用来表示()。A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据 您的答案：C 题目分数：2 此题得分：2.0   12．第16题 在顺序表中，数据元素之间的逻辑关系用()。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示 您的答案：A 题目分数：2 此题得分：2.0   13．第17题 对二叉排序树进行()，可以得到各结点键值的递增序列。A.先根遍历B.中根遍历C.层次遍历D.后根遍历 您的答案：B 题目分数：2 此题得分：2.0   14．第18题 栈和队列通常采用的两种存储方式是()。A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储 您的答案：C 题目分数：2 此题得分：2.0   15．第19题 串s=″DataStructure″中长度为3的子串的数目是()。A.9B.11C.12D.14 您的答案：C 题目分数：2 此题得分：2.0   16．第20题 关键字比较次数与数据的初始状态无关的排序算法是()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序 您的答案：A 题目分数：2 此题得分：2.0   17．第21题 关于哈夫曼树，下列叙述正确的是()。A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度 您的答案：C 题目分数：2 此题得分：2.0   18．第22题 连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图 您的答案：A 题目分数：2 此题得分：2.0   19．第23题 在需要经常查找结点的前趋与后继的场合中，使用()比较合适。A.单链表B.双链表C.循环链表D.顺序表 您的答案：D 题目分数：2 此题得分：2.0   20．第24题 连通网的最小生成树是其所有生成树中()。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树 您的答案：D 题目分数：2 此题得分：2.0   21．第25题 下列查找方法中，不属于动态的查找方法是()。A.二叉排序树法B.平衡树法C.散列法D.二分查找法 您的答案：D 题目分数：2 此题得分：2.0   22．第27题 下列编码中属前缀码的是()。A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,1,00,11} 您的答案：A 题目分数：2 此题得分：2.0   23．第30题 若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为()。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构 您的答案：D 题目分数：2 此题得分：2.0   24．第35题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为()。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0   25．第36题 下列有关线性表的叙述中，正确的是()。A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继 您的答案：A 题目分数：2 此题得分：2.0   26．第37题 若要在单链表中的结点*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.0   27．第38题 栈和队列都是()。A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构 您的答案：A 题目分数：2 此题得分：2.0   28．第39题 引起循环队列队头位置发生变化的操作是()。A.入队B.出队C.取队头元素D.取队尾元素 您的答案：B 题目分数：2 此题得分：2.0   29．第46题 将数组称为随机存储结构是因为()。A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的 您的答案：C 题目分数：2 此题得分：2.0   30．第47题 排序趟数与序列的原始状态有关的排序方法是()排序法。A.插入B.选择C.希尔D.快速 您的答案：D 题目分数：2 此题得分：2.0   31．第10题 每一种逻辑结构只能对应一种存储结构。 您的答案：错误 题目分数：2 此题得分：2.0   32．第12题 线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。 您的答案：错误 题目分数：2 此题得分：2.0   33．第13题 在顺序表中按值查找运算的复杂性为O(1)。 您的答案：错误 题目分数：2 此题得分：2.0   34．第14题 二分查找所对应的判定树，是一棵理想平衡的二叉排序树。 您的答案：正确 题目分数：2 此题得分：2.0   35．第26题 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。 您的答案：正确 题目分数：2 此题得分：2.0   36．第28题 二叉树中可能所有结点的度都小于2。 您的答案：正确 题目分数：2 此题得分：2.0   37．第29题 在链栈上进行进栈操作时，不需判断栈满。 您的答案：正确 题目分数：2 此题得分：2.0   38．第31题 顺序表可以按序号随机存取。 您的答案：正确 题目分数：2 此题得分：2.0   39．第32题 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 您的答案：正确 题目分数：2 此题得分：2.0   40．第33题 一维数组是一种顺序表。 您的答案：正确 题目分数：2 此题得分：2.0   41．第34题 n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。 您的答案：正确 题目分数：2 此题得分：2.0   42．第40题 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 您的答案：错误 题目分数：2 此题得分：2.0   43．第41题 如果n个顶点的无向图有n条边，则图中肯定有回路。 您的答案：正确 题目分数：2 此题得分：2.0   44．第42题 排序的目的是为了方便以后的查找。 您的答案：正确 题目分数：2 此题得分：2.0   45．第43题 连通图的BFS生成树一般比DFS生成树的高度小。 您的答案：正确 题目分数：2 此题得分：2.0   46．第44题 二叉树中至少有一个结点的度为2。 您的答案：错误 题目分数：2 此题得分：2.0   47．第45题 多维数组可以顺序储存，所以实际上是一种顺序表。 您的答案：错误 题目分数：2 此题得分：2.0   48．第48题 在栈的应用中，栈顶指针总是指向真正的栈顶。 您的答案：错误 题目分数：2 此题得分：2.0   49．第49题 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 您的答案：错误 题目分数：2 此题得分：2.0   50．第50题 关键路径是指起点到终点的最短路径，它决定了整个工期的长短。 您的答案：错误 题目分数：2 此题得分：2.0   作业总得分：100.0 作业总批注：