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

数据结构与算法

701一个具有1025个结点的二叉树的高h为（）。
702设哈夫曼树中有99个结点，则该哈夫曼树中有（）个叶子结点。
703引入二叉线索树的目的是（）。
704对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
705在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
706假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
707假定一棵三叉树的结点数为50，则它的最小高度为（）。（根为第0层）
708在一棵二叉树上第3层的结点数最多为（）（根为第0层）。
709用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1n]，结点R若有左孩子，其左孩子的编号为结点（）。
710由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
711任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。
712某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
713二叉树中每个结点的度不能超过2。
714二叉树的前序遍历中，任意结点均处在其子女结点之前。
715哈夫曼树的总结点个数（多于1时）不能为偶数。
716由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
717树的后序遍历与其对应的二叉树的中序遍历序列相同。
718根据任意一种遍历序列即可唯一确定对应的二叉树。
719哈夫曼树一定是完全二叉树。
720一个含有n个结点的完全二叉树，它的高度是log2n＋1
721完全二叉树的某结点若无左孩子，则它必是叶结点。
722二叉树中每个结点有两棵非空子树或有两棵空子树。
723某类物品的编号由一个大写英文字母及2位数字（0…9）组成，形如E32。运用基数排序，对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。E13，A37，F43，B32，B47，E12，F37，B12
724对关键字序列（429，653，275，897，170，908，473，256，726）进行基数排序，写出每一趟的排序结果。
725对关键字序列{55，46，13，05，94，17，42}进行基数排序，写出每一趟排序后的结果。
726当n条记录已按关键字正序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。
727当n条记录已按关键字反序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。
728当n条记录已按关键字无序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。
729直接选择排序算法的时间复杂度为（）。
730对长度为n的关键字序列进行堆排序的空间复杂度为（）
731n条记录使用直接选择排序算法进行排序，初始时有序区和无序区记录个数分别是（）。
732直接选择排序是（）的排序方法。
733直接选择排序是关键字比较次数与记录初始状态（）的排序方法。
734对关键字序列(15，18，11，13，19，16，12，17，10，8)进行两趟直接选择排序的结果是（）。
735堆排序算法的时间复杂度为（）。
736n条记录使用堆排序算法进行排序，初始时有序区和无序区记录个数分别是（）。
737堆排序是（）的排序方法。
738下列排序方法中，稳定的排序方法为（）。
739数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。
740采用（）排序方法对数据（84，47，25，15，21）进行排序，各趟的状态为（1）15，47，25，84，21（2）15，21，25，84，47（3）15，21，25，84，47（4）15，21，25，47，84
741数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。
742下列关键字序列中，构成大根堆的是（）
743若对序列{15，9，7，8，20，-1，4}经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（）排序。
744对关键字序列(265，301，751，129，937，863，742，694，076，438)，写出执行直接选择排序各趟关键字序列的状态。
745对关键字序列(265，301，751，129，937，863，742，694，076，438)，写出执行堆排序各趟关键字序列的状态。
746对序列(48，37，63，96，22，31，50，55，11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。
747已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。
748已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题：(1)写出堆排序的初始堆（大根堆）；(2)写出第二趟堆排序的结果。
749对关键字序列(26，18，60，14，7，45，13，32)进行降序的堆排序，写出构建的初始堆(小根堆)及前两趟堆排序的结果。
750高度为h的堆中，最多有多少个元素？最少有多少个元素？在大根堆中，关键字最小的元素可能存放在堆的哪些地方？
751判别下列序列是否为堆(小根堆或大根堆)，若不是，则将其调整为小根堆：(1)(100，86，73，66，39，42，57，35，21)(2)(12，70，33，65，24，56，48，92，86，33)(3)(103，97，56，38，66，23，42，12，30，52，06，20)(4)(05，56，20，23，40，38，29，61，35，76，28，100)
752下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。请在空缺处填入合适的内容，使其成为完整的算法。voidSelectSort(LinkListL){LinkListp，q，min；DataTypercd；p=(1)；while(p!=NULL){min=p；q=p-〉next；while(q!=NULL){if((2))min=q；q=q-〉next；}if((3)){rcd=p-〉data；p-〉data=min-〉data；min-〉data=rcd；}(4)；}}
753直接插入排序和冒泡排序的有序区初始状态分别是（）。
754n条记录分别用直接插入排序和冒泡排序进行排序，需要进行的趟数分别为（）。
755直接插入排序和冒泡排序，关键字比较的次数与记录的初始状态的相关性分别为（）。
756对n条记录进行冒泡排序，需要比较的次数为（）。
757当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（）。
758当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（）。
759当n条记录按关键字无序时，用冒泡排序进行排序，需要交换记录的次数为（）。
760当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。
761当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。
762当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（）。
763冒泡排序是（）的排序方法。
764对关键字序列(15，18，11，13，19，16，12，17，10，8)进行两趟冒泡排序的结果是（）。
765快速排序的有序区初始状态是（）。
766n条记录进行快速排序，需要进行的趟数为（）。
767n条记录用快速排序进行排序的时间复杂度为（）。
768n条记录用快速排序进行排序的最坏时间复杂度为（）。
769快速排序是（）的排序方法。
770对下列关键字序列进行快速排序时，所需进行比较次数最少的是（）。
771对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为（）。
772已知关键字序列为(51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后的关键字序列是（）。
773对关键字序列(265，301，751，129，937，863，742，694，076，438)，写出执行冒泡排序各趟关键字序列的状态。
774对关键字序列(265，301，751，129，937，863，742，694，076，438)，写出执行快速排序各趟关键字序列的状态。
775智慧树知到《数据结构与算法（西安邮电大学）》2023见面课答案
776关于线性表的链式储存，以下说法正确的是（）
777下面哪个术语与数据的储存结构无关（）
778已知指针P指向单链表head中的某个结点，若删除其后继结点，则需执行（）
779对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
780在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）
781假如头结点为head，循环单链表的尾结点p的判断条件是（）
782在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（）
783对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）
784单链表中，增加一个头节点的目的是（）
785在双链表中，任意一个结点中有（）个指针。
786在双链表中向p所指的结点之前插入一个结点q的操作为（）。
787在双链表存储结构中，删除p所指的结点时必须修改指针（）
788向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）
789在带头结点的链队列中，对头指针指向链表的（）
790若已知一个栈的入栈序列是1，2，3，，n，其输出序列为p1，p2，p3pn，若pn是n，则pi是（）
791两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）
792非空的循环单链表head的尾结点（由p所指向）满足（）
793在带头结点的单链表中查找x应选择的程序体是（）
794在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
795在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）
796若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）
797下面哪个术语与数据的存储结构无关（）
798在一个单链表中，若删除p所指结点的后续结点，则执行（）
799在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）
800下面关于线性表的叙述中，正确的是哪些（）
‹1…78910›