首页 笔试面试题—软件测试工程师

笔试面试题—软件测试工程师

笔试面试题—软件测试工程师笔试面试题—软件测试工程师导语：yjbys小编整理了题软件测试工程师，欢迎阅读!试题1.在一个长度为n的顺序存储线性表中，向第i个元素(1in+1)之前插入一个新元素，需要从后往前依次后移几个元素?删除第i个元素时，需要从前向后前移几个元素?分析：考察线性表中顺序存储的特点。答案：n-i+1，n-i试题2.已知链表的头结点head，写一个函数把这个链表逆序。1分析：考察线性表中链式存储反转算法。答案：01.voidList::reverse()02.{list_node*p=head;list_node*q=p-n...

笔试面试题—软件测试工程师导语：yjbys小编整理了题软件测试工程师，欢迎阅读!试题1.在一个长度为n的顺序存储线性表中，向第i个元素(1in+1)之前插入一个新元素，需要从后往前依次后移几个元素?删除第i个元素时，需要从前向后前移几个元素?分析：考察线性表中顺序存储的特点。答案：n-i+1，n-i试题2.已知链表的头结点head，写一个函数把这个链表逆序。1分析：考察线性表中链式存储反转算法。答案：01.voidList::reverse()02.{list_node*p=head;list_node*q=p-next;list_node*r=NULL;2while(q){;r=q-next;q-next=p;p=q;q=r;}head-next=NULL;3head=p;}试题3.找出单向链表中的中间结点。分析：两个指针，一个步长为1，另一个步长为2。步长为2的走到底后步长为1的正好到中间。答案：list_node*List::middleElement(){403.list_node*p=head;list_node*q=head-next;while(q){;p=p-next;if(q)q=q-next;if(q)q=q-next;}}5试题4.如何检查一个单向链表上是否有环。分析：同样两个指针，一个步长为1，另一个步长为2，如果两个指针能相遇则有环。答案：01.list_node*List::getJoinPointer(){6if(head==NULL||head-next==NULL)returnNULL;list_node*one=head;list_node*two=head-next;while(one!=two){one=one-next;if(two)two=two-next;elsebreak;if(two)two=two-next;7elsebreak;};if(one==NULL||two==NULL)returnNULL;returnone;}8

                    本文档为【笔试面试题—软件测试工程师】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_601737

暂无简介~

格式：doc

大小：59KB

软件：Word

页数：0

分类：

上传时间：2021-09-16

浏览量：0

热点搜索

1000吨履带吊性能表_中联QUY1000 新版卓越绩效评价准则实施指南GBT195792012 脉冲袋式除尘器课程设计冶金材料类专业毕业论文摘要的撰写与翻译全疆国控重点源龙门吊安全应急预案三里岛核事故分析-英文(DOC) 思修论文动画型微课的类型及其特点分析贴心服务[整理] 保密室系统建设方案预见性护理 [重点]牵牛花阅读题答案内部转移价格的案例分析 1000吨履带吊性能表_中联QUY1000 新版卓越绩效评价准则实施指南GBT195792012 脉冲袋式除尘器课程设计冶金材料类专业毕业论文摘要的撰写与翻译全疆国控重点源龙门吊安全应急预案三里岛核事故分析-英文(DOC) 思修论文动画型微课的类型及其特点分析贴心服务[整理] 保密室系统建设方案预见性护理 [重点]牵牛花阅读题答案内部转移价格的案例分析