计算机408_相关试题

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
计算机408学硕统考专业
admin2023-2-6
820
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
计算机408学硕统考专业
admin2023-2-6
620
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
计算机408学硕统考专业
admin2023-2-6
860
给出折半查找的递归算法，并给出算法时间复杂度分析。
计算机408学硕统考专业
admin2023-2-6
820
“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的洋细算法，并用程序实现你所给出的算法。(注意：圈就是回路)
计算机408学硕统考专业
admin2023-2-6
650
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
计算机408学硕统考专业
admin2023-2-6
810
设计个实现在二叉排序树中寻找关键值k的算法，要求使用递归算法和非递归算法。
计算机408学硕统考专业
admin2023-2-6
720
判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。
计算机408学硕统考专业
admin2023-2-6
320
设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
计算机408学硕统考专业
admin2023-2-6
750
两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。
计算机408学硕统考专业
admin2023-2-6
730
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。 (1)给出算法的基本设计思想。 (
计算机408学硕统考专业
admin2023-2-6
770
在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。
计算机408学硕统考专业
admin2023-2-6
650
若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用简单选择排序法按字典顺序进行排序，下面给出的四个序列中，第三趟的结果是( )。
计算机408学硕统考专业
admin2023-2-6
740
对包含n个关键码的散列表进行检索，平均检索长度为( )。
计算机408学硕统考专业
admin2023-2-6
480
分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。
计算机408学硕统考专业
admin2023-2-6
920
对AOE网络中有关关键路径的叙述中，正确的是( )。
计算机408学硕统考专业
admin2023-2-6
670
下面关于图的存储结构的叙述中正确的是( )。
计算机408学硕统考专业
admin2023-2-6
840
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
计算机408学硕统考专业
admin2023-2-6
330
有n个叶结点的非满的完全二叉树的高度为( )。
计算机408学硕统考专业
admin2023-2-6
580
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
计算机408学硕统考专业
admin2023-2-6
610