weixin_74727063的博客

已知关键字序列{5,12,8,19,20,28,35,22}是小根堆，插入关键字3以下不属于内排序方法的是排序算法的稳定性是指如果待排序元素存储在数据表中，排序后元素对序列{49，38，65，97，76，13，47，50}采用直接插入排序，假设前6个元素已经排好序，如{13，38，49，65，76，93}。现在要把第7个元素47插入到对有n个元素的任意序列做直接插入排序，排序趟数是以下排序算法中不稳定的是采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述、设待排序序列有n个元素，要将它们进行升序排序

数据结构选择题——查找

上面不正确的是（）。深度优先：v0出发访问v0，下一个边结点指向1，访问v1，指向v0，已访问过，再下指向v2，访问v2指向v0访问过，指向v1访问过，指向v3访问v3，所有visited均已标志位访问过，结束。克鲁斯卡尔算法，在不成环的前提下，无脑选择最小权值的边，第一条：5（b，f），第二条6（b，d），第三条：7（f，d）会成环，跳过，选择9（a，e）16条边形成32个度，度为3和4的点度数之和为24，剩余8个度分配给度为1和2的顶点，要求顶点数最少因此，剩余4个度为2的顶点，共11个顶点。

19、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。每个结点有一个lchild，一个rchild，n个结点，共有2n个指针，在2n个指针中有n-1个指向自己的孩子结点（该树的度），因此线索数有2n-（n-1）=n+1。m叉树中的节点可以有0到m个子节点。反例：只有一个结点的数也可以是一颗m叉树。28、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）。

24、设二维数组 A[m][n]，每个数组元素占用 d 个存储单元，第一个数组元素的存储地址是Loc(a[0][0])，求按行优先顺序存放的数组元素 a[ i ][ j ](0≤i≤m-1， 0≤j≤n-1) 的存储地址 （ ）。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。27、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以行为主存放时，元素A[5,8]的存储首地址为（ ）。

如果P3=1，可知，P3第一个出栈，P3出栈后，栈中剩下P1P2，由出栈顺序可知，P3后一个出栈的数是2，P3后一个出栈的不可能是P1，因此P1一定不为2。队头元素为0，再次入队时，队尾加1，队头不变，因此队头初始为0，队尾每次入队要加1，当空队时应但是n（即入队一个元素后，指向和队头相同位置0）Push进栈，Pop出栈，对于题目进出栈顺序，top原本为-1，其变化为：+1+1-1+1+1-1-1+1+1=3。，n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。