n 2nd power 9601，将两个具有n个元素的有序下文合并为比较次数最少的有序下文

n 2nd power 9601，将两个有n个元素的有序列表合并为一个有序列表，比较的最小数量为nB2n 1C 2nD 19602，以下排序算法中的稳定排序算法是堆排序B快速排序C基数排序D Hill分类9603. 就平均性能而言，最好的内部分类方法是分类方法. 多项选择题气泡B希尔插入C交换D快速9604，一组记录的关键字为45 80 55 40 42 85，然后使用快速排序方法并以第一条记录为基准得到4042 45的除法结果. 55 80 85B 42 40 45 80 55 85C 42 40 45 55 80 85D 42 40 45 85 55 809605，如果直接插入n个元素并对其进行排序，则在第i个排序过程之前的有序列表中的元素数为1D19606，在在n个元素的直接选择和排序过程中，选择了最小的元素. 单选iCiD19607. 如果直接选择n个元素并进行排序，则在任何排序过程中查找最小元素所需的时间复杂度为9608. 在以下排序方法中，空间复杂度为O. 直接选择Sort B合并sort C堆排序D快速排序9609，直接插入排序和气泡排序. 时间复杂度是初始数据是否有序9610，而直接选择排序中的记录比较数是数量级. 记录移动的数量是数量级.

多选对数以2为底的对数n9611. 平均情况下快速排序的时间复杂度是空间复杂度. 在最坏的情况下，如果初始记录具有顺序，则快速排序的时间复杂度为. 空间复杂度为9612，并且在基于关键字比较大小的排序算法中，排序算法的平均时间复杂度最佳. 填写空白问题9613. 正在执行插入操作的通用表表示为100 60 40 80120. 键的插入使其失去平衡. 重新平衡后，以下表示正确. 8060 40 70 100 120 6080 40 70 100 120 100 40 40 70 80 120及以上不是正确的9614. 令T为平衡树并在其中插入节点n，然后立即删除该节点并得到T1. 然后，T和T1必须是. 选择题不同. B是一样的. C可以相同或不同. 以上是不正确的. 第72页，共172页“数据结构”，问题集9615. 当有两个要搜索的元素对半时，最大搜索比较数是最小比较数是7B5C 2D 19616，这是一个二进制树，其后没有左右子树后订单线索超过1C2nD 1E. 具有9617和深度6的二叉树最多具有一个节点. 单项多项选择题31B64C 63D 329618，使用快速排序算法将存储在数组中的线性表16 15 32 11 30从大到小排序. 如果小比例尺范围排序为0，则选择元素16作为枢轴点. 调用快速排序算法后，元素16为数组中下标的位置为空白9696. 排序的方法有哪些？插入排序，交换排序，合并排序，基数排序.

填写空白问题9620. 设置输入关键字以满足K1 K2 Kn. 缓冲区大小为m. 替换选择排序方法可以生成初始合并的段. 填充空白问题9621，当对n个元素执行气泡排序时，比较的最小数量为填充空白问题9622，在内部排序，堆排序，选择排序和快速排序中不稳定. 填写空白9623. 如果排序算法不稳定，则该方法没有实际应用价值. 判断问题9624，对n个记录集进行快速排序所需的额外空间数为O否9625，对n个记录集进行快速排序在最坏的情况下二叉排序树 堆，所需的时间为On的第二次幂. 在尺度n相同的情况下，复杂度O的算法在时间上总是优于复杂度O2的算法. 所谓的时间复杂度是指在最坏的环境中估计算法执行时间的上限. 相同算法实现语言的级别越高，执行效率越低. 多项选择题第172页，共73页“数据结构”问题集A递归部分B终止条件和递归C部分迭代部分D终止条件和迭代部分9628，数据包括搜索，插入，删除，更新，排序和其他操作类型. 多选存储结构B逻辑结构C基本操作D算法描述9629，在数据结构中可以将数据结构逻辑上划分为动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构外部结构9630，与数据元素的形式，内容，相对位置和数量无关，是数据存储结构B存储实现C逻辑结构D操作实现9631，通常要求同一逻辑结构中的所有数据元素具有相同的特征这意味着数据元素具有相同的特征B. 不仅数据元素中包含的数据项数必须相同，而且相应数据项的类型也必须相同C. 每个数据元素均相同D等于9632的数据元素中包含的数据项数. 以下语句正确. 数据元素是数据的最小单位. B.数据项是数据的基本单位. C.数据结构是具有结构的数据项的集合. D.一些看似不同的数据可能具有相同的逻辑. 结构9633. 以下语句是错误的. 编程的本质是数据处理. 第74页，共172页. “数据结构”习题集B. 数据的逻辑结构是数据的组织. 基本操作指定数据的基本操作. C操作是执行算术功能的算法或这些算法的设计D数据处理方法始终与数据的相应形式相关，反之亦然9634. 在下面的描述中，对正确编程风格的正确描述是注释在程序中可用的是一次性B. 递归定义的数据结构. 不要使用递归过程. C进程应自动关闭. 尽可能少使用全局变量. D.使用一些技术来提高程序的效率. 9635.队列操作的原理是单选题先入先出. B后进先出C只能插入D只能删除9636，加权有向图G由邻接矩阵A，顶点存储i算法的比较次数最少.

