学硕统考专业-计算机408_相关试题

关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的? (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?
计算机408学硕统考专业
admin2023-2-6
490
已知二叉树T的结点形式为(llink，data，count，clink)，在树中查找值为X的结点，若找到，则记数(count)加1；否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
计算机408学硕统考专业
admin2023-2-6
180
写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。
计算机408学硕统考专业
admin2023-2-6
400
(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。
计算机408学硕统考专业
admin2023-2-6
180
假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立个一维数组T[n]，使T[i]存放结点i的
计算机408学硕统考专业
admin2023-2-6
410
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
计算机408学硕统考专业
admin2023-2-6
360
如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A-B。
计算机408学硕统考专业
admin2023-2-6
230
基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是( )。
计算机408学硕统考专业
admin2023-2-6
350
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
计算机408学硕统考专业
admin2023-2-6
240
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
计算机408学硕统考专业
admin2023-2-6
190
若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。
计算机408学硕统考专业
admin2023-2-6
120
折半查找的时间复杂性为( )。
计算机408学硕统考专业
admin2023-2-6
230
邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。
计算机408学硕统考专业
admin2023-2-6
520
下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。
计算机408学硕统考专业
admin2023-2-6
210
对于由n个顶点组成的有向完全图来说，图中共包含( )条边，对于由n个顶点组成的无向完全图来说，图中共包含( )条边。
计算机408学硕统考专业
admin2023-2-6
290
下面试图对图中路径进行定义，说法正确的是( )。
计算机408学硕统考专业
admin2023-2-6
360
棵二叉树如下图所示，其中序遍历序列为( )。
计算机408学硕统考专业
admin2023-2-6
340
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
计算机408学硕统考专业
admin2023-2-6
460
已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。
计算机408学硕统考专业
admin2023-2-6
470
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。
计算机408学硕统考专业
admin2023-2-6
80