主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
randouchant
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
28
Ta的粉丝
156
关注数
0
粉丝数
156
获赞数
0
阅读数
0
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元
void Delete_list(Lnode *head, ElemType x, ElemType y) { Lnode *p, *q; if (!head) return ERROR; p = head; q = p; while(!p) { if ((p->data&...
数据结构
2023年12月11日 09:48
回复 9+
|
赞 0
|
浏览 10.1k
假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8
37218 删除顺序表中重复的元素
数据结构
2023年12月11日 09:44
回复 9+
|
赞 0
|
浏览 15.3k
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
void Change(LinkNode *head){ LinkNode *p; p = head; while(p!=NULL)p = p->next; p->next = head; return; }
数据结构
2023年12月8日 21:16
回复 9+
|
赞 0
|
浏览 14.9k
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
void assending(Lnode *head) {//加注释帮助理解 Lnode *p,*q , *r, *s; p=head->next; //第一个元素 q...
数据结构
2023年12月7日 10:50
回复 9+
|
赞 0
|
浏览 17.7k
有两个循环链表,链头指针分别为L1和L2,要求写出算法将L2链表链到L1链表之后,且连接后仍保持循环
void reserve(LinkNode *L1,LinskNode *L2){ LinkNode *p,*q; p = L1->next;q = L2->next;  ...
数据结构
2023年12月7日 10:38
回复 9+
|
赞 0
|
浏览 26.4k
写出算法的功能。
计算链表长度
数据结构
2023年12月7日 10:06
回复 9+
|
赞 0
|
浏览 16.2k
函数实现单链表的删除算法,请在空格处将算法补充完整。
p!=NULL p->next = ->next
数据结构
2023年12月7日 10:04
回复 9+
|
赞 0
|
浏览 22.7k
函数实现单链表的插入算法,请在空格处将算法补充完整。
s->next = p->next; p ->next = s;
数据结构
2023年12月6日 20:44
回复 9+
|
赞 0
|
浏览 22.6k
函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。
p = p->next; p->data;
数据结构
2023年12月6日 20:44
回复 9+
|
赞 0
|
浏览 29.8k
在一个单链表中删除p所指结点的后继结点时,应执行以下操作:
q->next; p->next->next;
数据结构
2023年12月6日 20:42
回复 9+
|
赞 0
|
浏览 26.3k
带头结点的单链表head为空的条件是 。
head->next = NULL;
数据结构
2023年12月6日 20:40
回复 9+
|
赞 0
|
浏览 18.0k
写出带头结点的双向循环链表L为空表的条件 。
L->prior = L->next = L;
数据结构
2023年12月6日 20:39
回复 9+
|
赞 0
|
浏览 34.5k
线性表的逻辑结构是 ,其所含元素的个数称为线性表的 。
线性结构 长度
数据结构
2023年12月6日 20:38
回复 9+
|
赞 0
|
浏览 27.2k
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到
q->next = p->next; p->next = q;
数据结构
2023年12月6日 20:36
回复 9+
|
赞 0
|
浏览 35.2k
设有一个递归算法如下 int fact(int n) { //n大于等于0
做此类题目先看为0时是否需要调用,那么在总数上加上一即可
数据结构
2023年12月6日 14:03
回复 9+
|
赞 0
|
浏览 862
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G
切忌计算失误
数据结构
2023年12月6日 14:01
回复 9+
|
赞 0
|
浏览 4.3k
在以下栈的基本运算中,不是加工型运算的是( )。
清空栈不是加工型运算,初始化是加工型运算
数据结构
2023年12月6日 14:00
回复 9+
|
赞 0
|
浏览 645
若一个栈元素用数组data[1..n]存储,初始栈顶指针top为n,则以下元素x进栈最适合的操作是_
数组A[n]的下标范围为0~n-1,共可存放n个数据元素。 如果写成A[0...n],则说明下标范围为 0~n,共可存放n+1个数据元素。 本题中用数组data[1..n]存储,所以下标范围为1~n,可存放n个数据元素, 初始栈顶指针top为n,即数组的最后一个位置, 所以元素x进栈时...
数据结构
2023年12月6日 13:59
回复 9+
|
赞 0
|
浏览 8.3k
给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度是( )。
建立单链表为O(n),单链表插入排序为O(N^2),直接排序再建立为O(nlogn)
数据结构
2023年12月6日 13:57
回复 9+
|
赞 0
|
浏览 1.4k
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。
默认只给头指针才选择双向循环链表
数据结构
2023年12月6日 13:53
回复 9+
|
赞 0
|
浏览 1.4k
1
2
本科学校:西安邮电大学
目标学校:西安交通大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!