单项选择直接插入类别B快速类别C合并类别D选择类别9638，在以下排序算法中，排序不一定选择元素并将其放置在特定行程后的最终位置. 单选多选B冒泡C合并D堆9639，在下面的排序算法中，该算法可能具有以下情况: 初始数据花费最多的时间进行排序. 单选题堆排序B气泡排序C快速排序D SHELL排序9640，当在整个排序过程中对一组记录进行气泡排序时，堆栈的输入序列为1 29641 50 40 95 20 15 70 60 45 80完成旅行. 多选问题5B6C 7D89642. 在非空二叉树的中阶遍历序列中，根节点的右侧，只有右子树B上的所有节点. 只有右子树C上的部分节点. 只有左子树上的部分节点点D仅在左子树上具有所有节点9643. 完整的二叉树的正确描述是左子树不为空. 完整的二叉树必须首先是完整的二叉树. C.完整的二叉树是二叉树的一种特殊形式. D叶子和节点的深度该点的深度是9644的幂. 如果二叉树的前序是该节点左子树的深度. 右子树C的深度是节点的左子树的深度的绝对值. 右子树的深度为9646. 二叉树??是多选逻辑B逻辑和存储C物理D线性9647的结构，二叉树的节点从头开始连续编号. 每个节点的数量大于其左子代和右子代的数量. 同一子节点的左右子节点中，左子节点的个数小于右子节点的个数，可以通过顺序遍历来实现二叉树的节点号.

在多项选择问题之后，假设三叉树中的节点数为50，则阶D从层次结构的根遍历9648，则其最小高度为3B4C 5D 69649，并且节点总数在具有层数的完整二叉树中，2等于K的幂减去1B2到K的幂C 2等于K的幂加上1D 2到K的幂减去9650. 根据二叉树的定义，以下陈述是正确的. 二叉树可以为空B. 二叉树的右子树可以为空C. 二叉树的左子树可以为空D. 二叉树不能为空9651. 二叉树中有一个节点的节点数是叶节点的数量为9652. 二叉树用于表示树. 二叉树的后遍历结果是相同的. 判断问题否9653. 平衡二叉树中每个节点的平衡因子的取值范围是19654. 已知的有序列表是使用二进制搜索时的. 第二次搜索可以确定成功的搜索. 第二次搜索可以确定不成功. 多项选择题2B3C 4第77页，共172页“数据结构”问题集D 59655，二元排序树的搜索性能和减半的搜索时间是不同的B是相同的C不确定D上面不是正确的9656，使用逐点插入方法，通过该方法建立了与序列相对应的二元分类树，以找到元素，然后进行次要元素之间的比较. 多项选择题4B5C 7D109657. 现有关键字序列1月2月3月4月5月6月7月以字典顺序构建二元排序树，以查找其成功和不成功的多项选择题的平均搜索长度188B 18 7C 25 8D 2579658. 现有关键字序列一月二月三月四月五月六月七月构造按字典顺序的二叉排序树，以找出其成功搜索的平均长度. 单选问题187B 23 7C 25 7D以上9659都不是，在链队列中，即使未在中间设置尾指针，也可以执行出队操作.

判断问题9660. 在任何AOE网络中至少有一条关键路径，而从源到宿的最长路径. 判断问题9661，给定构建二进制分类树的不同输入序列，必须获得不同的二进制分类树. 判决问题9662. 由于希尔分拣的最后一次旅程与直接插入分拣过程相同，因此前者必须比后者花费更多时间. 判断问题填写空白问题9664，具有n个顶点的连通图至少具有空白问题9665，队列的特征是填写英文缩写填写空白问题9666，以及FLOYD算法的时间复杂度要找到最短路径是n 9667的幂的On 3，对线性表执行二进制搜索时，必须以顺序方式存储线性表. B以链接方式存储. C以顺序方式存储，并且节点按关键字排序. D以链接方式存储，并且节点按关键字排序. 当使用顺序搜索方法搜索长度的线性表时，每个元素的平均搜索长度为9669二叉排序树 堆，二元搜索和二元排序树的时间性能相同. 判断问题9670，当二进制搜索值为终点时，有一个有序列表，比较后搜索成功. 多选问题9671. 如果需要线性表才能更快地搜索并适应动态变化的要求，则可以使用搜索方法. 单选题B的顺序C的B的二分法D的哈希值9672，查找块的方法的平均搜索长度以查找2Dlog2 1 Page 79 of 172“数据结构”练习集9673，查找块的方法的平均顺序搜索确定块的搜索长度为9674. 二进制搜索的存储结构限于顺序存储结构，并且是有序的.

判断问题9675. 在块搜索方法中，首先搜索索引，然后搜索相应的块. 判断问题第9676号，长度为255的表采用块搜索法. 每个块的最佳长度为15. 在判断问题上，执行二进制搜索以比较在一次搜索中发现成功的节点数，以比较在第二次搜索中发现成功的节点数，以比较找到的节点数将三次成功与要发现的节点数进行比较，将四次成功与要对五次搜索成功的节点数进行比较，则结果为5，则平均搜索长度为9678，带有节点的二叉树中的节点数为树的最大高度为9679，如果使用链接列表，则带有节点的二叉树中的节点数为9680. 存储结构为9680. 对于具有叶和节点深度为9681的完整二叉树，二叉树的高度仅仅是度的节点，那么包含在该二叉树中的节点至少是

本文来自本站，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-257144-1.html