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

文档介绍：该【笔试面试题—软件测试工程师 】是由【游园会】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【笔试面试题—软件测试工程师 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。笔试面试题—软件测试工程师
,向第i个元素(1in+1)之前插入一个新元素,需要从后往前依次后移几个元素?删除第i个元素时,需要从前向后前移几个元素?
分析:考察线性表中挨次存储的特点。
答案:n-i+1,n-i
”头结点head,写一个函数把这个链表逆序。
分析:考察线性表中链式存储反转算法。
答案:
::reverse()
02.{
*p=head;
*q=p-next;
*r=NULL;
(q){;
=q-next;
-next=p;
=q;
=r;
11.}
-next=NULL;
=p;
14.}
。
分析:两个指针,一个步长为1,另一个步长为2。步长为2的走究竟后步长为1的正好到中间。
答案:
*List::middleElement()
02.{
*p=head;
*q=head-next;
(q){;
=p-next;
(q)q=q-next;
(q)q=q-next;
09.}
10.}
。
分析:同样两个指针,一个步长为1,另一个步长为2,假如两个指针能相遇则有环。
答案:
*List::getJoinPointer()
02.{
03.
(head==NULL||head-next==NULL)returnNULL;
*one=head;
*two=head-next;
(one!=two){
=one-next;
(two)two=two-next;
;
(two)two=two-next;
;
13.};
(one==NULL||two==NULL)returnNULL;
;
16.}