数据结构
打工人_cc
这个作者很懒,什么都没留下…
展开
-
数据结构考研 单链表、双链表、循环链表和静态链表的习题
单链表、双链表、循环链表和静态链表的习题一、单项选择题1.关于线性表的顺序存储结构和链式存储结构的描述中,正确的是( )。Ⅰ.线性表的顺序存储结构优于其链式存储结构Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取A. Ⅰ、Ⅱ、Ⅲ B. Ⅱ、Ⅳ C. Ⅱ、Ⅲ D. Ⅲ、Ⅳ本人计算机方向研二在读——数据结构专业课可一对一辅导 有辅导经验 直系学长 无原创 2022-04-21 15:53:56 · 3710 阅读 · 0 评论 -
下列关于线性表说法中,正确的是( )。 Ⅰ.顺序存储方式只能用于存储线性结构 Ⅱ.取线性表的第i个元素的时间与i的大小有关 Ⅲ.静态链表需要分配较大的连续空间,插入和删除不需要移动元素 Ⅳ.在一个
下列关于线性表说法中,正确的是( )。Ⅰ.顺序存储方式只能用于存储线性结构Ⅱ.取线性表的第i个元素的时间与i的大小有关Ⅲ.静态链表需要分配较大的连续空间,插入和删除不需要移动元素Ⅳ.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n)Ⅴ.若用单链表来表示队列,则应该选用带尾指针的循环链表A. Ⅰ、ⅡB. Ⅰ、Ⅲ、Ⅳ、ⅤC. Ⅳ、ⅤD. Ⅲ、Ⅳ、Ⅴ答案:D本人计算机方向研二在读——数据结构专业课可一对一辅导 有辅导经验 直系学长 无中介机构 考研数据结构专业课原创 2022-04-21 15:50:05 · 5171 阅读 · 0 评论 -
静态链表中指针表示的是() A 内存地址 B下一元素地址 C 下一元素在数组的位置
1.静态链表中指针表示的是()A 内存地址B下一元素地址C 下一元素在数组的位置D 左、右孩子地址答案:C分析:静态链表:数组的每一个下标都对应一个data和一个cur。数据域data用来存放数据元素,;而游标cur相当于单链表中的next指针 选择C本人计算机方向研二在读——数据结构专业课可一对一辅导 有辅导经验 直系学长 无中介机构 考研数据结构专业课137分价格可以商量 代码重点梳理 重点题梳理 全程答疑 目前带过几名学生均上岸加我qq1766170209补充原创 2022-04-21 15:40:23 · 8163 阅读 · 2 评论 -
需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。 A 单链表 B 静态链表 C 线性链表 D 顺序存储结构
1.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。A 单链表B 静态链表C 线性链表D 顺序存储结构答案:B2.静态链表中指针表示的是()A 内存地址B下一元素地址C 下一元素在数组的位置D 左、右孩子地址答案:C本人计算机方向研二在读——数据结构专业课可一对一辅导 有辅导经验 直系学长 无中介机构 考研数据结构专业课137分价格可以商量 代码重点梳理 重点题梳理 全程答疑 目前带过几名学生均上岸加我qq1766170209分析:1.原创 2022-04-21 15:37:49 · 7396 阅读 · 0 评论 -
3个结点的树和有3个结点的二叉树的所有不同的形态
本人计算机方向研二在读——数据结构专业课可一对一辅导 有辅导经验 直系学长 无中介机构 数据结构专业课137分价格可以商量 代码重点梳理 重点题梳理 全程答疑加我qq1766170209原创 2022-04-16 20:40:04 · 5352 阅读 · 0 评论 -
一个长度为L(L≥1)的升序序列S,处在第[L/2个位置的数称为S的中位数。例如,若序列S=(11,13, 15, 17, 19)。则S的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位
11.【2011统考真题】一个长度为L(L≥1)的升序序列S,处在第[L/2个位置的数称为S的中位数。例如,若序列S=(11,13, 15, 17, 19)。则S的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S=(2,4,6,8,20),则S和S的中位数是11。现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数,要求:1)给出算法的基本设计思想.2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释,3原创 2022-04-13 10:18:19 · 3134 阅读 · 1 评论 -
c语言实现斐波那契数列递归 和 非递归算法
斐波那契数列规律是从第三个数开始每个数是前两个数的和递归:#include <stdio.h>int Fibon(int n){if (n < 0){printf("n is error!\n");return -1;}else if(n<2) return n == 0? 0:1;else if(n>=2)return Fibon(n-1) + Fibon(n-2);}int main(){int n;print("输入查询的第几个数")scanf("%s原创 2021-09-21 21:01:33 · 2037 阅读 · 1 评论 -
设有6个有序表A、B、C、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最
设有6个有序表A、B、C、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。给出完整的合并过程,并求出最坏情况下比较的总次数。解析:归并排序过程中最坏的情况:归并双方都比到了最后一个元素才得出完整次序。因为每次比较都得到一个元素次序,如果存在一方比较完,另一方有剩余,则比较次数=得到的已有次序元素的个数,剩余的不需要比较直接放到元素后面即可。故要想比较次序最多,则双方都比到了最后原创 2021-11-08 09:30:16 · 4067 阅读 · 3 评论 -
设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有(n+1)个。
1、设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有(n+1)个。解析:森林中每棵树的根结点从第二个开始依次连接到前一棵树的根的右孩子,因此最后一棵树的根结点的右指针为空。另外,每个非终端结点,其所有孩子结点在转换之后,最后一个孩子的右指针也为空。只要是非终端结点(每棵树根节点也算) 那么他就有孩子 那么他肯定有一个右指针域为空 再加个根节点右指针域为空。n+1举例:2、已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右原创 2021-11-07 22:18:55 · 10251 阅读 · 1 评论 -
如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有(132)棵。
如果只考虑有序树的情形,那么具有7个结点的不同形态的树共有()棵。A 132B 154C 429D 均不正确答案:A解析过程:结论一:具有n个结点有不同形态的树的数目和具有n-1个结点互不相似的二叉树的数目相同分析结论一:将树转化为二叉树时,根结点右子树为空,所以除根结点而外只有左子树,其不相似的二叉树的等价于不相似的左子树。具有n个结点互不相似的二又树的数目为:(卡特兰数)从零开始,卡特兰数的前几项为:1,1,2,5,14,42,132,429,1430,4862,16796,5原创 2021-10-30 16:17:44 · 1162 阅读 · 0 评论