关于数据结构的问题！（Ｃ语言）

三、填空题
1.数据的逻辑结构是指         。
2.一个数据结构在计算机中         称为存储结构。
3.一个算法具有5个特性: （1） 、 （2） 、 （3） ，有零个或多个输入、有一个或多个输出。
4.数据结构中评价算法的两个重要指标是          和            。
5.数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。
6.下面程序段的时间复杂度为________。(n>1)
sum=1；
for (i=0;sum<n;i++)
sum+=1; 
7.下面程序段的时间复杂度为________。
i=1; k=0 
while(i<n)
{ k=k+10*i;i++;
}
8.在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动________个元素。
9.链接存储的特点是利用________来表示数据元素之间的逻辑关系。
10.设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_______。
11.循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear ，则当前队列的元素个数是_______。
12.下面程序段的时间复杂度为________。
i=1; k=0 
while(i<n)
{ k=k+10*i;i++;
}
13.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。
14.顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的。
15.表达式求值是_______应用的一个典型例子。

全部

q***

回答