GIS门户网提示：本文章共7122字，分5页，当前第3页，快速翻页：
|
void main(void)
{
int i;
double x, s=0;
for(i=1,x=1;i<=N;i++,x+=0.5)
s+=1/x;
printf("s=%.2f\n",s);
}
（4）根据线性表的链式存储结构形式，每个结点所含指针的个数，链表可分为（ ）和（ ）；而根据指针的联接方式，链表又可分为（ ）和（ ）；栈的特点是（ ），队列的特点是（ ）。
二、选择题（每题5分，共20分）
（1）在数据结构中，与所有的计算机无关的数据叫（A）结构；链表是一种采用（B）存储结构存储的线性表；链表适用于（C）查找；在链表中进行（D）操作的效率比在顺序存储结构中进行（D）操作效率高；二分法查找（E）存储结构。
A)<1>存储 <2>物理 <3>逻辑 <4>物理和逻辑
B)<1>顺序 <2>网状 <3>星式 <4>链式
C)<1>顺序 <2>二分法 <3>顺序，也能二分法 <4>随机
D)<1>二分法查找 <2>快速查找 <3>顺序查找 <4>查找
E)<1>只适用于链表 <2>只适用于顺序 <3>即适用于顺序，也适用于链表 <4>即不适用于顺序，也不适用于链表
（2）若一个栈的输入序列是1、2、3、……、n,输出序列的第一个元素是n，则第i个输出元素是（
|