单链表
发布时间：2023-05-26 09:40:28
2-1
设h单向链表不带头结点。在h将新结点插入头部t句子是:(2分)h=t; t->next=h->next;t->next=h->next; h=t;h=t; t->next=h;t->next=h; h=t;
作者：DS课程组
单位：浙江大学
2-2
若。在单链表中p结点不是最后的结点，而是在p之后插入s指结点，执行(2分)s->next=p; p->next=s;s->next=p->next; p=s;s->next=p->next; p->next=s;p->next=s; s->next=p;
作者：DS课程组
单位：浙江大学
2-3
带头结点的单链表h判断空的条件是:(2分)h == NULL;h->next == NULL;h->next == h;h != NULL;
作者：DS课程组
单位：浙江大学
2-4
两个结点数都是N而且从小到大有序的单向链表合并成从小到大有序的单向链表，所以最少的比较次数可能是:(2分)1 N 2N NlogN
作者：DS课程组
单位：浙江大学
2-5
如果线性表采用链式存储结构，则需要存储单元在内存中的地址(1分) 必须是连续的 连续或不连续都可以 有些地址必须是连续的 一定是不连续的
作者：DS课程组
单位：浙江大学
2-6
在具有N在单链表中，实现以下操作的算法的时间复杂性是O(N)?(2分) 在地址为p插入结点后，插入结点 删除开始结点 第一次遍历链表和求链表i个结点 删除地址为p结点的后继结点
作者：DS课程组
单位：浙江大学
2-7
对于一个有N单链表的给定值为个结点x插入新结点后，时间复杂度为(2分) O(1) O(N/2) O(N) O(N2)
作者：DS课程组
单位：浙江大学
2-8
链表没有的特点是:(1分) 不需要移动元素的插入和删除 方便随机访问任何元素 不需要事先估计存储空间 所需空间与线性长度成正比
作者：DS课程组
单位：浙江大学
2-9
(neuDS)在一个有序的单链表中插入一个新的结点，使单链表保持有序的时间复杂性是( )。(2分) O(1) O(log2n) O(n) O(n2)
作者：徐婉珍
单位：广东东软学院
2-10
将长度为n的单链表连接到长度为m的单链表后算法的时间复杂度为( )。(2分) O(1) O(m) O(n) O(n+m)
作者:杨斌
单位：枣庄学院
2-11
(neuDS)在单链表中，增加头结点的最终目的是( )。(2分) 单链表至少有一个结点 实现操作方便 标识表结点中首结点的位置 说明单链表是线性表的链式存储
作者：徐婉珍
单位：广东东软学院
2-12
在单链表中，要删除某个指定的结点，必须先找到该结点的()。(2分) 直接前驱 自身位置 直接后继 后继直接后继
作者:严冰
单位：浙江大学城市学院
2-13
在以下关于链式存储结构的叙述中，()是不正确的。(2分) 除了自己的信息外，结点还包括指针域，因此存储密度小于顺序存储结构 在逻辑上，相邻的结点在物理上不需要相邻 第一个结点的存储地址可以通过计算直接确定 操作方便插入和删除，无需移动结点
作者:严冰
单位：浙江大学城市学院
2-14
线性链表的特点是()。(2分) 随机访问 不需要事先估计所需存储空间的大小 插入和删除时不需要移动元素 所需空间与线性长度成正比
作者:严冰
单位：浙江大学城市学院
2-15
如果线性表采用链式存储结构，则需要存储单元在内存中的地址()。(2分) 必须是连续的 有些地址必须是连续的 一定是不连续的 连续或不连续都可以
作者:严冰
单位：浙江大学城市学院
2-16
对于线性表，链表应在下列情况下表示()。(2分) 通常需要随机获取元素 插入和删除操作通常需要进行 表中元素需要占据连续的存储空间 表中元素的数量保持不变
作者:严冰
单位：浙江大学城市学院
2-17
没有表头附加结点的单链表空的判断条件是头指针head满足条件()。(2分) head==NULL head->next==NULL head->next== head head!=NULL
作者:严冰
单位：浙江大学城市学院
2-18
线性表可以用带表头附加结点的链表来表示，也可以用没有带头结点的链表来表示。前者的主要优点是()。(2分) 对表的遍历可以加速 统一处理使空表和非空表 节省存储空间 提高存取表元素的速度
作者:严冰
单位：浙江大学城市学院
