网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。
- A、q->link=p->link; p->link=q;
- B、p->link=q->link; p->link=q;
- C、q->link=p->link; q->link=p;
- D、p->link=q->link; q->link=p;
参考答案
更多 “设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。A、q-link=p-link; p-link=q;B、p-link=q-link; p-link=q;C、q-link=p-link; q-link=p;D、p-link=q-link; q-link=p;” 相关考题
考题
下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针D.线性表的链式存储结构中,叶子结点的指针只能是空
考题
链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作()。
A.x=top->data;top=top->link;B.top=top->link;x=top->link;C.x=top;top=top->link;D、x=top->link;
考题
设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。A.top->link=s;B.s->link=top->link;top->link=s;C.s->link=top;top=s;D.s->link=top;top=top->link;
考题
设链式栈中节点的结构为(data,link),且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。A.x=top→data;top=top→link;B.x=top→data;C.x=top;top=top→link;D.top=top→link;X=top→data;
考题
下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB
下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
考题
设单链表中结点的结构为已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作______。A.s->link=p;p->link=s;B.s->link=p->link;p->link=s;C.s->link=p->link;p=s;D.p->link=s;s->link=p;
考题
设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______A.p->link==NULL;B.p==NULL;C.p->link==first;D.p==first;
考题
设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行的操作是(32)。A.x=top->data;top=top->link;B.top=top->link;x=top->data;C.x=top;top=top->link;D.x=top->data;
考题
设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?A.s↑.link:=p↑.link;p↑.link:=sB.q↑.link:=s;s↑.link:=pC.p↑.link:=s↑.link;s↑.link:=pD.p↑.link:=s;s↑.link:=q
考题
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最短。A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链式方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链式方式存储,查找线性表中第900个结点
考题
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B.线性表按链式方式存储,性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链式方式存储,删除指针P所指向的结点
考题
在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。A.当线性表按链接方式存储时,删除指针P所指向的结点B.当线性表按顺序方式存储时,性表的第10个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第10个结点D.当线性表按链式方式存储时,性表的第10个结点后面插入一个新结点
考题
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?A.s↑.link:=p↑.link;p↑.link:=sB.q↑.link:=s;s↑.link:=pC.p↑.link:=s↑.link;s↑.link:=pD.p↑.link:=s;s↑.link:=q
考题
设链式栈中节点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶节点,并将被摘除节点的值保存到x中,则应执行下列()操作。A.x=top->data;top=top->link;
B.top=top->link;x=top->data;
C.x=top;top=top->link;
D.x=top->data;
考题
设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作()A、p-link=p-link-linkB、p=p-link;p-link=p-link-linkC、p-link=p-linkD、p=p-link-link
考题
关于线性表下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
考题
单选题设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。A
q-link=p-link; p-link=q;B
p-link=q-link; p-link=q;C
q-link=p-link; q-link=p;D
p-link=q-link; q-link=p;
考题
单选题设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作()A
p-link=p-link-linkB
p=p-link;p-link=p-link-linkC
p-link=p-linkD
p=p-link-link
考题
单选题设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。A
current-link=nullB
first-link=currentC
first=currentD
current-link=first
热门标签
最新试卷