下载APP
举一反三
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素，一方面要存储数据元素的值，另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分；数据域和指针域
C.
一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
【单选题】从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link
【单选题】下列关于线性链表的叙述中，正确的是（ ）。
A.
各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.
进行插入与删除时，不需要移动表中的元素
D.
以上三种说法都不对
【单选题】现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。 struct node {har data； struct node*next；)*P，*q，*r； 现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（ ）。
A.
q-：>next=r->next；p--：>next=r；rm：>next=q；
B.
q-：>next=r；q->next=r->next；r->next=q；
C.
q-：>next=r->next；r->next=q；p->next=r；
D.
q-：>next=q；p->next=r；q->next=r->next；
【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A.
s->next=p->next；p->next=-s；
B.
q->next=s； s->next=p；
C.
p->next=s->next；s->next=p；
D.
p->next=s；s->next=q；
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
【单选题】下列叙述中正确的是（ ）。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
相关题目：
【判断题】图 示电路中,有5条支路和2个结点。
A.
正确
B.
错误
【单选题】有3个结点的二叉树有( )。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
【单选题】一个存储结点存储一个（）。
A.
数据结构
B.
数据类型
C.
数据项
D.
数据元素
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素，一方面要存储数据元素的值，另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分；数据域和指针域
C.
一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
【单选题】计算机网络按网络结点中如何分类?
A.
局域网-广域网-城域网
B.
交换网络-报文交换网络-分组交换网络
C.
星型网络-树型网络-总线型网络-环型网络和网状网
【单选题】在DNA复制时，能与DNA单链结合的蛋白质是（）
A.
SSB
B.
DnaB蛋白
C.
DNA-pol I
D.
DnaG蛋白
【单选题】从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link
【单选题】下列关于线性链表的叙述中，正确的是（ ）。
A.
各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.
进行插入与删除时，不需要移动表中的元素
D.
以上三种说法都不对
【单选题】当DNA分子的一条单链中(A+G)/(T+C)＝0.7时，在其互补链中这些碱基的比例是[ ]
A.
1.43
B.
0.7
C.
0.5
D.
0.3
【单选题】假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为()
A.
O(n)
B.
O(1)
C.
O( )
D.
O( )
【单选题】用单链表表示的链式队列的队头在链表的哪个位置
A.
链头
B.
链尾
C.
链中
D.
任意位置
【单选题】现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。 struct node {har data； struct node*next；)*P，*q，*r； 现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（ ）。
A.
q-：>next=r->next；p--：>next=r；rm：>next=q；
B.
q-：>next=r；q->next=r->next；r->next=q；
C.
q-：>next=r->next；r->next=q；p->next=r；
D.
q-：>next=q；p->next=r；q->next=r->next；
【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A.
s->next=p->next；p->next=-s；
B.
q->next=s； s->next=p；
C.
p->next=s->next；s->next=p；
D.
p->next=s；s->next=q；
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
【单选题】具有3个结点的二叉树有______。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
【单选题】下列叙述中正确的是（ ）。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构