在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

【判断题】

判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

① 正确

② 错误

查看答案解析

【单选题】

若按如下定义，函数link的功能是（）。其中head指向链表首结点，整个链表结构如下图：┌──┬─┐┌──┬─┐┌──┬──┐head→│data│┼→│data│┼→…→│data│NULL│└──┴─┘└──┴─┘└──┴──┘structnode{intdata;structnode*next;};voidlink(structnode*head){structnode*p=head;while(p!=NULL){if(p-data%2==1)printf("%d",p-p=p-}}

① 计算链表head中结点的个数

② 遍历链表head,输出表中值为奇数的元素

③ 删除链表head中的所有结点

④ 插入一个新元素到链表head中

查看答案解析

【单选题】

在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

① front=front->next

② s->next=rear;rear=s

③ rear->next=s;rear=s;

④ s->next=front;front=s;

查看答案解析

【单选题】

设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（）操作。

① s-next=top-next；top-next=s

② top-next=s

③ s-next=top；top=top-next

④ s-next=top；top=s；

查看答案解析

【单选题】

假定指针变量p定义为“int *p=new int(100);”，要释放p所指向的动态内存，应使用语句（）。

① delete p;

② delete *p;

③ delete

④ delete []p;

查看答案解析

【单选题】

假定指针变量p定义为“int *p=new int(100);”，要释放p所指向的动态内存，应使用语句（）。

① delete p;

② delete *p;

③ delete

④ delete []p;

查看答案解析

【判断题】

在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为f=f-。

① 正确

② 错误

查看答案解析

【单选题】

假定指针变量p定义为“int *p=calloc(30,sizeof(int));”，要释放p所指向的动态内存，应使用语句（）。

① delete[p];

② delete(p);

③ free[]p;

④ free(p);

查看答案解析

【单选题】

假定指针变量p定义为“int *p=calloc(30,sizeof(int));”，要释放p所指向的动态内存，应使用语句（）。

① delete[p];

② delete(p);

③ free[]p;

④ free(p);

查看答案解析

【单选题】

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）。

① rear％n= = front

② front+l= rear

③ rear= = front

④ (rear+l)％n= front

查看答案解析