大工17春《数据结构》在线你作业3.doc
《大工17春《数据结构》在线你作业3.doc》由会员分享,可在线阅读,更多相关《大工17春《数据结构》在线你作业3.doc(3页珍藏版)》请在三一文库上搜索。
1、 谋学网一、单选题(共 10 道试题,共 50 分。) V 1. 最短路径的生成算法可用()算法。A. 普里姆B. 迪杰斯特拉C. 克鲁斯卡尔D. 哈夫曼2. 设一组初始记录序列为(5,2,6,3,8),以5为基准进行一趟快速排序的结果为()。A. 2,3,5,8,6B. 3,2,5,6,8C. 3,2,5,8,6D. 2,3,6,5,83. 线性表中采用折半查找法查找元素,该线性表应该有()特点。A. 元素按值有序,且采用链式存储结构B. 元素按值有序,且采用顺序存储结构C. 采用顺序存储结构D. 元素按值有序4. 在1000个无序的元素用最快的速度挑选出其中前10个最大的元素,最好选用()
2、排序法。A. 冒泡排序B. 快速排序C. 基数排序D. 堆排序5. 有n个顶点和e条边的有向图进行拓扑排序时,总的计算时间为()。A. O (nlog2e)B. O (n+e)C. O (en )D. O ( elog2n)6. 对一组数据(46,79,56,38,40,84)采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。A. 38,40,46,56,79,84B. 40,38,46,84,56,79C. 40,38,46,56,79,84D. 40,38,46,79,56,847. 一个有序表中的元素为(12,17,24,35,47,50,62),则在其中利用二分法查找值为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 大工 17 在线 作业
链接地址:https://www.31doc.com/p-2102809.html