在一个单链表中，若删除p所指向结点的后续结点，则所需修改指针的操作为（ ）。 A:p=p-＞next; B:p=p-＞next;p-＞next=p-＞next-＞next; C:p=p-＞next-＞next; D:p-＞next=p-＞n

掏日吻挞靖深村限烧携暑估稼

通护芬惹豆靶柏脐灸殴疤揣萎

在一个单链表中，若删除p所指向结点的后续结点，则所需修改指针的操作为（ ）。 A:p=p-＞next; B:p=p-＞next;p-＞next=p-＞next-＞next; C:p=p-＞next-＞next; D:p-＞next=p-＞next-＞next; 答案: p-＞next=p-＞next-＞next;稀疏矩阵的三元组存储方法（ ）。 A:比十字链表法更高效 B:矩阵的非零元个数和位置在操作过程中变化不大时较有效 C:实现转置运算很简单，只需将每个三元组的行标和列标交换 D:是一种链式存储方法 答案: 矩阵的非零元个数和位置在操作过程中变化不大时较有效设线性表有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的（ ）。 A:交换第i个元素和第2n-i-1个元素(i=, 1, …, n-1) B:顺序输出前k个元素 C:删除指定元素 D:在最后一个元素的后面插入一个新元素 答案: 删除指定元素

答案：点击这里查看答案

---

点击这里，查看数据结构与算法(长安大学) 2024智慧树答案完整版

---

点击这里，搜索更多网课答案

---

如需获取更多网课答案，可在浏览器访问我们的网站：http://www.mengmianren.com/

注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://www.mengmianren.com/

---

以下可以用于定义一个完整的数据结构的是（ ）。
A:抽象数据类型
B:数据元素
C:数据关系
D:数据对象
答案: 抽象数据类型

以下关于数据结构的说法中，正确的是（ ）。
A:数据的存储结构独立于其逻辑结构
B:数据的逻辑结构唯一决定了其存储结构
C:数据的逻辑结构独立于其存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 数据的逻辑结构独立于其存储结构

计算算法的时间复杂度是属于一种（ ）。
A:事后分析估算的方法
B:事前分析估算的方法
C:事后统计的方法
D:事前统计的方法
答案: 事前分析估算的方法

算法的时间复杂度主要取决于（ ）。
A:数据的类型
B:待处理数据的值
C:计算的环境
D:问题的规模
答案: 问题的规模

int suanfa(int n){
int i=1, s=1;
while(s＜n) s+=++I;
return i;
}
上面算法的时间复杂度是O(

)。 （ ）
A:对
B:错
答案: 对

线性表L=(a1,a2,……,an)，下列说法正确的是（ ）。
A:每个元素都有一个直接前驱和一个直接后继
B:线性表中至少要有一个元素
C:表中诸元素的排列顺序必须是由小到大或由大到小
D:除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
答案: 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

在长度为n的顺序表中删除第i (1≤i≤n) 个元素时，需向前移动（ ）个元素。
A:n-i+1
B:i-1
C:n-i
D:n
答案: n-i+1

如果线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A:双链表
B:仅有头指针的单循环链表
C:仅有尾指针的单循环链表
D:单链表
答案: 仅有尾指针的单循环链表

在一个单链表中，若删除p所指向结点的后续结点，则所需修改指针的操作为（ ）。
A:p=p-＞next;
B:p=p-＞next;p-＞next=p-＞next-＞next;
C:p=p-＞next-＞next;
D:p-＞next=p-＞next-＞next;
答案: p-＞next=p-＞next-＞next;

设线性表有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的（ ）。
A:交换第i个元素和第2n-i-1个元素(i=, 1, …, n-1)
B:顺序输出前k个元素
C:删除指定元素
D:在最后一个元素的后面插入一个新元素
答案: 删除指定元素

栈是（ ）。
A:链式存储的线性结构
B:顺序存储的线性结构
C:限制存取点的线性结构
D:限制存取点的非线性结构
答案: 限制存取点的线性结构

---

垦耍缝兔受繁库围林啦擂姐许

梳搽怪蔚勒帽钵沥鞠兰瓤奔非