皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个人开始报数1,2,…,m,数到m的人出圈,然后从出圈的下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个新的序列,如当n=8,m=4时,若从第一个位置数起,则所得到的新的序列为4,8,5,2,1,3,7,6。 算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【判断题】蛋氨酸过量摄食可引起动物生长抑制,降低蛋白质的利用率。
A.
正确
B.
错误
【单选题】游标量具中,主要用于测量孔、槽的深度和阶台的高度的工具叫
A.
游标深度尺
B.
游标高度尺
C.
游标齿厚尺
D.
外径千分尺
【单选题】浸提法取汁适用于( )的果蔬。
A.
果汁含量多
B.
果汁含量少
C.
取汁容易
D.
易破碎
【单选题】抗震墙的厚度,三、四级不应小于( )mm 且不应小于层高的 1/25
A.
100
B.
140
C.
150
D.
160
【判断题】悲伤是一种常见的负面情绪,没有一点积极作用
A.
正确
B.
错误
【判断题】氨基酸过量会引起动物氨基酸中毒,其中毒症状不能通过添加其他氨基酸来消除。尤其是蛋氨酸的毒性较强,过量摄食蛋氨酸可使动物的生长受到抑制,蛋白质利用率降低。
A.
正确
B.
错误
【单选题】网站为某临时性的活动或者推广宣传某商品或服务而推出的特别页面,有很强的时效性, 通常称之为( )
A.
专题页
B.
临时页
【单选题】网站为临时性的活动或者推广宣传某商品或服务而推出的特别页面,有很强的实效性,通常称之为()
A.
引导页
B.
专题页
C.
临时页
D.
主题页
【简答题】介质极化最基本的形式有 、 和 极化三种,另外还有夹层介质表面极化和空间电荷极化等。[填空(1)]
【简答题】1 任何电介质都是由 _______ 或 _________ 构成。 2 工程上应用的电介质按物态可分为气态、液态和 _________ 三类。 3 电子式极化的主要特点是: _________________ 、 _________________ 、 ______________________ 。 4 偶极子式极化 的主要特点是 _________________ 、 ___________...
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题