花费 10 ms
习题2.2 数组循环左移 (20分)

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥)个位置,即将a中的数据由(a​0​​a​1​​⋯a​n−1 ...

Tue Mar 10 07:27:00 CST 2020 1 1816
习题3.3 线性表元素的区间删除 (20分)

给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。 函数接口定义: List Delete( List L, ...

Mon Mar 23 23:01:00 CST 2020 2 1496
基础实验3-2.2 单链表分段逆转 (25分)

给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4 ...

Thu Mar 19 05:35:00 CST 2020 0 1186
进阶实验2-3.3 两个有序链表序列的交集 (20分)

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−表示序列的结尾(−不属于这个序列)。数字用空 ...

Sun Mar 15 17:48:00 CST 2020 0 1025
案例3-1.9 银行业务队列简单模拟 (25分)

设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列 ...

Mon Mar 16 02:17:00 CST 2020 0 971
习题2.4 递增的整数序列链表的插入 (15分)

本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); ...

Mon Mar 09 07:25:00 CST 2020 0 962
习题3.4 最长连续递增子序列 (20分)

给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整 ...

Sun Mar 22 05:57:00 CST 2020 0 864
基础实验3-2.4 出栈序列的合法性 (25分)

给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, ...

Thu Mar 19 06:22:00 CST 2020 0 804
习题2.5 两个有序链表序列的合并 (15分)

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义 ...

Mon Mar 09 08:10:00 CST 2020 1 611
习题2.1 简单计算器 (20分)

模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作 ...

Tue Mar 10 07:03:00 CST 2020 0 657

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM