下载APP
刷刷题APP > 单链
"单链"相关考试题目
1.
在一个单链表head中,若要删除指针p所指结点的后继结点,则执行()。
2.
已知p为单链表中的非首尾结点,在p结点后插入s结点的语句为 。
3.
设指针变量p指向单链表中的结点A,则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);
4.
对于一个具有 n 个结点的单链表,在已知的结点 p 后插入一个新结点的时间复杂度为_____,在给定值为x的结点前插入一个新结点的时间复杂度为_____ 。
5.
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
6.
与单链表相比较,双向链表的优点之一是________。
7.
设线性表中有n个元素,以下操作,_______ 在单链表上实现要比在顺序表上实现效率高。
8.
在单链表中,增加头结点的目的是______。
9.
弹性链型悬挂在简单链型悬挂基础上增加了一根弹性吊索。( )
10.
在循环单链表中,最后一个结点的指针指向_____结点。
11.
除了单链表外,还有双链表和循环链表等。
12.
函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空。 #include <stdio.h> struct node int data; struct node *next; ; int min(struct node *first)/*指针first为链表头指针*/ struct node *p; int m; p=first->next; m=p->data; p=p-...
13.
一条单链分子5'-CCGCTAGGTAAAATCC-3‘链,复制后形成的链是
14.
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是 _____。在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为_________。
15.
已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。现要将指针q 指向的新结点插入到指针p 指向的结点之后,下面的操作序列中正确的是( )。
16.
设单链表中结点的结构为( data, next )。若想摘除结点 *p 本身,则应执行操作: q=p->next; p->data=q->data; ; ;
17.
在单链表中添加不存储数据的头结点的目的是( )
18.
以RNA为模板,用反转录酶可同时产生单链和双链的cDNA,双链DNA是由自身引物引导合成。但这种自身引物引导的合成效率远低于外加寡核苷酸引物引导的合成。
19.
已知二叉树的链表存储结构定义如下: TYPE bitreptr=^bitrenode; bitrenode:record data:char; 1chi ld, rchi 1d:bitrept.r END; 编写一个递归算法,利用叶结点中空的右链指针域rchild,将所有叶结点自左至右链接成一个单链表,算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
20.
单链RNA病毒的基因组具有极性的区别,即正链RNA和负链RNA,正链RNA基因组具有mRNA的活性,因而有侵染性。 ( )
21.
在DNA复制时,能与DNA单链结合的蛋白质是()
22.
设指针变量 p 指向单链表结点 A ,则删除结点 A 的后继结点 B 需要的操作为 。
23.
给定一个带头结点的单链表,设L为头指针,结点的结构定义如下,试写一算法在该链表中删除元素值为e的结点,假设链表中没有元素值重复的结点并且e一定存在。typedef struct Lnode{int data;struct Lnode *next;} Lnode,*LinkList; //单链表结构void (LinkList &L,int e ){//在该函数中补充代码}
24.
设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。
25.
DNA分子中每条单链(G+c)%含量等于双链的(G+c)%含量。( )
26.
在单链表中附加头结点的目的是为了( )。
27.
在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从()进行查找任何一个元素。
28.
在一个单链表中,已知指针q指向指针p所指结点的前驱结点,则删除* p结点的操作语句是( )
29.
长单链优化的建议方案不包括( )
30.
在单链表、双向链表和单向循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点p从相应的链表中删去?若可以,其时间复杂度各为多少? 【吉林大学2007二、1(3分)】
31.
程序题: 完善算法:已知单链表结点类型为: typedef struct LNode{ ElemType data; // 数据域 struct LNode *next; // 指针域 }LNode,*LinkList; 函数create建立以L为带头结点的头指针的单链表,用插表头的方法。 void create ( (1) ,int n){ LinkList p;int...
32.
当DNA分子的一条单链中(A+G)/(T+C)=0.7时,在其互补链中这些碱基的比例是[ ]
33.
在 单链表中,若 P 结点不是尾结点,在其后插入s结点的操作是 ___ 。
34.
循环单链表是指最后一个节点的 next 域指向第一个节点
35.
用单链表(含有头结点)表示的队列的队头在链表的( )位置(多选)。
36.
有关纤溶酶(PL)的描述,不正确的是 A、单链纤溶酶原(PLG)在t-PA、u-PA作用下,形成双链PL
37.
两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。
38.
下面关于单链结合蛋白(SSB)的描述哪个是不正确的?()
39.
假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为()
40.
用单链表表示的链式队列的队头在链表的哪个位置
41.
Southern印迹法中,使凝胶上的单链DNA片段原位地被吸印到硝酸纤维素薄膜上主要靠
42.
对于使用带头结点的单链表,若头指针为head,判定该表为非空的条件是( )。
43.
在顺序表和单链表上实现读表元素运算的平均时间复杂度均为O(1)。( )
44.
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
45.
设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经( )次比较后查找失败?
46.
对于不带头结点的单链表 L,设计一个递归算法返回第一个值为 x 的结点的地址,没有这样的结点时返回 NULL。
47.
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()
48.
下面函数的功能是:将两个递增有序的单链表 A 、 B ,归并成一个递减有序的单链表 C 。将算法补充完整。 LinkList merge(LinkList A, LinkList B) { LinkList C; LNode *p,*q,*s; p=A->next; q=B->next;/*p,q 分别指向 A,B 表中第一个结点 */ C=A; C->next=NULL;/* 建立一个空表 C...
49.
如果要在单链表L取得第i个结点的数据元素,下面说法正确的是( )。
50.
类病毒是一类环状闭合的单链RNA分子。