数据结构
文章平均质量分 67
Linyeji
“如果明天世界会毁灭,我还是会种我的苹果树。”
展开
-
[数据结构]串、数组 C++编程作业
‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为( )该串中所有字符不相同,长度为0的子串1个,长度为1的子串8个,长度为2的子串7个,…广义表A=((x, (a, b)), (x, (a, b), y)),则运算head(head(tail(A)))为( )。原创 2023-12-04 18:07:03 · 1473 阅读 · 0 评论 -
[数据结构] 栈和队列C++作业
选项A操作:a进,b进,c进,d进,d出,c出,e进,e出,b出,f进,f出,a出。选项B操作:a进,b进,c进,c出,b出,d进,d出,a出,e进,e出,f进,f出。选项C操作:a进,b进,b出,c进,c出,a出,d进,e进,e出,f进,f出,d出。选项D操作:a进,a出,b进,c进,d进,e进,f进,f出,e出,d出,c出,b出。可以简单地推算,容易得出D,A,B,C是不可能的,因为D先出来,说明A,B,C,D均在栈中,在栈中顺序应为D,C,B,A,出栈的顺序只能是D,C,B,A,如图3.3所示。原创 2023-12-03 11:39:34 · 1582 阅读 · 1 评论 -
[数据结构]C++递归算法作业
将一个正整数分解成若干个大于1的正整数之积。将一个正整数分解成若干个正整数之和。原创 2023-11-30 09:06:05 · 587 阅读 · 0 评论 -
[数据结构]线性表2 C++编程作业
顺序表是线性表的一种存储结构,线性表中所有元素是紧靠在一起的,不可能出现两个元素之间空出一个元素,当在含有20个元素的顺序表L中删除L.data[5]的元素而不做元素移动时,这不是合法的线性表运算,从而导致L.data[0]~L.data[19]不再是一个合法的顺序表。设一个顺序表L(最多可存放100个元素)目前有20个元素,第i(1≤i≤20)个元素存放在L.data[i-1]中,现删除L.data[5]的元素而不做元素移动,则()。n个人排出一个环形,序号分别为1,2,...,n-1,n。原创 2023-11-29 17:52:05 · 1873 阅读 · 1 评论 -
[数据结构]线性表1 C++编程作业
/尾指针r指向头结点。//尾指针r指向头结点。//尾指针r指向头结点。//r指向新的尾结点。//r指向新的尾结点。//r指向新的尾结点。//用La的头结点作为Lc的头结点。r->next=p;r->next=p;r->next=p;delete Lb;//释放Lb的头结点}p->next=L->next;L->next=p;原创 2023-11-28 17:20:50 · 1026 阅读 · 0 评论 -
[数据结构]绪论作业
22 . 下面说法错误的是( ) (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低。其中 n为正整数,则最后一行的语句频度在最坏情况下是( )解析:二元组(D,R)是数据逻辑结构的一种通用描述方法,其中D是数据元素的集合,R是数据元素关系的集合,在D上可以多种关系,每个关系用序偶来表示。原创 2023-11-28 09:00:54 · 1412 阅读 · 0 评论