国家开放大学(电大)

国家开放大学(数据结构)问答题每日一练(2019.03.21)

来源：考试资料网

问答题

已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。

参考答案：原始序列：256，301，751，129，937，863，742，694，076，438第1趟：256，301，129，...
点击查看答案进入题库练习

问答题

设栈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）e2入栈（栈底到栈顶元素...
点击查看答案进入题库练习

问答题设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。

画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

参考答案：

点击查看答案进入题库练习

问答题

简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？

参考答案：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可...
点击查看答案进入题库练习

问答题

已知序列（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][8，15...
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved