2-1
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A.head==NULL
B.head→next==NULL
C.head→next==head
D.head!=NULL
2-2
链表不具有的特点是（）。
A.可随机访问任一元素
B.插入、删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
2-3
结构说明和变量定义如下图所示, 指针p、q、r分别指向一个链表中的3个连续
结点。现要将q和r所指结点的先后位置交换, 同时要保持链表的连续, 以下错误的程序段是()。
struct node
{ int data;
struct node *next;} *p, *q, *r;
A.r->next =q; q->next =r->next; p->next =r;
B.q->next = r->next; p->next =r; r->next=q;
C.p->next=r; q->next=r->next; r->next = q;
D.q->next=r->next; r->next=q; p->next = r;
2-4
程序中已构成如下图所示的单向链表结构, 指针变量s、p、q均已正确定义, 并用于指向链表结点, 指针变量s总是作为头指针指向链表的第一个结点。
若有下列程序段:
q=s; s=s->next; p=s;
while(p->next) p=p->next;
p->next =q; q->next = NULL;
该程序段实现的功能是()。
A.首结点成为尾结点
B.尾结点成为首结点
C.删除首结点
D.删除尾结点
2-5
为了构建单链表，以下结构体类型定义正确的是：
A.
struct aa
{int a;struct aa *pa;
};
B.
struct bb
{int b;int *pb;
};
C.
struct cc
{int c;cc *pc;
};
D.
struct dd
{int *pd;int d;
};
2-6
如果二进制文件a.dat已经存在，现在要求写入全新数据，应以（）方式打开。
A."w"
B."wb"
C."w+"
D."wb+"
2-7
若以“a+”方式打开一个已存在的文件。则以下叙述正确的是()。
A.文件打开时, 原有文件内容不被删除, 位置指针移到文件末尾, 可做添加和读操作
B.文件打开时, 原有文件内容不被删除, 位置指针移到文件开头, 可做重写和读操作
C.文件打开时, 原有文件内容被删除, 只可做写操作
D.以上各种说法都不正确
2-8
FILE *fp;
int x=32;
fp=fopen("my.txt","wb");
fwrite(&x,4,1,fp);
fclose(fp);
下面说法正确的是（ ）
A.my.txt保存的文件为文本文件，能够直接打开查看，文件内容为32。
B.fwrite是写文件，因此不用加&
C.my.txt虽然是文件文件，但内容是以二进制形式存储，不能直接打开查看。
D.fwrite是用于二进制的写操作，因为存储为txt文本文件，因此会转换成文本"32"，作为文本文件存储。
2-9
有一个文本文件in.txt，其内容为"Thanks a lot."（不含双引号），以下程序段的运行结果为_____。
FILE *fp;char str[80] ;if ( (fp = fopen("in.txt", "r"))!=NULL )fgets( str,6,fp );puts( str );A.Thanks
B.Thanks a lot.
C.Thank
D.Thanks a lot
2-10
下列语句中，把变量fp定义为一个文件指针的是__________。
A.FILE *fp;
B.FILE fp;
C.file *fp;
D.file fp;
