早教吧作业答案频道 -->数学-->
数据结构1.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为.2.A,B,C三个结点为线性链表的相邻结点,P指针指向A结点,写出将B,C结点交换位置的操作序列:,
题目详情
数据结构
1.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为 _______ .
2.A,B,C三个结点为线性链表的相邻结点,P指针指向A结点,写出将B,C结点交换位置的操作序列:_________ , ___________ ,___________ , ___________
3.输入序列为ABCDE,通过一个堆栈,不可能得到的输出序列有__________,__________, ________ , ____________
4.树(A(B(E(K),F),C(G),D(H,I,J(M)))转化成二叉树后,其二叉树中序遍历次序为 __________________________
5.在一棵二叉树中,假定度为2的结点有5个,度为1的结点有6个,则叶子结点数有 ___________ 个.
6.对于一个具有 n个顶点和e条边的无向连通图,其生成树中的边数为 __________________________ .
7.广义表中的元素可分为 _________ 和 __________ 两种.
8.假定对长度为n=21的有序表进行折半查找,则对应的判定树高度为 __________
9.在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i] 等于 __________ .
10.要将序列{50,16,23,68,94,70,73}建成堆,只需把16与 _________ 相互交换.
1.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为 _______ .
2.A,B,C三个结点为线性链表的相邻结点,P指针指向A结点,写出将B,C结点交换位置的操作序列:_________ , ___________ ,___________ , ___________
3.输入序列为ABCDE,通过一个堆栈,不可能得到的输出序列有__________,__________, ________ , ____________
4.树(A(B(E(K),F),C(G),D(H,I,J(M)))转化成二叉树后,其二叉树中序遍历次序为 __________________________
5.在一棵二叉树中,假定度为2的结点有5个,度为1的结点有6个,则叶子结点数有 ___________ 个.
6.对于一个具有 n个顶点和e条边的无向连通图,其生成树中的边数为 __________________________ .
7.广义表中的元素可分为 _________ 和 __________ 两种.
8.假定对长度为n=21的有序表进行折半查找,则对应的判定树高度为 __________
9.在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i] 等于 __________ .
10.要将序列{50,16,23,68,94,70,73}建成堆,只需把16与 _________ 相互交换.
▼优质解答
答案和解析
1.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为 O(n) .
2.A,B,C三个结点为线性链表的相邻结点,P指针指向A结点,写出将B,C结点交换位置的操作序列: , , , .
3.输入序列为ABCDE,通过一个堆栈,不可能得到的输出序列有 CDEAB ,DCEAB,
DECAB, EDCAB等.
4.树(A(B(E(K),F),C(G),D(H,I,J(M)))转化成二叉树后,其二叉树中序遍历次序为 KEFBAGCHIMJD .
5.在一棵二叉树中,假定度为2的结点有5个,度为1的结点有6个,则叶子结点数有 6 个.
6.对于一个具有 n个顶点和e条边的无向连通图,其生成树中的边数为 n-1 .
7.广义表中的元素可分为单元素和 子表两种.
8.假定对长度为n=21的有序表进行折半查找,则对应的判定树高度为 6 .
9.在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i] 等于 1 .
10.要将序列{50,16,23,68,94,70,73}建成堆,只需把16与 50 相互交换.
2.A,B,C三个结点为线性链表的相邻结点,P指针指向A结点,写出将B,C结点交换位置的操作序列: , , , .
3.输入序列为ABCDE,通过一个堆栈,不可能得到的输出序列有 CDEAB ,DCEAB,
DECAB, EDCAB等.
4.树(A(B(E(K),F),C(G),D(H,I,J(M)))转化成二叉树后,其二叉树中序遍历次序为 KEFBAGCHIMJD .
5.在一棵二叉树中,假定度为2的结点有5个,度为1的结点有6个,则叶子结点数有 6 个.
6.对于一个具有 n个顶点和e条边的无向连通图,其生成树中的边数为 n-1 .
7.广义表中的元素可分为单元素和 子表两种.
8.假定对长度为n=21的有序表进行折半查找,则对应的判定树高度为 6 .
9.在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i] 等于 1 .
10.要将序列{50,16,23,68,94,70,73}建成堆,只需把16与 50 相互交换.
看了 数据结构1.一个算法的时间复...的网友还看了以下:
抛掷一均匀骰子,事件A表示“点数是奇数”,事件B表示“点数不超过3”,求P(A+B).我希望大家能 2020-05-16 …
●表示显示器在横向和纵向上具有的显示点数的指标称为 (8) 。(8)A.显示分辨率B.图像分辨率 C 2020-05-26 …
某重点中学高中各班级学生人数如下表所示:年级班高一年级高二年级高三年级1班4546482班4854 2020-06-10 …
同时掷两颗骰子,X,Y分别表示第一、二两颗骰子出现的点数,设事件A表示:“两颗骰子出现点数之和为奇数 2020-11-18 …
概率论与数理统计,将一枚均匀骰子掷10次,X表示点数6出现的次数,用切比雪夫不等式可估计P{|X-E 2020-11-18 …
一颗均匀的骰子,连续丢4次,用x表示点数之和,求e(x) 2020-11-18 …
同时掷两颗骰子,x,y分别表示第一,二两颗骰子出现的点数,设事件A表示“两颗骰子出现点数之和为奇数” 2020-11-18 …
同时掷两颗骰子,x,y分别表示第一,二两颗骰子出现的点数,设事件A表示“两颗骰子出现点数之和为奇数” 2020-11-18 …
将一枚均匀骰子掷10次,X表示点数6出现的次数,用切比雪夫不等式可估计P{|X-E(X)|=? 2020-11-25 …
一、填空1.设A、B、C是三个随机事件,则A、B、C至少发生两个可表示为.2.掷一颗骰子,A表示“出 2020-12-01 …