皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【简答题】
约瑟夫问题:设由n个人围坐在一个圆桌周围,现从s个人开始从1报数,数到m的人出列,然后从出列的下一个人重新开始从1开始报数,数到m的人再出列.......如此反复,直到所有人都出列,求出列的次序。 要求:分别用顺序表和链有现从种存储结构编写程序后再上机。 算法思路: (一) 顺序存储方式:将n个人的编号顺序存放在顺序表中,从表的第 s 个元素开始计数到第s+m-1 个元素,输出该元 素(在寻找过程中若一表尾,从跳到开始位置,通过取模实现),再删除该元素,从删除的元素的下一个元素重复该过程,一直到顺序表空。 (二)链式存存储方式: (1)在不带头结点的循环中查找第s个结点,用p作 为第s个结点的指针,pre指向p 的前驱; (2)从p所指的结点开始计数查找第m个结点; (3)输出该结点元素值; (4)删除该结点,同时将该结点下一结点指针作为当前指针即p指针,重复到步骤(2),直到中所有结点都被删除完为止。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【判断题】个体自身条件中要包括思想道德素质、科学文化素质、生理心理素质等方面。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】服装的雕塑体是以人体为设计依据,采用柔软纺织品组合在一起而成的流畅、简洁、舒适、自然的体态设计。
A.
正确
B.
错误
查看完整题目与答案
【单选题】凸轮机构从动件按余弦加速度规律运动时,在运动开始和终止的位置,加速度有突变,会产生 。
A.
柔性冲击
B.
刚性冲击
查看完整题目与答案
【简答题】在等比数列 中，若 则公比 ； .
查看完整题目与答案
【判断题】视频08分40秒,网卡声卡可以插在主板的内存插槽接口上面。
A.
正确
B.
错误
查看完整题目与答案
【判断题】具有三个分支的马鹿茸称为三岔
A.
正确
B.
错误
查看完整题目与答案
【简答题】在等比数列 中，若 则 的值为 .
查看完整题目与答案
【判断题】通过试算平衡检査账簿记录,若借贷平衡就可以肯定记账准确无误
A.
正确
B.
错误
查看完整题目与答案
【单选题】餐饮企业采购程序的运行操作步骤是( )。
A.
递交请购单→处理请购单→实施采购→处理票据，支付货款→信息反馈
B.
递交请购单→处理请购单→信息反馈→实施采购→处理票据，支付货款
C.
信息反馈→递交请购单→处理请购单→实施采购→处理票据，支付货款
D.
递交请购单→处理请购单→实施采购→信息反馈→处理票据，支付货款
查看完整题目与答案
【判断题】服装的雕塑体是以人体为设计依据，采用柔软纺织品组合在一起而成的流畅、简洁、舒适、自然的体态设计。
A.
正确
B.
错误
查看完整题目与答案
相关题目：
【判断题】个体自身条件中要包括思想道德素质、科学文化素质、生理心理素质等方面。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】服装的雕塑体是以人体为设计依据,采用柔软纺织品组合在一起而成的流畅、简洁、舒适、自然的体态设计。
A.
正确
B.
错误
查看完整题目与答案
【单选题】凸轮机构从动件按余弦加速度规律运动时,在运动开始和终止的位置,加速度有突变,会产生 。
A.
柔性冲击
B.
刚性冲击
查看完整题目与答案
【简答题】在等比数列 中，若 则公比 ； .
查看完整题目与答案
【判断题】视频08分40秒,网卡声卡可以插在主板的内存插槽接口上面。
A.
正确
B.
错误
查看完整题目与答案
【判断题】具有三个分支的马鹿茸称为三岔
A.
正确
B.
错误
查看完整题目与答案
【简答题】在等比数列 中，若 则 的值为 .
查看完整题目与答案
【判断题】通过试算平衡检査账簿记录,若借贷平衡就可以肯定记账准确无误
A.
正确
B.
错误
查看完整题目与答案
【单选题】餐饮企业采购程序的运行操作步骤是( )。
A.
递交请购单→处理请购单→实施采购→处理票据，支付货款→信息反馈
B.
递交请购单→处理请购单→信息反馈→实施采购→处理票据，支付货款
C.
信息反馈→递交请购单→处理请购单→实施采购→处理票据，支付货款
D.
递交请购单→处理请购单→实施采购→信息反馈→处理票据，支付货款
查看完整题目与答案
【判断题】服装的雕塑体是以人体为设计依据，采用柔软纺织品组合在一起而成的流畅、简洁、舒适、自然的体态设计。
A.
正确
B.
错误
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题