- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++第一次作业
讲一下这次作业的坑B题m，n 如果不是m<n,需要交换mn的值E题求平均值的时候有小数，应该把被除数转型为double在相除F题注意函数参数在（a，b）（&a,&b）(int *a,int *b)的区别G题就需要用到引用形参了H和CD题目差不读都是有一个宏参...
2021-04-30 17:17:03
134
1
原创 作业15-图的概念和存储结构
2-19设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：（C）A.O(N)B.O(N+E)C.O(N×E)D.O(N2)2-31给定一个有向图的邻接表如下图，则该图有B__个强连通分量。A.3 {{2}, {4}, {0, 1, 3, 5}}B.4 {{0, 1, 5}, {2}, {3}, {4}}C.1 {0, 5, 1, 3}D.1 {0, 1, 2, 3, 4, 5}2-41下列说法不正确的是：（D）A.图的深度遍历是一个递归过程B.图的遍历是
2020-12-12 21:21:44
260
原创 作业12-二叉树的遍历等操作
1-4若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。(F)提示:A,B都是叶子结点所以A只有可能A在B的左边 中序遍历位置不变1-5若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(F)提示：如果该二叉树右子树为空，那么中序遍历得到的最后一个是根节点，而前序遍历为第一个...
2020-12-12 16:19:14
1551
原创 作业11-树与二叉树概念与基本操作
2-1如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：(B)A.(k^h−1)/(k−1)B.(k^(h−1)−1)/(k−1)C.(k^(h+1)−1)/(k−1)D.以上都不是2-2如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：(D)A.(k^(h−1)−1)/(k−1)+1B.(k^h−1)/(
2020-12-12 15:59:05
1830
4
原创 作业10-数组与广义表及树的概念
对角矩阵的压缩方式对称矩阵的压缩方式和上下三角矩阵2-1设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B）A.13B.33C.18D.40提示：题目是以行序为主存储（1+7）*7 / 2 +5 =332-4若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1…(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为（B）
2020-12-12 10:35:43
297
原创 作业9-队列及其应用
1-2在用数组表示的循环队列中，front值一定小于等于rear值（F）提示：最后一个元素时 front = rear; 最后一个元素用掉后 front > rear2-8如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：DA.front+sizeB.front+size-1C.(front+size)%mD.(front+size-1)%m...
2020-12-11 21:35:12
646
原创 作业7-栈及其应用
2-14将5个字母ooops按此顺序入栈，则有多少种不同的出栈顺序可以仍然得到ooops？（C）A.1B.3C.5D.6将中缀表达式“1+((2+3)×4)-5”转换为后缀表达式的结果就是：1 2 3 + 4 × + 5 -(3+4)*5-6对应的前缀表达式就是 - * + 3 4 5 6...
2020-12-11 21:02:41
804
原创 作业6-改进的链表及链表应用
选择题2-2在双向循环链表结点p之后插入s的语句是：（D）A.p->next=s; s->prior=p; p->next->prior=s ; s->next=p->next;B.p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;C.s->prior=p; s->next=p->next; p->next=s; p->next
2020-12-11 20:25:53
165
原创 作业5-单链表
1-1在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。（F）提示：反了1-2若用链表来表示一个线性表，则表中元素的地址一定是连续的。（F）1-3将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 （F）提示：这个容易搞错，O（m）和O（N）都对，看谁是主链表；O（m+n）是将两个链表移到第三个链表上1-4(neuDS)单链表不是一种随机存取的存储结构。（T）选择题2-1设h为不带头结点的单向链表。在h的头上插入一个新
2020-12-11 19:58:42
2968
原创 作业3-线性表抽象数据类型定义与顺序表操作
判断题1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。（T）提示：访问直接根据结点位置，增加需要后移1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。（T）1-3对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。（F）1-4(neuDS)在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。 （T）1-5(neuDS)
2020-12-11 19:44:55
695
原创 作业2-算法的时间复杂度和空间复杂度
判断题1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（T）提示1：这里不考虑稳定性1-2N2logN和NlogN2具有相同的增长速度。（F）1-32N和NN具有相同的增长速度。（F）1-6在任何情况下，时间复杂度为O(n2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。（F）1-7对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。（T）选择题2-1下面代码段的时间复杂度是（B）。x=n; //...
2020-12-11 19:28:17
1533
原创 作业1-数据结构的基本概念及顺序表基本操作
判断题1-1若用链表来表示一个线性表，则表中元素的地址一定是连续的。（F）1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。（F）提示：逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系1-3抽象数据类型中基本操作的定义与具体实现有关。（F）提示：抽象类型的基本操作，抽象出来的，与具体实现无关选择题2-1数据的（B）包括集合、线性结构、树形结构和图形结构四种基本类型。A.存储结构B.逻辑结构C.基本运算D.算法描述2-2数据在计算机内存中的表示是
2020-12-11 19:01:33
277
原创 7-2 链式基数排序 (20分)
7-2 链式基数排序 (20分)实现链式基数排序，待排序关键字n满足1≤n≤1000，最大关键字数位≤5。输入样例：第一行输入待排序个数n（1≤n≤1000）,再输入n个数(n的数位≤5)。10278 109 63 930 589 184 505 269 8 83输出样例：输出每趟分配-收集后链表中的关键字，趟数为序列中最大值的数位（如样例中930的数位为3），每行结尾有空格。930 63 83 184 505 278 8 109 589 269 505 8 109 930 63 269
2020-11-23 07:50:32
4267
2
原创 6-1 Iterative Mergesort (25分)
6-1 Iterative Mergesort (25分)How would you implement mergesort without using recursion?The idea of iterative mergesort is to start from N sorted sublists of length 1, and each time to merge a pair of adjacent sublists until one sorted list is obtained. Y
2020-11-23 07:43:20
3409
原创 数据结构阶段测试II--树、图与查找
判断题(共 20 分)1-1用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 （T）1-2某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。（T）1-3将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。（F）ERROR：23是奇数为右子树：= 2i+1（i为它父母的下标）i = 11；24是偶数为左子树：= 2i；i = 12；i不同所以父母不同1-4若图G为连通图，则G必有唯一的一棵最小生成树。（F）
2020-11-22 17:43:59
5846
10
原创 数据结构实验-一元多项式的乘法与加法运算
7-1 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15
2020-11-03 21:52:32
791
1
原创 静态查找表与二叉搜索树-单选题
2-1下列叙述正确的是（D）。A.虽然给出关键字序列的顺序不一样，但依次生成的二叉搜索树却是一样的。ERROR：关键字序列的顺序不一样，就代表根节点的关键字不一样B.在二叉搜索树中插入一个新结点，总是插入到最下层，作为新的叶子结点。EREOR：C.在任意一棵非空二叉搜索树，删除某结点后又将其插入，则所得二叉搜索树与删除前原二叉搜索树相同。ERROR：删除前和删除后的根节点不一样，所以最后得到的二叉树也不一样D.二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（X）的值
2020-11-03 17:15:53
1560
2
原创 静态查找表与二叉搜索树-两个有序序列的中位数
7-1 两个有序序列的中位数 (25分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92
2020-11-03 16:06:28
117
原创 静态查找表与二叉搜索树-是否二叉搜索树
本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个二叉搜索
2020-11-02 21:49:42
242
原创 静态查找表与二叉搜索树-二分查找 (20分)
函数题目思路：对与这道题目，一直二分循环下去，有两个打破循环的条件：1.找到了需要的数的下标，直接return 下标就可打破循环 。2.如果tail>head,就表示在这个数组中找不到对应的数，按题目要求直接return 0就可以了注意：应该只有那两个打破循环的条件AC代码Position BinarySearch( List L, ElementType X ){ int tail=1,head=L->Last; int Key=(tail+head)/2; w
2020-11-02 21:31:40
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人