计算机408_相关试题

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
计算机408学硕统考专业
admin2023-2-6
300
假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )
计算机408学硕统考专业
admin2023-2-6
470
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
计算机408学硕统考专业
admin2023-2-6
240
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。
计算机408学硕统考专业
admin2023-2-6
140
判断线索二叉树中某结点*p有左孩子的条件是( )。
计算机408学硕统考专业
admin2023-2-6
440
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
计算机408学硕统考专业
admin2023-2-6
570
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
计算机408学硕统考专业
admin2023-2-6
350
树是结点的有限集合，一棵树中有( )根结点。
计算机408学硕统考专业
admin2023-2-6
120
已知有维数组A[0..m×n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是( )。
计算机408学硕统考专业
admin2023-2-6
600
有6个元素按6，5，4，3，2，1的顺序依次进栈，不合法的出栈序列是( )。
计算机408学硕统考专业
admin2023-2-6
320
非空的循环单链表head的尾结点P满足( )。
计算机408学硕统考专业
admin2023-2-6
90
下面的叙述中正确的是( )。 Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
计算机408学硕统考专业
admin2023-2-6
280
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
计算机408学硕统考专业
admin2023-2-6
370
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较?请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较?
计算机408学硕统考专业
admin2023-2-6
370
设排序二叉树中结点的结构由三个域构成；数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
计算机408学硕统考专业
admin2023-2-6
380
假设K1…，Kn是n个关键词，试解答： (1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。
计算机408学硕统考专业
admin2023-2-6
470
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
计算机408学硕统考专业
admin2023-2-6
390
在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3S=S1∪S2∪S3。
计算机408学硕统考专业
admin2023-2-6
290
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
计算机408学硕统考专业
admin2023-2-6
450
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。 (1)给出算法的基本
计算机408学硕统考专业
admin2023-2-6
460