结构体与链表习题 附答案

struct student *p ;
p=stu ;
A. (p++) -> num B. (p++)->age C. (*p) . num D. (*++p) . age
10、下若有以下语句，则下面表达式的值为( )。
struct cmplx{int x;int y;}
cnumn[2]={1,3,2,7};
最后，请针对你考虑到的意外情况，说明所采用的避免、解决或恢复方案。
2、一条1百万节点的单向链表，链表所有节点是按value字段从小到大的顺序链接；下面是一个节点的结构
typedef struct node_t{
int value; /*节点排序字段*/
int group; /*组号: 0,1,2,3,4,5,6,7,8,9 */
{int a;float b;}stutype;
A. struct是结构体类型的关键字B. struct stu是用户定义的结构体类型
C. stutype是用户定义的结构体类型名D. a和b都是结构体成员名
3、以下对结构体变量stu1中成员age的合法引用是（）
#include<string.h>
struct student
typedef struct {
int cmd_no; //该命令的命令号，唯一识别一个命令
int version; //产生该命令的程序的版本
int detail_len; //变产内容的实际长度
char *content; //指向变长内容的指针
…
} command_head_t;
发送者根据命令号将这些命令分别发送给接收者去处理，例如：发送者产生c1，c2，c3，c4命令，并设定将c1，c2命令发送到接收者r1和r2，将c2、c3，c4命令发送到r3。
{ int year , month , day ;
char week[5];
}
则执行printf(“%d\n”,sizeof(struct date))的输出结果为( )。
A .12 B.17 C.18 D.20
7、设有以下语句：
struct st
{ int n ;
char name[10]
} ;
struct st a[3]={ 5 ,“li”, 7 ,“wang”, 9 ,”zhao”} , *p ;
p= a;
则以下表达式的值为6的是( )。
A. p++ ->n B. p->n++ C. (*p) . n++ D. ++p ->n
8、设有以下语句，则输出结果是( )。
struct List
12、线性表采用链式存储结构时，要求内存中可用存储单元的地址（D）。
A、必须是连续的B、部分地址必须是连续的
C、一定是不连续的D、连续或不连续都可以。
13、在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（ ）。
Ａ、s->next=p;p->next=s;Ｂ、s->next=p->next;p->next=s;
1. D 2. C 3. C 4. C 5. D 6. D 7.D 8.A 9.D 10.D
11. D 12.D 13.B 14. C 15. C 16.B
Ｃ、s->next=p->next;p=s;Ｄ、p->next=s;s->next=p;
14、在一个单链表中，已知q是p的前趋结点，若q和p之间插入结点s，则执行（ ）。[9.7链表]
Ａ、s-next=p->next;p->next=s;Ｂ、p->next=s->next;s->next=p;
Ｃ、q->next=s;s->next=p;Ｄ、p->next=s;s->next=q;
StructStudent{
char name[8];
int score;}
void main()
{
int max,min,i,j, num;
StructStudentstud[]={"李平",92,"王兵",72,"钟虎",83,"孙逊",60,"徐军",88};
for(i=1;i<num;i++)
Long num ;
{ struct student *p1 , *p2;
if ( head==NULL )
{ printf (“\nlist NULL ! \n”) ;
goto end ;
}
p2=head ;
while ((num != p2 -> num )&&( _________[1]_________ ) )
{
if()
max=i;
else
if(stud[i].score<stud[min].score)
}
}
2、下面程序实现的功能是在已定义的的考生链表中删除指定考生号的结点。请按照程序功能填空。
Struct student *delete ( head , num ) ;
Struct student *head ;
}
else printf (“%ld not found !\n“, num ) ;
end :
return (head );
}
三、选作题目
1、建立双向循环链表并实现基本操作。
2、设计函数解决学生链表中名字重复问题，当新增加学生节点时，若有重名则在后面加后缀，如王洋A、王洋B。
四、思考题
1.设想网络上的一个发送者和64个接收者，发送者每秒有不超过128条的命令产生，每条命令包含一个512字节的头部command_head_t和至多4K字节的变长内容。command_head_t的结构如下：
5、以下程序运行的结果是( )。
#include”stdio.h”
main()
{ struct date
{ int year , month , day ;
} today ;
printf(“%d\n”,sizeof(struct date));
}
A .6B.8C.10D.12
6、对于时间结构体
struct date
{ p1=p2 ; p2= p2 ->next ; }
if ( num== p2 ->nuhead=p2 ->next ;
else ________[2]___________ ;
printf (“delete : % ld\n”, num );
________[3]___________
{ int data ;
struct List *next;};
struct List a[3]={1,&a[1],2,&a[2],3,&a[0]}, * p;
p=&a[1] ;
printf("%d\n",--p->data);
printf("%d\n",p->next->data);
printf("%d\n",p--->data);
{
int age;
int num;
}stu1,*p;
p=&stu1;
A)stu1->ageB)student.ageC)p->ageD)p.age
4、有如下定义：
Struct date
{
int year,month,day;
};
Struct worklist
{
Char name[20];
Char sex;
Struct date birthday;
}person;
对结构体变量person的出生年份进行赋值时，下面正确的赋值语句是( )。
Aworklist.birthday.year=1978B birthday.year=1978
C person.birthday.year=1958D person.year=1958
一、选择题
1、在说明一个结构体变量时系统分配给它的存储空间是（）．
A）该结构体中第一个成员所需的存储空间
B）该结构体中最后一个成员所需的存储空间
C）该结构体中占用最大存储空间的成员所需的存储空间
D）该结构体中所有成员所需存储空间的总和。
2．设有以下说明语句，则以下叙述不正确的是()
struct stu
}
A. 1 3 1B.3 11 C. 1 3 2 D. 2 1 3
9、若有以下语句，则下面表达式的值为1002的是( )。
struct student
{ int age ;
int num ;
} ;
struct student stu[3]={{1001,20} , {1002,19} , {1003,21}} ;
cnum[0].y/cnum[0].x*cnum[1].x;
A.0B.1C.3D.6
11、若对员工数组进行排序，下面函数声明最合理的为（）。
A．void sort( struct Emplyee ); B．void sort( struct Emplyee*);
C．void sort( struct Emplyee[ ]); D．void sort( struct Emplyee*[]);
15、设有定义"enum term { my，your＝4，his，her＝his＋10}；"，则输出是( )