顺序表查找在最坏情况下的时间复杂度为O(n)，请解释原因。

顺序表查找的基本思想是从表的一端开始，逐个与关键字进行比较，直到找到或遍历完整个表。请写出顺序表查找的算法步骤。

现使用一个数组存储两个对顶栈，试实现出栈操作

现使用一个数组存储两个对顶栈，试实现入栈操作。

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

简述数据结构与算法的关系。

for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;

试分析下面各程序段的时间复杂度。（1）x=90; y=100; while(y>0)if(x>100) {x=x-10;y--;}else x++;

存储结构由哪两种基本的存储方法实现？

对于文件，按物理结构划分，可分为顺序文件、______文件、______文件和多关键字文件。