计算机408_相关试题

已知棵二叉树，第m层上最多含有结点数为( )。
计算机408学硕统考专业
admin2023-2-6
390
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
计算机408学硕统考专业
admin2023-2-6
450
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。
计算机408学硕统考专业
admin2023-2-6
370
已知当前栈中有n个元素，此时如果有新的元素需要执行进栈操作，但发生上溢，则由此可以判断，此栈的最大容量为( )。
计算机408学硕统考专业
admin2023-2-6
410
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
计算机408学硕统考专业
admin2023-2-6
350
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
计算机408学硕统考专业
admin2023-2-6
360
写出快速排序的非递归算法。
计算机408学硕统考专业
admin2023-2-6
160
有一种简单的排序算法，叫作计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表
计算机408学硕统考专业
admin2023-2-6
360
在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
计算机408学硕统考专业
admin2023-2-6
190
设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1..n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
计算机408学硕统考专业
admin2023-2-6
460
已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则打印出该路径上的顶点。
计算机408学硕统考专业
admin2023-2-6
390
证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。
计算机408学硕统考专业
admin2023-2-6
420
画出如下图所示的二叉树所对应的森林。
计算机408学硕统考专业
admin2023-2-6
440
已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
计算机408学硕统考专业
admin2023-2-6
250
已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
计算机408学硕统考专业
admin2023-2-6
770
已知个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或jav
计算机408学硕统考专业
admin2023-2-6
370
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
计算机408学硕统考专业
admin2023-2-6
430
在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。
计算机408学硕统考专业
admin2023-2-6
490
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，2
计算机408学硕统考专业
admin2023-2-6
330
数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。
计算机408学硕统考专业
admin2023-2-6
310