设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）...

问答题

阅读下列算法，并回答问题：

设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

参考答案：

p->next=Lc

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 阅读下列算法，并回答问题：

设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

参考答案：

L->next

2.问答题 画出下图所示有向图的所有强连通分量。

参考答案：

3.问答题已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

参考答案：

4.问答题 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

参考答案：

把两个递增有序的单链表合并为一个递减有序的单链表。

5.问答题 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

参考答案：

在三元组表Tab中，查找稀疏矩阵中元素A[I，J]的值，并把此值作为函数的返回值。

6.问答题 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

参考答案：

7.问答题 算法中R[n+1]的作用是什么？

参考答案：

哨兵。避免边界检测，提高程序运行效率。

8.问答题 阅读下列算法，并回答下列问题：
该算法采用何种策略进行排序？

参考答案：

直接插入排序。

9.问答题设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

参考答案：

一边遍历，一边申请新结点，链接到head2序列中。

10.问答题 写出下列用快排序对下列序列进行两次划分的过程及结果。

参考答案：

18 26 21 13 17 21 【37】 82 69 77 48 39 55 51