首页 › 答案 › 标签 › 数据结构与算法

数据结构与算法

501对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
502对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
503对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
504索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
505对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
506对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
507影响散列查找时间效率的主要因素（）。
508一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
509设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
510对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
511对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
512对包含n个元素的散列表进行检索，平均查找长度为（）。
513折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。
514折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。
515假设哈希函数h(k)=k mod 29，那么（）为7的同义词。
516在下列查找算法中，（）属于动态表上的查找法。
517在二叉排序树查找中，创建平衡二叉排序的目的是提高（）。
518高度为3的平衡二叉排序树的形态共有（）种。
519在下列查找算法中，（）算法要求关键字序列是有序的。
520对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。
521若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。
522对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。
523如果含有n个记录的HASH表中没有同义词，则查找成功的ASL为1。
524高度为4的平衡二叉树至少有4个结点。
525分块查找要求关键字序列一定是有序的。
526对于二叉排序树，中序遍历的关键字序列一定是有序。
527对于任何应用情况，如果采用哈希查找法，那么就无法避免冲突情况的发生。
528分块查找需要额外的辅助存储空间。
529含有n个关键字的二叉排序树，其高度可以达到n。
530如果一颗二叉树的左右子树高度差的绝对值不大于2，则该二叉树是一颗平衡二叉树。
531如果关键字序列是有序的，则可以提高顺序查找的效率。
532在有序的单链表上不适合折半查找。
533对于相同的关键字集，如果不同的初始序列，那么创建的二叉排序树也不相同。
534假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。
535二分查找过程所对应的判定树是一棵平衡的二叉排序树。
536对于相同的关键字集，如果不同的初始序列，那么创建的平衡二叉排序树是相同的。
537在二叉排序树中插入一个新结点，总是作为叶子结点插入。
538当采用分快查找时，数据的组织方式为数据分成若干块，每块（除最后一块外）中数据个数需相同。
539二叉排序树查找法能适应查找表中数据的动态变化的要求。
540用线性探测法解决突出时，同义词在散列表中是相邻的。
541一颗完全二叉树也是一颗平衡二叉树。
542对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。
543含有12个结点的平衡二叉树，其高度至多为5。
544在HASH表中进行查找运算，根据HASH函数就能确定要查找的元素位置，不需要进行关键字的比较。
545如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
546基于比较运算的查找算法，其时间复杂度的下界为O(㏒n)。
547对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
548对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（）。
549下列各项键值（）序列不是堆的。
550假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（）是归并排序的过程。
551在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。
552对于下列排序，（）的时间效率与关键字初始序列有直接关系。
553对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
554假设两个有序表长度分别为n和m，将其归并成一个有序表最少需要（）次关键字之间的比较。
555对于下列排序，（）需要额外辅助存储空间达到O(n)。
556对于关键字序列(49,38,65,97,76,13,27,49)，完成创建的大根堆是（）。
557对关键字序列（30，26，18，16，5，66），进行2遍（）排序后得到序列（5，16，18，26，30，66）。
558在下列排序算法中，（）排序算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。
559假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。
560下列排序算法中，（）排序算法是稳定的。
561假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O(n)的辅助空间。
562假设待排序的表长为n，那么快速排序算法需要（）的辅助空间。
563在下列排序算法中，（）排序算法可以避免在排序过程中移动数据元素。
564假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
565下列四种排序中，（）的辅助空间复杂度是最高的。
566设哈希表为HT[016]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（）。
567对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。
568排序算法的稳定性是指（）。
569简单插入排序算法是不稳定的。
570待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。
571相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。
572对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。
573对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。
574堆排序是一种选择排序。
575对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。
576快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
577因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
578对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)/2。
579在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。
580如果冒泡排序的某趟过程中没有出现数据交换情况，那么说明关键字序列已经有序。
581排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
582在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。
583如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。
584在用堆排序算法排序时，如果要进行增序排序，则需要采用大根堆。
585在任何情况下，归并排序都比简单插入排序快。
586排序要求数据一定要以顺序方式存储。
587直接选择排序的比较次数与关键字序列的初始状态无关。
588因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。
589以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。
590二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
591基于比较运算的排序算法，其时间复杂度的下界为O(n㏒n)。
592数据结构DS(DataStruct)可以被形式地定义为DS=（D，R），其中D是（）的有限集合
593数据结构DS(DataStruct)可以被形式地定义为DS=（D，R），其中R是D上的（）有限集合。
594某算法执行次数最多的语句的语句执行频度为（3*n+n*log2n+n*n+8）,该算法的时间复杂度表示（）。
595根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（）。
596算法分析的目的是（）
597通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（）。
598一个算法的时间耗费的数量级称为该算法的（）。
599数据的（）包括查找、插入、删除、更新、排序等操作类型。
600组成数据的基本单位是（）
‹1…567…10›