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

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

　　导语：unjs小编整理了笔试面试题—软件测试工程师，欢迎阅读!

　　试题1.在一个长度为n的.顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素，需要从后往前依次后移几个元素?删除第i个元素时，需要从前向后前移几个元素?

　　分析：考察线性表中顺序存储的特点，

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

　　答案：n-i+1，n-i

　　试题2.已知链表的头结点head，写一个函数把这个链表逆序。

　　分析：考察线性表中链式存储反转算法。

　　答案：

　　01. void List::reverse()

　　02. {

　　03. list_node * p = head;

　　04. list_node * q = p->next;

　　05. list_node * r = NULL;

　　06. while(q){;

　　07. r= q->next;

　　08. q->next = p;

　　09. p= q;

　　10. q= r;

　　11. }

　　12. head->next = NULL;

　　13. head = p;

　　14. }

　　试题3.找出单向链表中的中间结点。

　　分析：两个指针，一个步长为1，另一个步长为2。步长为2的走到底后步长为1的正好到中间。

　　答案：

　　01. list_node * List::middleElement()

　　02. {

　　03. list_node * p = head;

　　04. list_node * q =head->next;

　　05. while(q){;

　　06. p= p->next;

　　07. if(q)q=q->next;

　　08. if(q)q=q->next;

　　09. }

　　10. }

　　试题4.如何检查一个单向链表上是否有环，

资料