两个整数序列A=a1,a2,a3,...,am和B=b1,b2,b3,...,bn已经存入两个单鏈表中设计一个算法,判断序列B是否是序列A的连续子序列
因为此题需要判断序列B是否为序列A的子序列,即单链表B中所有连续结点的数據域的值是否在A中能够找到同样连续的一部分
既然如此,那么我们可以从两个链表的第一个结点开始若对应的数据相等,则后移指针;
最后判断下单链表B是否彻底遍历完成如果完成,则表示单链表B是单链表A的一个子序列;如果没有遍历完成则表示单链表B不是单链表A嘚一个子序列。
第一部分 客观题一、判断题(正確的填A,不正确的填B)1、 判断函数是否连续的题的反判断函数是否连续的题是.( )2、 .( )3、设 ,则.( )4、不定积分 .( )5、不定积分 .( )6、设是一个连续的奇判断函数昰否连续的题,则.( )7、判断函数是否连续的题在上有界.( )8、当时,.( )9、和是同一判断函数是否连续的题的原判断函数是否连续的题.( ) 10、 判断函数是否连续的题在上有界.( )11、 .( )12、连续判断函数是否连续的题除有限个点外可导.( ) 13、判断函数是否连续的题的极值点一定是判断函数是否连续的题的駐点.( )14、设是一个连续判断函数是否连续的题,则.( )1、 定积分 的值是:( )(A); (B) ; (C) ; (D) ;2、判断函数是否连续的题,则在处是:( )(A) 可导;(B) 连续但鈈可导; (C) 不连续; (D) 无定义;3、 设判断函数是否连续的题 则的值是:( )(A); (B) ; (C) ; (D) ;4、 是 为 的拐点的:( ) (A)必要条件;(B)充分条件;(C)充分必要条件;(D)既非充分也不必要条件;5、设,则 :(
免费查看千万试题教辅资源
两个整数序列A=a1,a2,a3,...,am和B=b1,b2,b3,...,bn已经存入两个单鏈表中设计一个算法,判断序列B是否是序列A的连续子序列
因为此题需要判断序列B是否为序列A的子序列,即单链表B中所有连续结点的数據域的值是否在A中能够找到同样连续的一部分
既然如此,那么我们可以从两个链表的第一个结点开始若对应的数据相等,则后移指针;
最后判断下单链表B是否彻底遍历完成如果完成,则表示单链表B是单链表A的一个子序列;如果没有遍历完成则表示单链表B不是单链表A嘚一个子序列。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。