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

笔试面试题—软件测试工程师 导语：了题—软件测试工程师，欢迎阅读! 试题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::middleEl