数据结构
文章平均质量分 61
幸馥儿~
这个作者很懒,什么都没留下…
展开
-
【数据结构】——排序
【代码】【数据结构】——排序。原创 2023-03-09 19:01:25 · 93 阅读 · 0 评论 -
数据结构期末复习
数据结构期末复习选择题1.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( d ) A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3第一次:(18+1)/2=9第二次:(9-1+1)/2=4第三次:(4-1+1)/2=2第四次:(2+1+4)/2=32.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为 ( c )。A. O(1)原创 2020-12-27 14:55:03 · 5577 阅读 · 1 评论 -
大二上---数据结构课程设计
课程设计本次课设共五道题,通过查资料完成(一)线性结构(链表)题目joseph环任务:编号是1,2,…,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初原创 2020-12-26 12:48:45 · 3024 阅读 · 1 评论