系列数据结构（C语言题），感激不尽

显示全部楼层 · 2010-5-20 12:28:27

1.
已知二维数组A[10][20]，该数组每个元素占2个存储单元，并且A[0][0]的存储地址为1024, 则A[6][18]的存储地址是______。
2.
将下列各算术运算式表示成逆波兰式：
（1） (A*(B+C)+D)*E-F*G；
____________________
（2）A*(B-D)+H/(D+E)-S/N*T；
____________________
（3）(A-C)*(B+D)+(E-F)/(G+H)。 ____________________
3.在一个具有n个链接点的线性链表中查找某一个链接点，若查找成功，需要平均比较______个链接点。
4.
如果一个有序查找表的长度是15，在等概率的条件下进行折半查找，查找成功的平均查找长度是________。
5。数据结构的四种基本逻辑结构是______、______、______和______。
6.
若某栈初始为空，PUSH与POP分别表示对栈进行一次进栈与出栈操作，那么，对于输入序列a、b、c、d、e，一次经过PUSH、PUSH、POP、PUSH、POP、PUSH、PUSH以后，输出的序列应该是_______________。
15.
编写一个对整型数组A[n]中的A[0]至A[n-1]元素进行选择排序的算法，使得首先从待排序区间中选择出一个最小值并同第一个元素交换，再从待排序区间中选择出一个最大值并同最后一个元素交换，反复进行直到待排序区间中元素的个数不超过1为止。
算法原型为：void SelectSort1(int A[], int n);
16.
假定一个集合中的元素为正整数或负整数，设计一个算法，将正整数和负整数分开，使集合的前部为负整数，后部为正整数，不要求对它们排序，但要求尽量减少交换次数。
函数原型为：void Separate(int s[], int n)

千问 · 2010-5-20 12:28:27

1、2342、*+A+BCDE*FG-+*A-BD/H+DE/S*NT*-AC+BD/-EF+GH3、1/（n-1）4、3.35、集合，线性，树形和图6、bceda15、void SelectSort(int a[],int n){
int l=n,k,x;
for(int i=1;i<=l-1;++i) {
k=i;
for(int j=i+1;j<=l;++j)
{
if(a[j]<a[k])k=j;
if(k!=j)
{ x=a;r=r[k];r[k