2012广东省C与数据结构链表最新版本图文
第2章 数据结构(顺序表和线性链表)PPT课件
DELETELIST(V，n，i）
1.if(i<1)OR(i>n) then{参数错return} 2.for j=i to n-1 step(1)
3. V[j]V[j+1] 4.end(j) 5.n n-1 7.return
2020/11/14
16
Questions:
如删除最后一个元素，作何操作？(最好情 形)
对于计算机存储空间,前后件元素不一定相邻,且前 件元素不一定在前,后件元素不一定在后.
例:C中线性表的数组和动态链表实现
2020/11/14
7
• 数据类型(data type):是指程序设计语言中允许的 变量类型。
• 注意：每一个变量必须与一个且仅与一个数据类型相联系， 规定了该变量可以设定的值的集合，及这个集合上的一组 运算。（语言不同而不同）
3
2.1.2 基本概念和术语
• 数据(data)：对客观事物的符号表示，信息的载 体，可用计算机表示和处理。
• 数(figure/number)、文本(text)、图形(graph)、视频 (video)、声音（audio）和图像(image)等。
• 数据元素(data element/node/record):是数据集 合中的一个个体，是数据的基本单位。
3.return (3)插入运算
从头开始
问题描述：在头指针为head的链表中，在值为a的结点前
插入一个值为b的结点。如为空表，则b为第一个结点，
如表中无a元素，则将b插入链表的末尾。
2020/11/14
26
2020/11/14
27
INLINKST（head,a,b） 1.GETNODE(p); data(p) b;//取得一个新结点p// 2.if(head=nil)then{head p;next(p) nil;return} //空表情况// 3.if(data(head)=a)then{next(p) head; headp;return}//a为第一个 结点,改进待叙,不同:head指向第一个结点.第一个结点 变了,所以要修改head// 4.LOOKFOR(head,a,q)//寻找元素a的前趋结点q// 5.next(p)next(q);next(q)p 6.return
2012年广东省数据结构习题集答案(C语言版严蔚敏)_图文试题及答案
44、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
45、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
13、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
14、在数据结构中，从逻辑上可以把数据结构分为 C 。
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
39、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
40、以下说法正确的是 D 。
11、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
《C语言链表》课件
详细描述
删除链表中的节点需要找到要删除的节点，修改其前一个节点的指针，使其指向要删除节点的下一个 节点，然后将要删除节点的指针置为NULL。如果要删除的是头节点或尾节点，还需要对头指针或尾 指针进行相应的修改。
遍历链表
总结词
了解如何遍历链表中的所有节点
VS
详细描述
遍历链表需要从头节点开始，依次访问每 个节点，直到达到链表的尾部。在遍历过 程中，可以使用一个指针变量来指向当前 节点，每次循环将指针向后移动一个节点 ，即修改指针的next指针。
链表和循环链表的主要区别在于它们的最后一个节点指向的方向。在链表中，最后一个节点指向NULL； 而在循环链表中，最后一个节点指向第一个节点。循环链表具有更好的性能，但实现起来相对复杂一些 。
05
总结与展望
总结链表的重要性和应用场景
总结1
链表作为C语言中一种基本的数据结构，在计算机科学中 有着广泛的应用。通过学习链表，可以更好地理解数据 结构的基本概念，提高编程能力和解决实际问题的能力 。
详细描述
合并两个有序链表可以通过比较两个链表的 节点值来实现。从头节点开始比较，将较小 的节点添加到结果链表中，并将指针向后移 动。重复此过程直到其中一个链表为空。如 果还有剩余的节点，将其添加到结果链表的 末尾。这种方法的时间复杂度为O(n)，其中
n为两个链表中节点的总数。
04
常见错误与注意事项
内存泄漏问题
内存泄漏定义
在C语言中，内存泄漏是指在使用动 态内存分配函数（如malloc、calloc 、realloc等）分配内存后，未能正确 释放这些内存，导致程序运行过程中 不断占用越来越多的内存，最终可能 导致程序崩溃或性能下降。
C语言_链表ppt课件
特殊的节点，称为头节点，它的data字段不含信息或根据问题的需要 存放特殊信息。
2、链表的遍历（显示链表）
一个非递归算法
以下函数disp()用于显示头节点为*h的链表的所有节点 数据域。
void disp(struct Node *h) { struct Node *p=h; printf("输出链表:"); if(p==NULL) printf("空表\n"); else { while (p->next!=NULL) { printf("%4d",p->data); p=p->next; } printf("%4d\n",p->data); }
在链表结尾出插入一个元素
p
data
首先要用一个循环语句找到q
q
q=h;
h
...
NULL
while(q->next!=NULL)
q=q->next;
p
然后执行插入语句：
data
p->next=NULL;
q
q->next=p;
h
...
NULL
p
data
q
h
...
NULL
在链表中间插入一个元素
p
data
}
单链表的插入
.
3、链表的插入(头指针的情况下）
对于插入有以下几种情况 在一个空链表上插入一个元素。 （即要插入位置前方和后方均无元素） 从链表表头处插入一个元素 （即要插入的位置前方无元素，后方有元素） 从链表结尾处处插入一个元素 （即要插入的位置后方五元素，前方有元素） 从链表的中间插入 （即要插入的位置前方和后方均有元素） 其中第三种情况可以按照第四种情况处理，但有一定特殊性所以将 其分开 注意：产生新的节点必须用malloc或者calloc开辟空间
数据结构基础知识总结详细带图
数据结构基础知识总结详细带图数据结构是计算机科学中一个重要的概念，它描述了数据元素之间的关系以及对这些关系进行操作的方法。
在计算机科学领域，数据结构是解决问题的基础。
本文将对一些常见的数据结构进行详细的总结，并附上相应的图示，以便读者更好地理解和掌握这些知识。
一、数组(Array)数组是数据结构中最基础的一种，它由一组相同类型的元素组成，这些元素在内存中是连续存储的。
数组的特点是可以通过索引直接访问任意位置的元素，因此可以快速进行查找和更新操作。
但是数组大小是固定的，无法动态调整。
二、链表(Linked List)链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一节点的指针。
链表的特点是可以动态地插入和删除节点，但查找某个节点的效率较低。
链表有多种类型，如单向链表、双向链表和循环链表等。
三、栈(Stack)栈是一种先进后出(LIFO)的数据结构，它只允许在栈顶进行插入和删除操作，即最后插入的元素最先删除。
栈可以手动实现，也可以利用编程语言提供的栈数据结构。
栈的应用场景很广泛，例如函数调用、括号匹配和浏览器的前进后退功能等。
四、队列(Queue)队列是一种先进先出(FIFO)的数据结构，它允许在一端进行插入操作，在另一端进行删除操作。
与栈不同，队列不允许在中间位置进行操作。
队列常用于任务调度和消息传递等场景。
五、树(Tree)树是一种有层次关系的数据结构，它由一组节点组成，节点之间的关系是通过节点间的引用来描述的。
树有许多种类，如二叉树、平衡二叉树、B树和红黑树等。
树的应用非常广泛，例如文件系统、数据库索引和网络路由等领域。
六、图(Graph)图是由节点和连接节点的边组成的数据结构，它可以表示复杂的关系和网络。
图有很多种表示方法，如邻接矩阵和邻接表等。
图的算法包括最短路径、深度优先搜索和广度优先搜索等。
七、哈希表(Hash Table)哈希表是一种以键值对形式存储数据的数据结构，通过哈希函数将键映射到存储位置，从而加快数据的插入和查找速度。
C语言链表详解PPT课件
26
链表中结点删除
需要由两个临时指针： P1: 判断指向的结点是不是要删除的结点 （用于寻找）； P2: 始终指向P1的前面一个结点；
27
图 11.19
4
结点里的指针是存放下一个结点的地址
Head
1249
1249
A 1356
1356
B 1475
1475
C 1021
1021
D Null
1、链表中的元素称为“结点”，每个结点包括两 个域：数据域和指针域；
2、单向链表通常由一个头指针（head)，用于指 向链表头；
3、单向链表有一个尾结点，该结点的指针部分指
7
（4）删除操作是指，删除结点ki，使线性表的长度 减1，且ki-1、ki和ki+1之间的逻辑关系发生如下变 化：
删除前，ki是ki+1的前驱、ki-1的后继；删除后，ki-1 成为ki+1的前驱，ki+1成为ki-1的后继.
(5)打印输出
8
一个指针类型的成员既可指向其它类型的结构体数 据，也可以指向自己所在的结构体类型的数据
(x7,y7)
为了表示这种既有数据又有指针的情况， 引入结构这种数据类型。
3
11.7 用指针处理链表
链表是程序设计中一种重要的动态数据结构， 它是动态地进行存储分配的一种结构。
动态性体现为： 链表中的元素个数可以根据需要增加和减少，不 像数组，在声明之后就固定不变；
元素的位置可以变化，即可以从某个位置删除， 然后再插入到一个新的地方；
数据结构之链表篇（单链表，循环链表，双向链表）C语言版
数据结构之链表篇（单链表，循环链表，双向链表）C语⾔版1.链表 链表是线性表的⼀种，由⼀系列节点（结点）组成，每个节点包含⼀个数据域和⼀个指向下⼀个节点的指针域。
链表结构可以克服数组需要预先知道数据⼤⼩的缺点，⽽且插⼊和删除元素很⽅便，但是失去数组随机读取的优点。
链表有很多种不同类型：单向链表，双向链表和循环链表。
在链表中第⼀个节点叫头节点(如果有头节点）头节点不存放有效信息，是为了⽅便链表的删除和插⼊操作，第⼀个有效节点叫⾸节点，最后⼀个节点叫尾节点。
2.单链表的操作 链表的操作⼀般有创建链表，插⼊节点，删除节点，遍历链表。
插⼊节点的⽅法有头插法和尾插法，头插法是在头部插⼊，尾插法是在尾部插⼊。
下⾯以⼀个带头节点，采⽤尾插法的链表说明链表的各种操作。
1 #include<stdio.h>2 #include<stdlib.h>3//单链表456//节点结构体7 typedef struct node8 {9int value;//数据域10struct node*next;//指针域11 }Node;1213 Node*createList();//创建链表并且返回头节点指针14void deleteNode(Node*head);//删除节点15void insertNode(Node*head);//插⼊节点16void travelList(Node*head);//遍历链表1718int main()19 {20 Node*head=createList();21 travelList(head);22 insertNode(head);23 travelList(head);24 deleteNode(head);25 travelList(head);26return0;27 }28//创建链表，返回头节点指针29 Node*createList()30 {31//采⽤尾插法32 Node*head;//头节点33 Node*tail;//尾节点34 Node*temp=NULL;35int i,value,size;36 head=(Node*)malloc(sizeof(Node));//头节点37 head->value=0;38 head->next=NULL;39 tail=head;40 printf("输⼊节点个数: ");41 scanf("%d",&size);42 printf("输⼊各个节点的值: ");4344for(i=0;i<size;i++)45 {46 scanf("%d",&value);47 temp=(Node*)malloc(sizeof(Node));48 temp->value=value;49 tail->next=temp;//让尾节点的指针域指向新创建的节点50 tail=temp;//尾节点改为新创建的节点51 tail->next=NULL;//让尾节点的指针域为空52 }53return head;54 }55//遍历链表56void travelList(Node*head)57 {58while(head->next!=NULL)59 {60 printf("%d\n",head->next->value);61 head=head->next;62 }63 }64//插⼊节点65void insertNode(Node*head)66 {67int value;68int position;69int pos=0;70 Node*pre=NULL;//⽤来保存要插⼊节点的前⼀个节点71 Node*newNode;72 printf("输⼊要插⼊节点的值: ");73 scanf("%d",&value);74 printf("要插⼊的位置: ");75 scanf("%d",&position);76while(head!=NULL)77 {78 pos++;79 pre=head;80 head=head->next;81if(pos==position)82 {83 newNode=(Node*)malloc(sizeof(Node));84 newNode->value=value;85 newNode->next=pre->next;86 pre->next=newNode;87 }88 }89 }90//删除节点91void deleteNode(Node*head)92 {93int value;94 Node*pre=head;95 Node*current=head->next;96 printf("输⼊要删除节点的值: ");97 scanf("%d",&value);98while(current!=NULL)99 {100if(current->value==value)101 {102 pre->next=current->next;103free(current);//释放空间104break;105 }106 pre=current;107 current=current->next;108 }109 }3.循环链表 循环链表就是让尾节点的指针域不再是NULL,⽽是指向头节点从⽽形成⼀个环。
2024版《数据结构图》ppt课件
良好的数据结构可以带来更高的运 行或存储效率，是算法设计的基础， 对程序设计的成败起到关键作用。
常见数据结构类型介绍
线性数据结构
如数组、链表、栈、队 列等，数据元素之间存
在一对一的关系。
树形数据结构
如二叉树、多叉树、森 林等，数据元素之间存
在一对多的关系。
图形数据结构
由顶点和边组成，数据 元素之间存在多对多的
队列定义、特点及应用场景
队列的特点 只能在队尾进行插入操作，队头进行删除操作。
队列是一种双端开口的线性结构。
队列定义、特点及应用场景
应用场景 操作系统的任务调度。 缓冲区的实现，如打印机缓冲区。
队列定义、特点及应用场景
广度优先搜索（BFS）。
消息队列和事件驱动模型。
串定义、基本操作及实现方法
最短路径问题 求解图中两个顶点之间的最短路径，即路径上边 的权值之和最小。
3
算法介绍 Prim算法、Kruskal算法、Dijkstra算法、Floyd 算法等。
拓扑排序和关键路径问题探讨
拓扑排序
对有向无环图（DAG）进行排序， 使得对每一条有向边(u,v)，均有
u在v之前。
关键路径问题
求解有向无环图中从源点到汇点 的最长路径，即关键路径，它决
遍历二叉树和线索二叉树
遍历二叉树
先序遍历、中序遍历和后序遍历。遍历算 法可以采用递归或非递归方式实现。
VS
线索二叉树
利用二叉链表中的空指针来存放其前驱结 点和后继结点的信息，使得在遍历二叉树 时可以利用这些线索得到前驱和后继结点， 从而方便地遍历二叉树。
树、森林与二叉树转换技巧
树转换为二叉树
加线、去线、层次调整。将树中的每个结点的所有孩子结点用线连接起来，再去掉与原结点相连的线，最后 将整棵树的层次进行调整，使得每个结点的左子树为其第一个孩子，右子树为其兄弟结点。
C语言链表(能看得懂的)93页PPT
11
11.7.3 处理动态链表所需的函数
C 语言使用系统函数动态开辟和释放存储单元 1.malloc 函数
函数原形：void *malloc(unsigned int size); 作用：在内存的动态存储区中分配 一个 长度为size 的连续空间。 返回值：是一个指向分配域起始地址的指针（基本 类型void）。 执行失败：返回NULL
else p2->next=p1->next;
例
printf("delete:%ld\n",num);
题
n=n-1; }
10
else printf("%ld not been found!\n",num);
end: return(head); }
没找到
32
11.7.7 对链表的插入操作
插入结点：将一个结点插入到已有的链表中 插入原则： 1、插入操作不应破坏原链接关系 2、插入的结点应该在它该在的位置 实现方法：
p2
89.5
90
(a)
p1
P2->next 指向p1 新开辟的结点。
head
99101
99103
p2
89.5
90
(b)
18
图11.14
p1
head
99101 89.5
99103 90
p2
(c)
P2指向新结 点p2=p1
19
head
99101 89.5
图11.15
p1
99101 89.5
99107 85
ANSI C 的三个函数(头文件 malloc.h) void *malloc(unsigned int size) void *calloc(unsigned n, unsigned size) void free(void *p)
结构体和链表33页PPT
11、不为五斗米折腰。 12、芳菊开林耀，青松冠岩列。怀此 贞秀姿 ，卓为 霜下杰 。
13、归去来兮，田蜀将芜胡不归。 14、酒能祛百虑，菊为制颓龄。 15、春蚕收长丝，秋熟靡王税。
谢谢你的阅读
❖ 知识就是财富Biblioteka ❖ 丰富你的人生71、既然我已经踏上这条道路，那么，任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远，吾将上下而求索。——屈原 75、内外相应，言行相称。——韩非
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
27、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
28、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
2、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
3、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
C）查找 D）定位
30、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
22、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
23、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
20、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
21、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
31、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
32、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
7、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
40、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
A）3 B）4 C）5 D）1
12、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
13、串的逻辑结构与（ D ）的逻辑结构不同。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
33、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
26、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
18、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
19、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
15、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
16、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
17、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
5、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
6、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
34、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
35、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
41、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
1、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
39、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
4、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
42、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
43、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
C) D->Rchild=Null D) D->ltag=0
24、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
25、以下属于顺序存储结构优点的是（ A ）。
37、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
38、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
10、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
11、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
29、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
A）13 B）33 C）18 D）40
36、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
A）线性表 B）栈
C）队列 D）树
14、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
8、数据结构研究的内容是（ D ）。