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

电大

436101失语症的治疗方法是（）
436102（）适用于表不易变动且又经常查找的情况。
436103在表中插入或删除一个记录时，只要找到该记录所属的块，就可以在该块内进行插入或删除运算的查找方法是（）
436104从表的一端开始，顺序扫描线性表，依次把扫描到的记录关键字与给定的值k相比较，若某个记录的关键字等于k，则表明查找成功，返回该记录所在的下标；若直到所有记录都比较完，仍未找到关键字与k相等的记录，则表明查找失败，返回O值，这种查找方法叫做（）
436105分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同的序列是（）
436106要求查找对象的线性表必须是顺序存储结构的有序表的查找方法是（）
436107关于二叉排序树的特征，下列说法正确的是（）
436108有关二叉排序树的特征，下列说法错误的是（）
436109关于B树的性质，下列说法错误的是（）
436110采用分块查找时，要求数据（）
436111下列关于m阶B树的叙述中，错误的是（）
436112下列线性表中，能使用二分查找的是（）
436113查找运算主要是对关键字进行（）
436114若构造一棵具有n个结点的二叉排序树，在最坏的情况下，其深度不超过（）
436115给定一长度为10的有序表，按二分查找法对该表进行查找，在等概率的情况下，其平均查找长度为（）
436116对于一棵8阶的B树，其每个结点的子树数目最少为（）
436117分块查找方法将表分为多块，并要求（）
436118如果给定的顺序表不易变动且又需要经常查找时，适合的查找方法是（）
436119下列关于散列函数的说法正确的是（）
436120对线性表进行二分查找时，要求线性表必须是（）
436121在下列查找方法中，平均查找长度与结点数量无直接关系的是（）
436122假设在构建散列表时，采用线性探查法解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为（）
436123进行查找运算时，主要是对关键字进行（）
436124对表的存储结构无任何要求，也无论结点关键字是有序还是无序，都适应的查找方法是（）
436125以下哪一项不是单链表的特点（）
436126链表对于数据元素的插人和删除（）
436127对于线性表，如果经常进行查找运算，以（）存储结构为宜，对于数据量较大的动态问题，以（）存储结构为好。
436128下列有关线性表的叙述中，正确的是（）
436129与单链表相比，双链表的优点之一是（）
436130对于采用链式存储结构的线性表，其存储单元的地址（）
436131对于一个非空的线性表，以下关于其逻辑结构特征的描述，错误的是（）
436132顺序表便于（）
436133顺序表中逻辑上相邻的元素物理结构上（）相邻，链表结构中，逻辑上相邻的元素物理结构上（）相邻。
436134线性表是一个有限序列，组成线性表的基本单位是（）
436135线性表采用链式存储时，其地址（）
436136对于一个非空的线性表，下列说法正确的是（）
436137用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（）
436138与单链表相比，双向链表的优点之一是（）
436139对于线性表，如果经常进行的运算是插入和删除运算，那么宜采用——存储结构（）
436140对于一采用顺序存储结构的线性表，假设其初始地址为0，每个元素占据2个存储单元，那么该线性表的第10个元素的地址为（）
436141在表长为n的顺序表上做插入运算，平均移动的结点数为（）
436142线性表采用链表作为存储结构时，通常会另外附加一个头结点，这样做的好处是（）
436143在图形结构中，结点之间的关系是（）
436144有6个顶点的有向完全图的弧数为（）
436145在邻接表表示图结构时，边表中结点的个数等于邻接矩阵的一行（或一列）中（）
436146图的深度优先遍历类似于二叉树的（）（假设该图采用邻接表存储）（）
436147可进行拓扑排序的图只能是（）
436148无向图G的邻接矩阵一定是（）
436149对于图的结点之间的关系，下列说法错误的是（）
436150若采用邻接矩阵A存储有向图G，则结点k的人度等于A中（）
436151无向图对应的邻接矩阵是（）
436152含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
436153迪杰斯特拉（Dijkstra）算法的功能是（）
436154无向图的边数的取值范围为（）
436155邻接表是图的一种（）
436156下列关于有向带权图G的叙述中，错误的是（）
436157具有10个顶点的无向图至少需要（）个边才能确保是一个连通图。
436158冒泡排序是指关键字较小的元素逐渐（），关键字较大的元素逐渐（）。
436159给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的（）
436160给定一组关键字（46，79，56，38，40，84），则建立的初始大根堆为（）
436161已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）
436162当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）
436163下列关键字序列中（）是堆。
436164给定一组关键字（13，8，17，15，20），如果采用直接插入排序，那么第一趟的排序结果为（）
436165给定一组关键字（36，28，45，13，67，36，l8，56），对该组关键字采用冒泡排序，那么第二趟的排序结果为（）
436166当对一组关键字序列采用基数排序时，该关键字分别为十进制整数和字母组成的字符串，则基数分别为（）
436167用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）
436168给定以下排序方法，则平均查找长度最小的是（）
436169在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）
436170下列排序方法中，属于交换排序的是（）
436171在下面的几种排序方法中，需求内存空间最大的方法是（）
436172当待排序记录的关键字数目n很大时，并且关键字的位数较少时，采用（）较好。
436173下列序列不为堆的是（）
436174当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为（）
436175箱排序适用的范围是（）
436176在下列排序算法中，关键字比较次数与初始排列次序无关的是（）
436177关于排序方法对记录存储方式的要求，下列说法正确的是（）
436178若待排序的一组记录的关键字数目较少时，可采用下列哪种排序方法（）
436179用自底向上的冒泡排序方法对序列（8，13，26，55，29，44）从大到小排序，第一趟排序需进行交换的次数为（）
436180按排序过程中依据的原则分类，快速排序属于（）
436181如果在排序过程中不改变关键字相同的记录的相对位置，则认为该排序方法是（）
436182下列排序方法中，时间复杂度不是0（n2）的是（）
436183对序列（8，13，26，55，29，44）从小到大进行基数排序，第一趟排序的结果是（）
436184堆的形状是一棵（）
436185关于直接插入排序和希尔排序的稳定性，下列说法正确的是（）
436186下列排序方法中，哪一种排序是不稳定的（）
436187以下排序方法中，需要的内存空间最大的是（）
436188给定一组关键字序列，其数目很大，同时关键字的位数较少，宜采用（）
436189下列排序方法中稳定的是（）
436190下列排序算法中，时间复杂度为O（nlog2n）的算法是（）
436191在下列排序方法中，从待排序序列中依次取出记录关键字与已排序序列（初始时为R[1]）中的记录关键字进行比较，将其放人已排序序列的正确位置上的方法，称为（）
436192在栈和队列中，存取数据的原则分别是（）
436193下列关于顺序栈的叙述中，正确的是（）
436194关于队列的操作原则，正确说法是（）
436195稀疏矩阵是指（）
436196稀疏矩阵的三元组表是（）
436197关于二维数组的有关说法，正确的是（）
436198关于广义表的性质，下列说法正确的是（）
436199设有一个10阶的对称矩阵A，采用行优先压缩存储下三角元素，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为（）
436200对于一个非空的广义表，其表尾（）
‹1…436143624363…6974›