管理类
单选题收集金Head Data完成时，总共需要（）个循环。A 16B 17C 18
题目
16
17
18
相似问题和答案
第1题：
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
函数sort (NODE *head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图4-1(a)的链表进行一趟冒泡排序后，得到图4-1(b)所示的链表。
链表的结点类型定义如下：
typedef struct Node {
int data;
struct Node *next;
} NODE;
【C语言函数】
void sort (NODE *head)
{ NODE *ptr,*preptr, *endptr;
int tempdata;
ptr = head -＞ next;
while ((1)) /*查找表尾结点*/
ptr = ptr -＞ next;
endptr = ptr; /*令endptr指向表尾结点*/
ptr =(2);
while(ptr != endptr) {
while((3)) {
if (ptr-＞data ＞ ptr-＞next-＞data){
tempdata = ptr-＞data; /*交换相邻结点的数据*/
ptr-＞data = ptr-＞next-＞data;
ptr-＞next-＞data = tempdata;
}
preptr =(4); ptr = ptr -＞ next;
}
endptr =(5); ptr = head-＞next;
}
}
(1)ptr -＞ next (2)head-＞next (3)ptr !=endptr，或其等价形式 (4)ptr (5)preptr 解析：本题考查链表运算能力。
从题目中的以下代码可知，ptr最后应指向表尾结点。
ptr = head -＞ next;
while((1))/*查找表尾结点*/
ptr = ptr -＞ next;
endptr = ptr; /*令endptr指向表尾结点*/
显然，空(1)处应填入“ptr-＞next”，这样循环结束时，ptr指向表尾结点。若填入“ptr”，则循环结束时，ptr为空指针。
进行冒泡排序时，从头至尾依次比较逻辑上相邻的两个结点的数据，如果小元素在前大元素在后，则交换。这样，经过一趟扫描，就将最大元素交换到了表的最后。下一趟可将次大元素交换到最大元素之前。显然，空(2)处应填入“head-＞next”。
由于程序设置的endptr用于指示出每趟扫描需到达的最后一个结点，ptr用于依次扫描链表中的结点，因此空(3)处的循环条件为“ptr != endptr”。
显然，指针preptr起的作用是指向ptr的前驱结点，因此，ptr每向后修改一次，相应地preptr就要修改一次，空(4)处应填入“ptr”。本趟循环结束后，下一趟扫描也就确定了，因此在空(5)处填入“preptr”。
第2题：
收集Raw Data Set Head的量度次数（n）X样本组数（k）有哪两种？
正确答案: 第一种：5X5；
第二种：3X10。
第3题：
此题为判断题(对，错)。
第4题：
设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next；和（）。
- A、p=head；
- B、p=NULL；
- C、p->next=head；
- D、head=p；
正确答案:C
第5题：
已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}
正确答案: （1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A
第6题：
A.遍历链表head，计算表中各结点成员data的总和
B.计算链表head中结点的个数
C.输出链表head中各结点成员data
D.创建一个链表head
第7题：
带头结点的循环单链表head为空的判断条件是（）
- A、 head == NULL
- B、 head != NULL
- C、 head-＞next == head
- D、 head-＞next == NULL
正确答案:C
第8题：
第9题：
在一个头指针为head的单向链表中，p指向尾结点，要使该链表成为单向循环链表可执行（）。
- A、p=head->next；
- B、head->next=p；
- C、head->next=p->next；
- D、p->next=head；
正确答案:C
第10题：
头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表， 可执行head=head->nex；和（）。
- A、p=head->next
- B、head->next=p
- C、head->next=p->next
- D、p->next=head
正确答案:D