首页 › 答案 › 题库 › 远程教育

国家开放大学

245301深度为5的二叉树至多以有回答个结点
245302将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
245303对二叉链表的访问只能从回答指针开始。
245304哈夫曼树一定是满二叉树。
245305由权值为（4，7，6，2）的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
245306删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
245307由树转化为二叉树，其根结点的右子树总是空的。
245308入度是以该顶点为终点的入边回答。
245309边很少的图称为
245310任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
245311不存在拓扑序列的回答是图中存在回路。
245312对于一个图G，若边集E（G）为无向边的集合，则该图为回答。
245313下面（）方法不可以判断出一个有向图是否有环。
245314在有向图的邻接矩阵上，由第i行可得到第i个结点的出度，而由第j列可得到第回答个结点的入度。
245315设G为具有N个顶点的无向连通图，则G至少有回答条边。
245316下列有关图遍历的说法正确的是（）。
245317在一个图中每条边可以表上具有某种含义的数值，该数值称为回答。
245318n个顶点的连通图至少有回答条边。
245319一棵有N个顶点的生成树有且仅有回答条边。
245320在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
245321在有向图中每个顶点的度等于各顶点的入度与出度之和。
245322图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
245323在具有6个结点的无向简单图中，当边数最少为回答条时，才能确保该图一定的连通图。
245324边很多的图称为回答。
245325路径长度是指一条路径上经过的边的
245326在插入排序和选择排序中，若初始数据基本正序，则选用回答；
245327衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
245328在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，需要内存容量最多的是回答。
245329若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
245330快速排序法是一种稳定性排序法。
245331回答排序不需要进行记录关键字间的比较。
245332依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
245333在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是回答。
245334每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
245335对于关键字序列（12，13，11，18，60，15，7，20，25，100），用筛选法建堆，必须从键值为回答的关键字开始。
245336在插入排序和选择排序中，若初始数据基本反序，则选用回答。
245337对n个元素的序列进行冒泡排序时，最少的比较次数是回答。
245338下述几种排序方法中，（）不是稳定的排序方法。
245339当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
245340已知一个有序表为，则顺序查找元素55需要比较（）次。
245341不是算法分析的目的是（）。
245342在图状结构中，每个结点的前驱结点数和后继结点数可以回答。
245343每种数据结构都应具备三种基本运算：插入、删除和搜索。
245344数据元素可由若干个回答组成。
245345数据结构的形式定义为：数据结构是一个回答元组。
245346算法分析的两个主要方面是回答复杂度和空间复杂度。
245347在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向回答。
245348将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是回答。
245349单链表可以实现随机存取。
245350线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
245351设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
245352线性表的顺序结构中，不正确的描述是（）。
245353在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（）个元素。
245354设p，q是指针，若p=q，则*p=*q。
245355用一组地址连续的存储单元存放的元素一定构成线性表。
245356设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
245357双链表中至多只有一个结点的后继指针为空。
245358静态链表是用回答描述的链表。
245359线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。
245360若让元素1，2，3依次进栈，则出栈顺序可能为（）。
245361下面关于队列的说法正确的是（）。
245362栈和队列的存储方式，既可以顺序存储也可以链式存储。
245363队列在数据中的存储原则是后进先出。
245364在一个链式栈中，若栈顶指针等于NULL，则为回答；
245365一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4，3，5，1，2。
245366循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
245367关于栈的说法正确的是（）。
245368用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为回答。
245369二维数组A的每个元素是由10个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。
245370设广义表L=((a，b，c))，则L的长度是（）。
245371广义表的深度是指广义表中元素的个数。
245372串”ababaabab”的nextval为（）。
245373将数组称为随机存取结构是因为（）。
245374组成串的数据元素只能是回答。
245375两个串相等的充分必要条件是回答。
245376数组A[0…4，-1…-3，5…7]中含有元素的个数为（）。
245377如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是回答结点中的中序。
245378完全二叉树中每个结点或者没有孩子或者有2个孩子。
245379某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为
245380结点最少的树为回答。
245381哈夫曼树是带权值的树，且权值较大的结点离树较近。
245382如果某二叉树的前序为ｓｔｕｗｖ，中序为uwtvs，那么二叉树的后序为
245383选择排序过程中元素之间的比较次数与原始序列的状态无关。
245384当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。
245385外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
245386键值序列是一个堆。{TRUE#回答错误#回答正确}
245387是相互之间存在一种或多种特定关系的数据元素的集合
245388下列的叙述中，属于算法特性的是（）。
245389在线性表（a0，a1，a2，a3，….an）中，a1的后继是（）。
245390链式存储的存储结构所占存储空间（）。
245391顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
245392非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
245393对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O，在链式表示的情况下，计算复杂性为回答。
245394单链表中设置回答的作用是简化操作，减少边界条件的判断。
245395线性表只能采用顺序存储结构或者链式存储结构。
245396在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的回答结点。
245397线性表的逻辑顺序与存储顺序总是一致。
245398算法的时间复杂度比空间复杂度更重要。
245399散列技术中的冲突指的是（）。
245400在各种查找方法中，平均查找长度与结点个数n无关的查找方法是回答。
‹1…245324542455…4763›