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

国家开放大学

245501数据结构在物理上可分为顺序存储结构和回答存储结构。
245502二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是回答。
245503多维数组是向量的推广。
245504串下面关于串的的叙述中，（）是正确的。
245505两个字符串相等的条件是（）
245506除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
245507假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5，5]=（）。
245508下列有关二叉树的说法不正确的是（）。
245509在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（）、右指针。
245510在一非空二叉树的中，根结点的右边只有回答上的所有结点
245511利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。
245512设二叉树有n个结点，则其深度为（）。
245513树最适合用来表示元素之间具有回答的数据
245514已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
245515哈夫曼树是带权路径长度回答的树。
245516深度为h的非空二叉树的第i层最多有2i-1个结点。
245517将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）
245518在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为回答。
245519具有N（N-1）/2条边的有向图成为回答。
245520具有N（N-1）/2条边的无向图成为回答。
245521设x，y是图G中的两顶点，则（x，y）与（y，x）被认为回答，
245522存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
245523n个顶点的强连通图至少有（）条边。
245524线性表元素的个数等于0时称为（）表
245525线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
245526线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
245527在长度为n的顺序表中插入一个元素的时间复杂度为
245528若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
245529在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
245530不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
245531递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
245532空串是任意串的子串
245533讨论树、森林和二叉树的关系，目的是为了（）。
245534如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
245535一般树和二叉树的结点数目都可以为0。
245536已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
245537在一棵树中，（）没有前驱结点。
245538对于有向图，顶点V的度分为入度和回答。
245539已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
245540采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字。
245541对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
245542在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
245543高度为8的平衡二叉树至少有回答个结点。
245544在堆排序和快速排序中，若原始记录接近正序和反序，则选用（）排序
245545希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
245546存储结构是数据对象在计算机中的存储表示，也称为
245547抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题
245548不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。
245549链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
245550顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。
245551逻辑结构与数据元素本身的内容和类型无关。
245552在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
245553线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
245554顺序存储的线性表可以随机访问，链式存储的线性表只能顺序访问。
245555符号p->next出现在表达式中表示p所指的那个结点的内容。
245556既无前驱也没有后继的结点在所在线性表长度为1，结点指针域的值为回答。
245557在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。
245558顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
245559栈和队列都是操作受限制的线性表。
245560关于队列的队头和队尾操作说法正确的是（）。
245561链式栈结点为(data，link)，top指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。
245562在队列中，允许插入的一段称为对头。
245563栈和队列是一种操作受限的线性表。
245564串”ababaaababaa”的next数组为（）。
245565稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。
245566有一个10阶对称矩阵A，采用压缩存储方式，以行序列为主存储，且A[0][0]=1，则A[8][5]的地址是回答。
245567实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用回答的存储结构
245568在二叉树中插入结点则该二叉树便不再是二叉树。
245569完全二叉树就是满二叉树。
245570若二叉树中有20个叶子结点，则该二叉树有回答个度为2的结点
245571根据二叉树的定义，具有三个结点的二叉树有回答种不同的形态。
245572哈夫曼树通常权值较大的结点离根回答。
245573缩短关键路径上活动的工期一定能够缩短整个工程的工期。
245574出度是以该顶点为起点的回答数目。
245575任何无向网络拓扑排序的结果是唯一的。
245576为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）
245577在一个有向图中，所有顶点入度之和等于所有顶点出度之和的回答倍。
245578折半搜索与二叉排序树的时间性能（）。
245579（）遍历二叉排序树可得到一个有序序列
245580对于长度为n的线性表，若进行顺序查找，则时间复杂度为回答。
245581静态查找与动态查找的根本区别在于（）。
245582冒泡排序的空间复杂度为O（）
245583以下时间复杂性是O(n2)的排序方法是（）。
245584顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
245585线性表采用链接存储时，其地址（）。
245586一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）
245587在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
245588回答链表适合从指点结点开始，寻找直接前趋的运算。
245589在求表达式值的算符优先算法中使用的主要数据结构是回答。
245590在作出栈运算时应先判别栈是否回答。
245591在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
245592常对数组进行的两种基本操作是（）。
245593回答串其长度等于零。
245594设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，9]的存储首地址为（）。
245595具有五层结点的二叉树平衡树至少有回答个结点
245596二叉树中每个结点的度最大为2，因此二叉树是一种特殊的树。
245597在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
245598利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。
245599具有n个顶点的无向图最多有（）条边。
245600顺序查找法的平均查找长度为回答。
‹1…245524562457…4763›