下载APP
刷刷题APP > 环链
"环链"相关考试题目
1.
(6) 在由尾指针 rear 指示的单循环链表中 , 在表尾插入一个结点 s 的 操 作序列 是 ( ); 删除开始结点 的 操 作序列为( )。
2.
导致环链斗式提升机突然擦壳的原因大致有：（）、（）、（）、（）、斗子变形或提升机在垂直方向发生偏斜等。
3.
[名词解释] 单循环链表
4.
循环顺序队列和循环链队列都存在空间溢出问题。
5.
循环链表的主要优点是______。
6.
刮板输送机链轮承托水平圆环链的平面最大磨损：节距小于或等于64mm时不大于6mm，节距大于或等于86mm时不大于7mm。（）
7.
设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head =head->next ；（）。
8.
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
9.
下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。 include ＜stdio.h＞ include ＜stdlib.h＞ struct NODE { int data; struct NODE *next; }; main() { struct NODE *p,*q,*r; int sum=0; p=(struct NODE*)malloc(si...
10.
环链斗式提升机的链条和链环钩最常用的是锻造环链，都经（）。
11.
控制的重要前提工作是（），它与控制是不可分割的，它们之间构成一个交替出现的"循环链"。
12.
假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知S为指向链表中某结点的指针，试编写算法在链表中删除指针S所指结点的前驱结点。
13.
循环链表的主要优点是( )。
14.
除了单链表外，还有双链表和循环链表等。
15.
在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是
16.
矿用高强度圆环链分为B、C、D三个等级。（）
17.
已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表(a1，a2，…，an-1，an)改造为(a1，a2，…，an-1，an，an-1，…，a2，a1)。【北京理工大学2005十四、1(5分)】
18.
HSE管理体系将( )三种密切相关的管理体系科学地结合在一起的循环链运行。
19.
非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（）。
20.
循环链表的主要优点是( )。
21.
单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时，则把单向链表中尾结点的指针域由空指针改为指向()。
22.
环链式电动葫芦提升链条产生裂纹后可以焊接。
23.
在双向循环链表中，在P所指的结点之后插入S指针所指的结点，其操作是( )。
24.
非空的带头结点的单循环链表中，终端结点的指针域指向的是链表的_______。
25.
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。
26.
、 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针,请写出相应的入队列算法(用函数实现)。 prefix="v" ns="urn:schemas-microsoft-com:vml" prefix="o" ns="urn:schemas-microsoft-com:office:office" ?xml:namespace> ?xml:namespace>
27.
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为O(1)。【】
28.
设单循环链表中结点的结构为( data, next ),且 rear 是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?
29.
非空循环链表所表示的数据结构（ ）。
30.
简述以下算法的功能。 (1) Status A(LinkedList L) { //L 是无表头结点的单链表 if(L && L->next) { Q=L; L=L->next; P=L; while(P->next) P=P->next; P->next=Q; Q->next=NULL; } return OK; } (2) void BB(LNode *s, LNode *q)...
31.
带头结点的单循环链表L为空的条件是L->next->next= = L。
32.
在一个以 h 为头的单循环链中,p 指针指向链尾的条件是()
33.
根据MT36-80矿用高强度圆环链标准规定，矿用高强度圆环链的强度等级分为（）三级。
34.
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
35.
在双向循环链表中，删除p所指的结点时须修改指针（ ）
36.
两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。
37.
在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。()
38.
在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。
39.
短环链的破断拉力公式为F=42dz，d环链直径(mm)。()
40.
起重用链环链具有()的特点。(
41.
设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为p>llink->rlink=p->rlink; p->rlink->llink=p->rlink（设结点中的两个指针域分别为llink和rlink）。
42.
在双向循环链表中 , 向 p 所指的结点之后插入指针 f 所指的结点,其操作是 _______ 、 _______ 、 _______ 、 ________ 。【中国矿业大学 2000 一、 1 ( 3 分)】
43.
调轨时抬起轨道对正吊孔，将吊环穿过圆环链，将( )螺栓与吊耳连接，拧紧螺母，与前边轨道挂接好，打进定位销。
44.
LinkedList在内部维护了一个双向循环链表,每一个元素节点都包含前一个元素节点和后一个元素
45.
采用循环链表作为存储结构的队列就是循环队列。
46.
起重环链的优点是；（）
47.
循环链表不是线性表
48.
广义表的表示方法主要有：单链表示法和循环链表表示法。
49.
非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
50.
自行车车圈和圆环链可采用电阻对焊进行焊接。
