首页 › 答案 › 题库 › 慕课

未分类

120601二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
120602以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。
120603因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。
120604直接选择排序的比较次数与关键字序列的初始状态无关。
120605排序要求数据一定要以顺序方式存储。
120606在任何情况下，归并排序都比简单插入排序快。
120607在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
120608如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。
120609在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。
120610排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
120611如果冒泡排序的某趟过程中没有出现数据交换情况，那么说明关键字序列已经有序。
120612在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。
120613对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)/2。
120614因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
120615快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
120616对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。
120617堆排序是一种选择排序。
120618对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。
120619对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。
120620相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。
120621待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。
120622简单插入排序算法是不稳定的。
120623排序算法的稳定性是指（）。
120624对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。
120625设哈希表为HT[0..16]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（）。
120626下列四种排序中，（）的辅助空间复杂度是最高的。
120627假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
120628在下列排序算法中，（）排序算法可以避免在排序过程中移动数据元素。
120629假设待排序的表长为n，那么快速排序算法需要（）的辅助空间。
120630假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O(n)的辅助空间。
120631下列排序算法中，（）排序算法是稳定的。
120632假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。
120633在下列排序算法中，（）排序算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。
120634对关键字序列（30，26，18，16，5，66），进行2遍（）排序后得到序列（5，16，18，26，30，66）。
120635对于关键字序列(49,38,65,97,76,13,27,49)，完成创建的大根堆是（）。
120636对于下列排序，（）需要额外辅助存储空间达到O(n)。
120637假设两个有序表长度分别为n和m，将其归并成一个有序表最少需要（）次关键字之间的比较。
120638对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
120639对于下列排序，（）的时间效率与关键字初始序列有直接关系。
120640在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。
120641假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（）是归并排序的过程。
120642下列各项键值（）序列不是堆的。
120643对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（）。
120644对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
120645基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。
120646如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
120647在HASH表中进行查找运算，根据HASH函数就能确定要查找的元素位置，不需要进行关键字的比较。
120648含有12个结点的平衡二叉树，其高度至多为5。
120649对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。
120650一颗完全二叉树也是一颗平衡二叉树。
120651用线性探测法解决突出时，同义词在散列表中是相邻的。
120652二叉排序树查找法能适应查找表中数据的动态变化的要求。
120653当采用分快查找时，数据的组织方式为数据分成若干块，每块（除最后一块外）中数据个数需相同。
120654在二叉排序树中插入一个新结点，总是作为叶子结点插入。
120655对于相同的关键字集，如果不同的初始序列，那么创建的平衡二叉排序树是相同的。
120656二分查找过程所对应的判定树是一棵平衡的二叉排序树。
120657假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。
120658对于相同的关键字集，如果不同的初始序列，那么创建的二叉排序树也不相同。
120659在有序的单链表上不适合折半查找。
120660如果关键字序列是有序的，则可以提高顺序查找的效率。
120661如果一颗二叉树的左右子树高度差的绝对值不大于2，则该二叉树是一颗平衡二叉树。
120662含有n个关键字的二叉排序树，其高度可以达到n。
120663分块查找需要额外的辅助存储空间。
120664对于任何应用情况，如果采用哈希查找法，那么就无法避免冲突情况的发生。
120665对于二叉排序树，中序遍历的关键字序列一定是有序。
120666分块查找要求关键字序列一定是有序的。
120667高度为4的平衡二叉树至少有4个结点。
120668如果含有n个记录的HASH表中没有同义词，则查找成功的ASL为1。
120669对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。
120670若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。
120671对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。
120672在下列查找算法中，（）算法要求关键字序列是有序的。
120673高度为3的平衡二叉排序树的形态共有（）种。
120674在二叉排序树查找中，创建平衡二叉排序的目的是提高（）。
120675在下列查找算法中，（）属于动态表上的查找法。
120676假设哈希函数h(k)=k mod 29，那么（）为7的同义词。
120677折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。
120678折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。
120679对包含n个元素的散列表进行检索，平均查找长度为（）。
120680对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
120681对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
120682设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
120683一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
120684影响散列查找时间效率的主要因素（）。
120685对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
120686对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
120687索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
120688对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
120689对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
120690对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
120691在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
120692在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。
120693对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找，在等概率情况下查找成功的平均查找长度是（）。
120694在哈夫曼编码中，当两个不同字符出现的频率相同时，其编码也相同。
120695在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
120696二叉树的先序遍历的递归算法的时间复杂度为线性级。
120697树的孩子兄弟表示法是一种二叉链表表示法。
120698树有先根遍历与中根遍历两种遍历方法。
120699将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。
120700可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
‹1…120612071208…2612›