更多"[单选题]假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则"的相关试题:
[单选题]假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是()。
A.free(q); p->next=q->next;
B.(*p).next=(*q).next; free(q);
C.q=(*q).next; (*p).next=q; free(q);
D.q=q->next; p->next=q; p=p->next;free(p);
[单选题]假定已建立以下链表结构,且指针p和q已指向如图所示的结点:
则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
A.(*p).next=(*q).next; free(p);
B.p=q->next; free(q);
C.p=q; free(q);
D.p->next=q->next; free(q);
[判断题] UNIX 操作系统的文件系统是链表结构。( )
A.正确
B.错误
[单选题]若已建立如下图所示的单向链表结构:
P
Data next ↓
┌─┬─┐ ┌─┬─┐ ┌─┬─┐
Head →│ │ ┼→…→│E │ ┼→ │F │\0│
└─┴─┘ └─┴─┘ └─┴─┘
┌─┬─┐
S →│G │ │
└─┴─┘
在该链表结构中,指针p、s 分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是()。
A.p = p->next; s->next = p; p->next = s;
B.p = p->next; s->next = p->next; p->next = s;
C.s->next = NULL; p = p->next; p->next = s;
D.p = (*p).next; (*s).next = (*p).next; (*p).next = s;
[单选题]程序中已构成如下图所示的不带头结点的单向链表结构,指针变量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.删除尾结点
[单选题]有以下结构体说明和变量定义,如下图所示,指针p、q、r分别指向一个链表中的三个连续结点。
Struct node
{ int data;
Struct node *next;
}*p,*q,*r;
Data next data next data next
┌─┬─┐ ┌─┬─┐ ┌─┬─┐
─→│ │ ┼→│ │ ┼→│ │ ┼→
└─┴─┘ └─┴─┘ └─┴─┘
↑p ↑q ↑r
现要将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;
[单选题]设用链表作为栈的存储结构则退栈操作（ ）
A.必须判别栈是否为满
B.必须判别栈是否为空
C.必须判别栈是否为空
D.对栈不作任何判别
[单选题]以下程序的功能是:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中,请为下划线处有号码的选择出正确的选项。
#include
Stuct node
{ char data; struct node *next;};
() CreatList(char *s)
{ struct node *h,*p,*q);
H=(struct node *) malloc(sizeof(struct node));
P=q=h;
While(*s!='\0')
{ p=(struct node *) malloc(sizeof(struct node));
P->data=() ;
Q->next=p;
Q=___(50)___ ;
S++;
}
P->next='\0';
Return h;
}
Main()
{ char str[]="link list";
Struct node *head;
Head=CreatList(str);
...
}
A.p->next
B.p
C.s
D.s->next
[多选题]与单向链表相比，双向链表的特点是（）
A.更容易访问相邻结点
B.占用更多存储空间
C.可以进行随机访问
D.插入删除操作更简单
[多选题]TQM－4Q全面质量管理机制中，4Q分别代表( )
A.质量目标
B.质量保证
C.质量控制
D.质量支持
[单选题]关于月经史的描述为X Q/Y—Z ,其中X.Q分别代表什么
A.月经周期和经期天数
B.初潮年龄和月经周期
C.经期天数和末次月经日期
D.初潮年龄和经期天数
[单选题]请选出以下数据结构中的非线性结构。（）
A.队列
B.栈
C.线性表
D.二叉树
[单选题]以下数据结构属于非线性数据结构的是：（ ）
A.队列
B.线性表
C.二叉树
D.栈
[单选题]以下哪个结构是高速铁路接触网的基本结构（）。
A.锚段关节
B.定位装置
C.吊弦
D.张力补偿装置
[多选题]以下数据结构中属于非线性数据结构的是（）
A.队列
B.线性表
C.二叉树
D.栈
E.二叉堆
[多选题]钢结构一般广泛用于以下哪种结构
A.多层办公楼
B.多层住宅
C.大跨和悬挑结构
D.高耸结构
