网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)问答题每日一练(2019.03.16)
来源:考试资料网
1.问答题
试给出用归并排序法对该序列作升序排序时的每一趟的结果。
参考答案:
初始 11,19,5,4,7,13,2,10
第一趟[11,19][4,5][7,13][2,10]
点击查看完整答案
2.问答题
已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
参考答案:
原始序列:10,18,4,3,6,12,1,9,15,8
第1趟:[10,18][3,4][6,12][1,9...
点击查看完整答案
3.问答题
已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。
参考答案:
原始序列:(70),83,100,65,10,32,7,9
第1趟:(70,83),100,65,10,32,...
点击查看完整答案
4.问答题
简述广义表和线性表的区别和联系。
参考答案:
广义表是线性表的的推广,它也是n(n>0)个元素a1,a2,…,ai,…,an的有限序列,其中ai或者是原子或者是一个广...
点击查看完整答案
5.问答题
求在等概率条件下,成功查找的平均比较次数?
参考答案:
ASL=(1+2*2+3*4+4*4)/11=3