网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)问答题每日一练(2019.03.21)
来源:考试资料网
1.问答题
已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
参考答案:
原始序列:256,301,751,129,937,863,742,694,076,438
第1趟:256,30...
点击查看完整答案
2.问答题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是多少?
参考答案:
出队序列是e2,e4,e3,e6,e5,e1的过程:
(1)e1入栈(栈底到栈顶元素是e1)
(2)...
点击查看完整答案
3.问答题
画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
参考答案:
4.问答题
简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?
参考答案:
若用结点表示某个数据元素,则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可...
点击查看完整答案
5.问答题
已知序列(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...
点击查看完整答案