已知在某系统中存储一个指针用4字节,存储一个数据元素用24字节,则带有头结点、含4个有效元素的链表共占据________字节的存储空间

A. 28
B. 32
C. 100
D. 140
E. 144
F. 168

在含有3个有效结点的链表中，________

A. 有唯一一个结点没有前趋
B. 有唯一一个结点没有后继
C. 有唯一一个结点既没有前趋也没有后继
D. 有唯一一个结点既有前趋也有后继

链表的各个结点________

A. 必须依次连续存放
B. 必须具有相同的类型
C. 允许表中较后面的结点时安排在地址较小的位置
D. 至少含有一个指针域

2019年考题已知h1和h2为两个单向链表的头指针，h1指向的链表（简称h1链表）不为空链表。add函数的功能是将h2指向的链表（简称h2链表）中的全部结点插入到h1链表中的第n个结点（n>0）之后。如果h2链表为空链表，函数直接返回h1链表的首结点的地址。如果h1链表中不存在第n个结点，则将h2链表中的全部结点添加到h1链表的末尾，函数返回h1链表的首结点的地址。struct node{ int data;struct node *next;};struct node *add(struct node *h1,struct node *h2, int n){ struct node *p1=h1, *q=h2,*p2;int i=0;if(h2==NULL) return h1;p2=h1;while(p1&&inext=q;else{ p2->next=q;while(q->next)（2） ;（3） =p1;}return h1;}

2020考题以下函数Split的功能是：将一条带头结点（链表的第一个结点不存储数据，而是存储链表的表长，即结点个数）的无序链表分成两条带头结点的链表：一条链表上的数据均为偶数，另一条链表上的数据均为奇数。其中，值为奇数的结点保留在原链表上，值为偶数的结点移到另一条链表中，并将指向偶数链表的头指针返回。例如：原链表各结点上的数据依次为：8(表长), 20, 9, 3, 38, 27, 15, 24, 13分离后奇数结点的链表上的数据为：5(表长), 9, 3, 27, 15, 13偶数结点的链表上的数据为：3(表长), 24 ,38, 20链表结点的数据结构为：struct node{int data;node *next;};node * Split(node *&link){ node *p1=link, *p2=link->next ,*head;head=new node;head->data =0; head->next=0;while(p2){ if(p2->data%2==0){ p1->next= 【1】 ;link->data--;p2->next=head->next;【2】 ;head->data++;p2=p1->next;}else{ p1=p2;【3】 ;}}return 【4】 ;}

2021考题设已建立一个单向链表，指针head指向该链表的首结点。结点的数据结构如下：struct Node {int data;Node * next;};以下函数sort(Node *head)的功能是：将head所指向链表上各结点的数据按data值从小到大的顺序排序。算法提示：初始时，使p指向链表的首结点，从p之后的所有结点中找出data值最小的结点，让p1指向该结点，将p指向结点的data值与p1指向的结点的data值进行交换，再让p指向下一个结点，依此类推，直至p指向链表的最后一个结点为止。Node * sort(Node *head){ Node *p=head,*p1,*p2;if(p==NULL) return head;while(p->next !=NULL){ p1=p;p2=p->next ;while(p2!=NULL){ if( 【1】 )p1=p2;p2=p2->next ;}if(p!=p1){ int t;t=p->data ;p->data = 【2】 ;【3】 =t;}【10】 ;}return head;}

分析程序的执行过程，给出最后的结果struct node{ char ni;struct node *next;};int main(){ node *head, *p;int n=48;head=NULL;do{ p=new node;p->ni=n%8+48;//48是字符'0'的ASCII码p->next=head;head=p;n=n/8;}while(n!=0);//提示：看到n%8 n/8想到什么没有？p=head;while(p!=NULL){ cout<ni;p=p->next;}return 0;}

若定义enum color {red=2, yellow, blue, white};那么blue的值为___________。

A. 0
B. 2
C. 3
D. 4

下面给出的是使用typedef定义一个新数据类型的4项工作，如果要正确定义一个新的数据类型，进行这四项工作的顺序应当是______。1.把变量名换成新类型名 2. 按定义变量的方法写出定义体3. 用新类型名定义变量 4. 在最前面加上关键字typedef

A. 2，4，1，3
B. 1，3，2，4
C. 2，1，4，3
D. 4，2，3，1