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

国家开放大学

245401长度为255的表，采用分块查找法，每块的最佳长度是回答。
245402折半查找只适用与有序表，包括有序的顺序表和有序的链表。
245403如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用查找法。
245404、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
245405对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的回答上继续查找。
245406哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
245407顺序查找方法适合于存储结构为（）的线性表。
245408（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
245409设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
245410（）查找是一种最简单的查找方法
245411在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
245412在堆排序和快速排序中，若原始记录无序，则最好选用回答。
245413如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成
245414在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
245415由1个结点可以构造出多少种不同的二叉树？（）
245416树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
245417在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
245418给定一组权值，可以唯一构造出一棵哈夫曼树。
245419有向图是一种非线性结构。
245420有向图顶点V的度等于其回答和出度之和。
245421无向图G中极大连通子图称为G的回答。
245422设x，y是图G中的两顶点，〈x，y〉与〈y，x〉是回答的两条弧。
245423一个具有n个顶点的无向完全图包含（）条边。
245424在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是回答。
245425若连通网络上各边的权值均不相同，则该图的最小生成树有回答棵。
245426对于一个图G，若边集E（G）为有向边的集合，则该图为回答。
245427对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
245428在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为回答。
245429有向图G中极大强连通子图称为G的回答。
245430在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
245431若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
245432（）是记录某个数据项的值，用它可以识别、确定一个记录
245433下面关于B-和B+树的叙述中，正确的是（）。
245434若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
245435线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
245436线性结构的基本特点烛除第一个元素无直接（），最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继
245437栈又称为后进先出表，队列又称为回答表。
245438仅允许在同一端进行插入和删除的线性表称为回答。
245439在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求回答。
245440一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。
245441向一个顺序栈插入一个元素时，首先使回答后移一个位置，然后把待插入元素写入到这个位置上。
245442有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（）。
245443回答的引入，目的是为了克服假溢出时大量移动数据元素。
245444回答是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
245445在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。
245446串是一种特殊的线性表，其特殊性表现在回答。
245447空串与空格串是相同的。
245448折半查找方法适用于按值有序的线性链表的查找。
245449顺序查找法与二分查找法对存储结构的要求是（）。
245450非空二叉排序树的任意一棵子树也是二叉排序树。
245451采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
245452在散列函数H（key）=key%p中，p应取回答。
245453快速排序是排序算法中最快的一种。
245454堆排序的空间复杂度为O（）
245455只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
245456向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
245457快速排序在任何情况下圴可得到最块的排序效果。
245458在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较回答次。
245459二叉排序树是用来进行排序的
245460结点最少的二叉树为回答。
245461在一棵度具有5层的满二叉树中结点总数为（）。
245462有12个结点的平衡二叉树的最大深度是回答。
245463对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
245464在一棵二叉树中，若编号为i的结点存在右孩子，则（）孩子的顺序编号为2i+1
245465最小生成树是指边数最少的生成树。
245466将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）
245467当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
245468在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加1。
245469哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
245470若图G中任意两个顶点都连通，则称G为
245471通常可以把某城市中各公交站点间的线路图抽象成（）状结构
245472n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
245473图的最小生成树的形状可能不唯一。
245474图的广度优先搜索算法通常采用递归算法求解。
245475邻接表是图的一种（）。
245476在一个查找表中，能够唯一地确定一个记录的关键字称为（）
245477对n个记录的表r[1…n]进行简单选择排序，所需要进行的关键字间的比较次数为回答。
245478我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的回答。
245479线性结构反映结点间的逻辑关系是回答的，非线性结构反映结点间的逻辑关系是一对多或多对多。
245480数据的逻辑结构包括线性结构、树形结构和图形结构3种类型，树型结构和有向图结构合称为回答。
245481程序包括两个内容：数据结构和回答。
245482数据的逻辑结构可以分类为线性结构和回答结构两大类。
245483（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合
245484数据元素是数据处理的最小单位。
245485同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
245486在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
245487链表相对于顺序表的优点有插入和回答操作方便。
245488在单链表中除首结点外，任意结点的存储位置都由回答结点中的指针指示。
245489在n个结点的顺序表中插入一个结点需平均移动回答个结点。
245490回答的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。
245491线性表L=(a1，a2，……an)，下列说法错误的是（）。
245492要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
245493设有一个空栈，现输入序列为1，2，3，4，5。经过push，push，pop，push，pop，push，pop，push后，输出序列是回答。
245494顺序表中逻辑上相邻的元素物理位置回答紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。
245495下列关于m阶B-树的说法正确的是（）。
245496（）查找只适用于顺序存储结构的有序表
245497对记录序列排序是指按记录的某个关键字排序，记录序列按（）关键字排序结果是唯一的
245498根据排序过程中所用的存储器不同，可以将排序方法分为（）排序和外部排序
245499直接选择排序是一种不稳定的排序方法。
245500有数据，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
‹1…245424552456…4763›