首页 › 答案 › 题库 › 知到智慧树

未分类

37527用某种排序方法对线性表（25， 84， 21， 47， 15， 27， 68， 35， 20）进行排列时，元素序列的变化情况如下：（1） 25， 84， 21， 47， 15， 27， 68， 35， 20（2） 20， 15， 21，25， 47， 27， 68， 35， 84（3） 15， 20， 21， 25， 35， 27， 47， 68，84（4） 15， 20， 21， 25， 27， 35， 47， 68， 84则所有的排序方法是（）。

37528假设要将序列（Q， H， C， Y， P， A， M， S， R， D， F， X）中的关键码按字母序的升序重新排列，则初始步长为4的希尔（shell）排序一趟的结果是（）。

37529若对n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。

37530下列关于堆的描述不正确的是（）。

37531对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

37532大多数排序算法都有两个基本的操作：（）和（）。

37533在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

37534假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。

37535以下对二叉排序树的描述不正确的是（）。

37536平衡二叉树上的平衡因子只能取（）。

37537采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

37538在散列函数H（key）=key%p，p应取（）。

37539散列法存储的基本思想是（）。

37540在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。

37541碰撞（冲突）指的是（）。

37542有一个长度为12的有序表，按二分查找对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

37543顺序表查找法适合于以下（）存储结构的线性表。

37544链表适用于以下（）查找

37545采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

37546有一个有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），当折半查找有序表中值为82的结点时，则它与表元素中比较了（）次后查找成功。

37547n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。

37548n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（）。

37549拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

37550图的深度优先遍历序列（）。

37551已知有向图的顶点集合U={1，2，3，4}，弧的集合TE={<；1，2>；，<；1，3>；，<；2，3>；，<；3，4>；}，则该有向图的拓扑排序序列是（）。

37552已知无向图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则顶点3的度是（）。

37553已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按广度优先遍历的结点序列是（）。

37554已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按深度优先遍历的结点序列是（）。

37555用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3}，已选取的边的集合TE={（1，2），（2，3）}，要选取下一条权值最小的边，应该从（）组中选取。

37556无向图的邻接矩阵是一个（）

37557可以采用递归的方法计算二叉树的深度。

37558不含任何结点的空树，它可以是一棵树也是一棵二叉树。

37559n个结点的线索二叉树中线索的数目是不确定的。

37560假设n（n>；0）个结点的树，它有且只有1个根结点。

37561满二叉树就是一种特殊的完全二叉树。

37562哈夫曼（Huffman）树的带权路径长度是最小的。

37563二叉树不能转换为树，树也不能转换为二叉树。

37564二叉树是非线性数据结构。

37565二叉树的度大于2的树。

37566二叉树的子树无左右之分的。

37567若按层序对深度为6的完全二叉树中全部结点从１开始编号，则编号为10的结点其右孩子的编号为（）。

37568设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是（）。

37569给定二叉树如图所示，请列出的后序遍历序列（）。

37570一棵深度为5的满二叉树有（）个叶子。

37571一棵深度为5的满二叉树有（）个分支结点。

37572对于任何一棵具有n个结点的线索二叉树，具有（）个线索。

37573用4个权值{7， 2， 4， 5}构造的哈夫曼（Huffman）树的带权路径长度是（）。

37574一棵具有67个结点的完全二叉树，它的深度为（）。

37575稀疏矩阵是非零值元素分布有一定规律的矩阵。

37576对称矩阵在存储时可进行压缩存储。

37577二维数组的顺序存储方法只可以行序为主序的存储方式。

37578不做插入删除操作的数组，采用顺序存储结构表示数组比较合适。

37579二维数组可以看成是一个线性表。

37580稀疏矩阵一般的压缩存储方法有两种，即（）

37581串的模式匹配算法只能采用串的链式存储结构来实现。

37582串是一种非线性结构。

37583两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。

37584设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O（m+n）（）。

37585空格串与空串的没有区别。

37586模式匹配简单算法时间复杂度是O（m*n）。

37587串不能采用顺序存储结构进行存储。

37588在串的模式匹配运算中，被匹配的主串称为模式。

37589组成串的数据元素只能是字符。

37590不包含任何字符的串称为空白串。

37591设有两个串p和q，求q在p中首次出现的位置的运算称作（）

37592在顺序队列中，尾指针始终指向队列尾元素的下一个位置。

37593在顺序队列中，头指针始终指向队列的最后一个元素。

37594每当在新队列中插入一个新元素时，尾指针rear增1。

37595队列Q满的条件是：Q.front==Q.rear。

37596队列假溢出问题的一个解决方法是运用循环队列。

37597在表达式求值算法中运用到队列来实现的。

37598递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。

37599在程序设计语言中实现递归操作是用到栈实现的。

37600队列允许在一端进行插入，另一端进行删除操作。

‹1…375376377…3096 ›