更多"[单选题]在单链表中,指针p指向结点"的相关试题:
[单选题]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后,代表链表的头指针不因为链表为空而改变
[单选题]在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
[单选题]二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。
A.p 结点左儿子为空
B.p 结点有右儿子
C.p 结点右儿子为空
D.p 结点有左儿子
[单选题]设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
A.head==0
B.head->next==0
C.head!=0
D.head->next==head
[多选题]设一条单链表的头指针变量为 head 且该链表没有头结点,则不能其判空条件是( )。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
[单选题]设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。
A.s=rear;rear=rear->link;deletes;
B.rear=rear->link;deleterear;
C.rear=rear->link->link;deleterear;
D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫
[单选题]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
[单选题]设指针q指向单链表中结点
A,指针p指向单链表中结点A的后继结点
B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
A.p->next=s;s->next=q;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.s->next=p->next;p->next=-s;
[单选题]在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行()。
A.HL=P;P—>next=HL;
B.P—>next=HL;HL=P;
C.P—>next=HL;P=HL;
D.P—>next=HL—>next;HL—>next=P;
[判断题] 用 QJ—45 电桥在测量不平衡电阻时,指针指向“+”时,增加比较臂阻值。指针指向“-”时减小比较臂阻值。
A.正确
B.错误
[判断题] 用 QJ-45 型直流电桥测试电缆环阻时,指针指向“+”时,减少比较臂阻值;指针指向“-”时增加比较臂阻值。
A.正确
B.错误
[单选题]设指针变量p指向双向链表中节点
A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()
A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;
B.p->right=s;p->right->left=s;s->left=p;s->right=p->right;
C.s->left=p;s->right=p->right;p->right=s;p->right->left=s;
D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;
[单选题]设指针变量p指向单链表中结点
A,若删除单链表中结点
A,则需要修改指针的操作序列为()。
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;p->data=q->data;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;q->data=p->data;p->next=q->next;free(q);
[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。( )
A.正确
B.错误
[单选题]头指针为head的带头结点的循环链表为空的判定条件是()。
A.head=null
B.head—>next=null
C.head—>next=head
D.head—>null
[判断题]链表中的头结点仅起到标识的作用。()
A.正确
B.错误