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

电大

436201有关非空广义表的表头与表尾的特性，下列说法正确的是（）
436202当矩阵中含有许多值相同或者值为零的元素时，我们往往对这类矩阵采取压缩存储，这么做的目的是（）
436203关于树的性质，下列说法正确的是（）
436204将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号是1，则编号为49的结点的左孩子编号为（）
436205树的后序遍历等价于该树对应二叉树的（）
436206下列排序方法中，效率较高且稳定的方法是（）
436207下列排序方法中，时间复杂度与数据初始状态相关的是（）
436208下列关于无向图广度优先搜索序列的叙述中，正确的是（）
436209下列关于无向连通图特性的叙述中，正确的是（）
436210下列选项中，可以唯一确定一棵二叉树的两种遍历序列是（）
436211队列和栈的特征分别是（）
436212针对线性表逻辑上相邻的两个元素，下列叙述中，正确的是（）
436213下列关于算法输出的叙述中，正确的是（）
436214下列叙述中，不符合m阶B树定义的是（）
436215对含有l6个元素的有序表进行二分查找，关键字比较次数最多是（）
436216下列排序方法中，平均比较次数最少的方法是（）
436217下列排序方法中，效率较高且使用辅助空间最少的方法是（）
436218下列选项中，其平均查找性能与基于二叉排序树的查找相当的是（）
436219有向图采用邻接矩阵存储，某一行中非零元素的个数等于（）
4362206个顶点的强连通图中，含有的边数至少是（）
436221下列关于哈夫曼树的叙述中，错误的是（）
436222栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是（）
436223下列选项中，不属于线性结构的是（）
436224对线性表L进行二分查找时，要求L必须满足（）
436225下列排序算法中，初始数据有序时，花费的时间反而更多的算法是（）
436226下列排序算法中，空间复杂度最差的是（）
436227若要求对序列进行稳定的排序，则在下列选项中应选择（）
436228线性表顺序存储时，逻辑上相邻的两个数据元素.其存储地址（）
4362292.瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序.这里的数据结构指的是（）
4362301.下列选项中，属于非线性数据结构的是（）
436231在一棵5阶B树中，每个非根结点中所含关键字的个数最少是（）
436232下列选项中，既能在顺序存储结构也能在链式存储结构上进行查找的方法是（）
436233下列排序算法中，在每一趟都能选出一个元素放到其最终位置上的是（）
436234若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有树的数目是（）
436235如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是（）
436236下列选项中，不属于线性结构特征的是（）
436237若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是（）
436238下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是（）
436239下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是（）
436240一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则
436241一组记录的关键码为（45，68，57，13，24，89），利用堆排序算法进行升序排序，建立的初始堆为（）
436242下列排序方法中，稳定的排序方法是（）
436243对数据序列（25，15，7，18，10，0，4）采用直接插入排序进行升序排序，两趟排序后，得到的排序结果为（）
436244无向图G中所有顶点的度数之和是20，则G中的边数是（）
436245用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是（）
436246在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是（）
436247已知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是（）
436248将12个数据元素保存在顺序表中，若第一个元素的存储地址是100，第二个元素的存储地址是105，则该顺序表最后一个元素的存储地址是（）
436249下列选项中，与数据存储结构直接相关的是（）
436250线性表采用顺序存储或链式存储，对其进行查找的方法应是（）
436251下列排序算法中，在每一趟都能选出一个元素放到其最终位罝上的是（）
436252若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是（）
436253若图G的邻接表中有奇数个表结点，则G是（）
436254—棵有序树可转换为一棵二叉树，树的后序遍历对应二叉树的（）
436255根据二叉树的定义，3个结点构成的二叉树的树型有（）
436256二维数组M，行下标取值范围为0～8，列下标取值范围为1～10，若按行优先存储时，元素M[8][5]的存储地址为ar，则按列优先存储时，地址ar存储的数组元素应是（）
436257用不带头结点的单链表存储队列，在进行删除运算时
436258某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是（）
436259下列选项中，属于顺序存储结构优点的是（）
436260下列选项中，属于逻辑结构的是（）
436261数据结构不包含的内容是（）
436262数据结构是带有结构的数据元素的集合，一般包括三个方面的内容。以下选项中，哪个不是数据结构所包括的内容。
436263在以下算法的时间复杂度中，数量级最高的是（）
436264对于算法的输入输出准则，下列说法正确的是（）
436265一个算法的时间耗费的数量级称为该算法的（）
436266在数据结构中，数据指的是描述客观事物的数、字符以及能输入计算机中并被计算机处理的符号的集合。数据是由基本单位（）构成的。
436267数据的逻辑结构可以分为（）
436268关于算法的准则，以下说法错误的是（）
436269算法的时间复杂度表征的是（）
436270以下选项中，哪一项不属于算法需要满足的准则。
436271（）是具有独立含义的最小标识单位（）
436272逻辑上相邻的元素如果存储在一组不一定连续的存储单元上，并且元素间的逻辑关系由附加的指针域表示，那么，这种存储结构为（）
436273对于一系列算法，除了考虑算法的正确性之外，最主要是考虑算法的（）
436274索引非顺序文件是指（）
436275设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少（）个
436276在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算
436277已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（）
436278循环链表的主要优点是（）
436279已知一个单链表中有3000个结点，每个结点存放一个整数，（）可用于解决这3000个整数的排序问题且不需要对算法作大的变动。
436280下面四种排序方法中，平均查找长度最小的是（）
436281散列表的目的是（）
436282在一非空二叉树的中序遍历序列中，根结点的右边
436283带头结点的单链表head为空的判断条件是（）
436284将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用（）方法能够最快地找出其中最大的正整数
436285考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）
436286（）方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上
436287如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用（）查找方法
436288在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍
436289倒排文件的主要优点是（）
436290实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
436291排序的重要目的是为了以后对已排序的数据元素进行
436292线索二叉树是一种（）结构
436293一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
436294静态查找表与动态查找表二者的根本差别在于（）
436295设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）
436296若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。若P1＝n，则Pi为（）
436297索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的（）
436298从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数（）从一个包含200个结点的散列表B［1..200］中查找结点的平均比较次数。
436299长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为（）
436300线性表若采用链表存储结构时，要求内存中可用存储单元的地址
‹1…436243634364…6974›