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

国家开放大学

108801一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
108802设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为3
108803线性表用关键字的顺序方式存储，可以用二分法排序
108804判断栈s满（元素个数最多n个）的条件是（）。
108805在一个顺序队列中，队首指针指向队首元素的（）位置。
108806用非递归方法实现递归算法时一定要使用递归工作栈。
108807递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
108808从一个顺序存储的循环队列中删除一个元素时，首先需要（）。
108809在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元素队列时，头指针后移。
108810一个递归算法不必包括递归终止条件。
108811递归定义的数据结构通常用递归算法来实现对它的操作。
108812栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。
108813递归的算法简单、易懂、容易编写，而且执行效率也高。
108814向一个栈顶指针为h的链栈（结点的指针域为next）中插入一个s所指结点时，先执行s（）>next=h，再执行h=s操作。
108815循环队列队头指针在队尾指针前一个位置，队列是“满”状态。
108816队列的特性是先进后出。
108817往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。
108818空串与空格串（）。
108819串的两种最基本的存储方式是顺序和链接。
108820在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。
108821下面关于串的叙述中，不正确的是（）。
108822设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。
108823使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
108824串函数Strcat（a，b）的功能是进行串（）。
108825串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。
108826以下四个串中最小的是（）。
108827串函数StrCmp（“ABCd”，“ABCD”）的值为（）1。
108828一个空格的串的长度是0。
108829用字符数组存储长度为n的字符串，数组长度至少为n+1。
108830如图所示一棵二叉树中，（）不是完全二叉树。
108831两个串相等的充分必要条件是每一个对应位置的字符相同。
108832空串的长度是1。
108833设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9，2在一维数组B中的下标是（）。
108834一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。+++
108835稀疏矩阵采用压缩存储的目的主要是（）。
108836一个广义表的表尾总是一个表。
108837一个广义表的表头总是一个广义表
108838设广义表L=（（），（）），则其表头是。（）
108839需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。
108840广义表A（（a，b，c），（d，e，f））的表尾为（（d，e，f））。
108841树中所有结点的度等于所有结点数加（）。
108842设广义表L=（（），（）），则其长度是0。
108843具有127个结点的完全二叉树其深度为（）。
108844设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s[26]相应于A中的元素为a7，6。
108845对于一个满二叉树，m个树叶，n个结点，深度为h，则（）。
108846对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
108847设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（）。
108848设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（）。
108849在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
108850利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。
108851某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。
108852设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。
108853n个结点的二叉树中，用二叉链表做存储，非空指针数目为（）。
108854利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
108855下面（）可以判断出一个有向图中是否有环（回路）。
108856设哈夫曼树的叶结点数为n，则它的结点总数为（）。
108857树最适合表示元素之间具有层次关系的数据。
108858树中全部结点的度均大于0。
108859哈夫曼树是（）。
108860完全二叉树中没有度为1的结点
108861在一非空二叉树的中序遍历序列中，根结点的右边（）。
108862如图所示二叉树的中序遍历序列是（）。
108863森林是m（m≥0）棵互不相交的树的集合。
108864深度为k的完全二叉树至少有2k（）1个结点。
108865树是一种线性结构。
108866如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。
108867哈夫曼树只存在着双支结点，不存在单支结点。
108868已知一棵树的先序序列和后序序列，一定能构造出该树。
108869具有100个结点的完全二叉树有50个叶子。
108870具有三个结点的二叉树有五种。
108871二叉树只能采用二叉链表来存储
108872若树的度为2时，该数为二叉树。
108873在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。
108874具有256个结点的完全二叉树的深度为9。
108875二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
108876深度为5的二叉树最多有3层。
108877具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域
108878哈夫曼树一定是完全二叉树或满二叉树
108879二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。
108880以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（）
108881在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
108882下列有关图遍历的说法不正确的是（）。
108883一个具有n个顶点的有向完全图包含（）条边。
108884图的广度优先搜索序列是惟一的。
108885已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
108886已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
108887图的生成树是惟一的。
108888从源点到终点的最短路径是唯一的。
108889n个顶点的强连通图中至少含有（）。
108890在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
108891设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
108892G是一个非连通无向图，共28条边，则该图至少有（）个顶点。
108893邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
108894在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
108895有n个结点的无向图中，若边数大于n（）1，则该图是连通的。
108896存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关
108897无向图的邻接矩阵一定是对称的。
108898AOV网是一个带权的有向图。
108899AOV网拓扑排序的结果是惟一的。
108900图的深度优先搜索序列和广度优先搜索序列不是惟一的。
‹1…108810891090…4763›