![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构1800
文章平均质量分 60
程序小冰
这个作者很懒,什么都没留下…
展开
-
6-1 循环单链表区间删除
本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。裁判测试程序样例:输入格式:第一行输入一个整数n,表示循环单链表中元素个数,接下来一行共n个整数,中间用空格隔开。第三行输入min和max。输出格式:输出删除后循环链表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。输入样例:输出样例:原创 2024-01-03 15:41:53 · 345 阅读 · 1 评论 -
6-4 链表拼接
其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升序链接的链表,并返回结果链表的头指针。原创 2024-01-02 21:58:59 · 437 阅读 · 0 评论 -
6-3 统计专业人数
其中head是用户传入的学生学号链表的头指针;函数countcs统计并返回head链表中专业为计算机的学生人数。原创 2024-01-02 21:05:03 · 352 阅读 · 0 评论 -
6-2 建立学生信息链表
该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。原创 2024-01-02 18:28:40 · 488 阅读 · 0 评论 -
1800单选题2(314道)
分数 2作者 王秀单位 福州大学若p1、p2都是整型指针,p1已经指向变量x,要使p2也指向x, ( )是正确的。A.p2 = p1; B.p2 = **p1;C.p2 = &p1;D.p2 = *p1;2-2分数 2作者 王秀单位 福州大学设变量定义为int a[2]={1,3}, *p=&a[0]+1;,则*p的值是( )。A.2B.3C.4D.原创 2024-01-01 16:24:32 · 1286 阅读 · 0 评论 -
1800单选题3(100道)
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。设一段文本中包含字符{a, b, c, d, e},其出现频率相应为{3, 2, 5, 1, 1}。原创 2024-01-01 16:21:17 · 849 阅读 · 0 评论 -
1800多选题
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。堆排序是( )类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )采用二叉树链表作树的存储结构,树的前序周游和其相应的二叉树的前序周游的结果是一样的。下列内部排序算法中: 排序的平均时间复杂度为O(n•logn)的算法是( )下列内部排序算法中: 排序的平均时间复杂度为O(n•n)的算法是( )快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。原创 2024-01-01 16:20:17 · 325 阅读 · 0 评论 -
1800单选题1(283道)
我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树( )A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是( ). (1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。原创 2024-01-01 16:14:18 · 941 阅读 · 0 评论 -
1800判断题(161+95+104=360道)
我为人人-数据结构共享题库-考研1800-I1-1快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。 (2分)F1-2在任何情况下,归并排序都比简单插入排序快。 (2分)F1-3归并排序在任何情况下都比所有简单排序速度快。( ) (2分)F1-4快速排序总比简单排序快。( )(2分)F注:r代表关键字基数,d代表长度,n代表关键字个数。1-5中序周游(遍历)平衡的二叉排序树,可得到最后排序的关键码序列。 (2分)F1-6外部排序是把外存文件调入内存,可利用原创 2024-01-01 16:00:12 · 862 阅读 · 0 评论 -
6-1 求链式表的表长
其中ListL是给定单链表,函数Length要返回链式表的长度。原创 2023-12-28 21:50:24 · 303 阅读 · 0 评论