查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

有两个向量A(有m个元素)和B(有n个元素),其元素均以从小到大的升序排列,编写一个过程将它们合并成一个向量C,使得C的元素也按升序排列。

参考答案:

问答题

把两个递增的单链表LA,LB合并成一个递减的单链表LC。题中链表都不带表头结点。

参考答案:

问答题

假设head1指向带有头结点的单链表,现将该单链表复制一个。

参考答案:

问答题

求单链表的长度。

参考答案:

问答题

一个带头结点的单链表如下。

head为头指针,每个结点按data字段值递增顺序链接,r指向一个新结点,下面是将r所指的新结点插入链表中的算法,插入后结点仍按data字段值递增顺序链接。请补充下图中划线空白部分。

参考答案:

问答题

线性表A=(a1,a2,…,am),B=(b1,b2,…,bn),试写一个按下列规则合并A、B为线性表C的算法,使得 C=(a1,b1,…,an,bn,an+1,…,am)当m>n时 或者 C=(a1,b1,…,am,bm,bm+1,…,bn)当m<=n时线性表A、B、C均以单链表作为储存结构,且C表利用A表和B表中的结点空间构成。

参考答案:


问答题

试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的储存空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。
(1)以顺序表作存储结构。
(2)以单链表作存储结构。

参考答案:

(1)

(2)

问答题

设有n个人围成一圈,每个人的编号依次为1,2,3,...,n。现从编号为k的人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,依此类推,直到所有人都出列为止。现要求该n个人的出列顺序。这个问题称为约瑟夫(Josephu)问题。试编写求解约瑟夫问题的算法。

参考答案:


问答题

设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。问T中有多少个叶子结点?

参考答案:

问答题

已给一个带表头结点的单链表head,它含有重复结点,即它含有数据域的值相同的结点,试用C语言(或类C语言)写出以下算法函数: 
(1)删除单链表中重复的多余结点。 
(2)输出不含重复结点的单链表。

参考答案:

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved