更多"[单选题]非空的循环单链表FIRST的尾结点(由P所指向)满足:()。"的相关试题:
[单选题]在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
[单选题]非空的循环单链表head的尾结点P满足的条件是()。
A.P.link=head
B.p.link=NIL
C.p=NIL,
D.p=head
[单选题]在有n个结点的二叉链表中,值为非空的链域的个数为( )。
A.n-1
B.2n-1
C.n+1
D.2n+1
[单选题]设单循环链表中结点的结构为(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为第一个结点硫
[单选题]设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数(41)。
A.2n-l
B.n2
C.n(n+l)/2
D.(n+2)(n-l)/2
[单选题]设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)的个数( )。
A.2n-1
B.n2
C.n(n+1)/2
D.(n+2)(n-1)/2
[单选题]一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是任意一棵二叉树
[单选题]在法律关系中,权利和义务所指向的对象是
A.法律事实
B.法律关系的主体
C.法律关系的客体
D.法律关系的内容
[单选题]将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
A.O(n)
B.0(1)
C.O(m)
D.O(m+n)
[单选题]法律关系主体之间权利和义务所指向的对象被称为( )。
A.法律关系内容
B.法律关系客体
C.法律关系载体
D.法律关系的目的
[单选题]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后,代表链表的头指针不因为链表为空而改变
[单选题]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高。( )
A.正确
B.错误