下载APP
【单选题】
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link
题目标签:
单链
运算
链表
举报
相关题库:
数据库技术试卷题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】已知p为单链表中的非首尾结点,在p结点后插入s结点的语句为 。
查看完整题目与答案
【简答题】对于一个具有 n 个结点的单链表,在已知的结点 p 后插入一个新结点的时间复杂度为_____,在给定值为x的结点前插入一个新结点的时间复杂度为_____ 。
查看完整题目与答案
【单选题】偿债基金的计算实际上是年金终值的逆运算。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分;数据域和指针域
C.
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
查看完整题目与答案
【单选题】在DNA复制时,能与DNA单链结合的蛋白质是()
A.
SSB
B.
DnaB蛋白
C.
DNA-pol I
D.
DnaG蛋白
查看完整题目与答案
【单选题】下列运算不正确的是().
A.
-(a-b)=-a + b
B.
a2·a3=a6
C.
a2-2ab+b2=(a-b)2
D.
3a-2a=a
查看完整题目与答案
【单选题】已知A=[1,2,3;4,5,6;7,8,9;10,11,12;13,14,15] ,经过下列运算后d的值是( ) >>d=sub2ind(size(A),4,2)
A.
8
B.
6
C.
9
D.
14
查看完整题目与答案
【单选题】在下面栈的基本运算中,不是加工型运算的是______。
A.
初始化.
B.
进栈
C.
退栈
D.
判栈空
查看完整题目与答案
【单选题】下列关于线性链表的叙述中,正确的是( )。
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.
任意位置
查看完整题目与答案
【单选题】现规定一种运算:a*b=ab+a-b,其中a、b为实数,则a*b+(b-a)*b等于[ ]
A.
a2-b
B.
b2-b
C.
b2
D.
b2-a
查看完整题目与答案
【单选题】不是栈的基本运算的叙述是______。
A.
从栈顶删除一个元素
B.
判断一个栈是否为空
C.
在栈中的第i个元素之前插入一个新元素
D.
读取栈顶元素的值
查看完整题目与答案
【简答题】数据结构分为逻辑结构与存储结构,线性链表属于______。
查看完整题目与答案
【单选题】设指针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
查看完整题目与答案
【判断题】非运算实现逻辑否定,即进行求反运算。
A.
正确
B.
错误
查看完整题目与答案
【单选题】关系代数运算是以( )为基础的运算 。
A.
集合运算
B.
关系运算
C.
谓词演算
D.
代数运算
查看完整题目与答案
【单选题】下列叙述中正确的是( )。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
查看完整题目与答案
相关题目:
【简答题】已知p为单链表中的非首尾结点,在p结点后插入s结点的语句为 。
查看完整题目与答案
【简答题】对于一个具有 n 个结点的单链表,在已知的结点 p 后插入一个新结点的时间复杂度为_____,在给定值为x的结点前插入一个新结点的时间复杂度为_____ 。
查看完整题目与答案
【单选题】偿债基金的计算实际上是年金终值的逆运算。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分;数据域和指针域
C.
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
查看完整题目与答案
【单选题】在DNA复制时,能与DNA单链结合的蛋白质是()
A.
SSB
B.
DnaB蛋白
C.
DNA-pol I
D.
DnaG蛋白
查看完整题目与答案
【单选题】下列运算不正确的是().
A.
-(a-b)=-a + b
B.
a2·a3=a6
C.
a2-2ab+b2=(a-b)2
D.
3a-2a=a
查看完整题目与答案
【单选题】已知A=[1,2,3;4,5,6;7,8,9;10,11,12;13,14,15] ,经过下列运算后d的值是( ) >>d=sub2ind(size(A),4,2)
A.
8
B.
6
C.
9
D.
14
查看完整题目与答案
【单选题】在下面栈的基本运算中,不是加工型运算的是______。
A.
初始化.
B.
进栈
C.
退栈
D.
判栈空
查看完整题目与答案
【单选题】下列关于线性链表的叙述中,正确的是( )。
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.
任意位置
查看完整题目与答案
【单选题】现规定一种运算:a*b=ab+a-b,其中a、b为实数,则a*b+(b-a)*b等于[ ]
A.
a2-b
B.
b2-b
C.
b2
D.
b2-a
查看完整题目与答案
【单选题】不是栈的基本运算的叙述是______。
A.
从栈顶删除一个元素
B.
判断一个栈是否为空
C.
在栈中的第i个元素之前插入一个新元素
D.
读取栈顶元素的值
查看完整题目与答案
【简答题】数据结构分为逻辑结构与存储结构,线性链表属于______。
查看完整题目与答案
【单选题】设指针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
查看完整题目与答案
【判断题】非运算实现逻辑否定,即进行求反运算。
A.
正确
B.
错误
查看完整题目与答案
【单选题】关系代数运算是以( )为基础的运算 。
A.
集合运算
B.
关系运算
C.
谓词演算
D.
代数运算
查看完整题目与答案
【单选题】下列叙述中正确的是( )。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
查看完整题目与答案