大工17春《数据结构》在线作业3_第1页
大工17春《数据结构》在线作业3_第2页
大工17春《数据结构》在线作业3_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一、单选题（共10道试题，共50分。）V1.最短路径的生成算法可用（）算法。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个最大的元素，最好选用（）排序法。A. 冒泡排序B

2、. 快速排序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），则在其中利用二分法查找值为24的元素需要经过（）次比较。A. 1B.

3、2C. 3D. 48. 有n个顶点e条边的无向图G中，其对应的邻接表中的表头结点和表结点的个数分别为()。A. n和2eB. 2n和eC. e和nD. n和e9. 用顺序查找法在具有n个结点的线性表中查找一个结点的时间复杂度为()。A. O(log2nA2)B. O(nlog2n)C. O(n)D. O(log2n)10. 下面四种排序法中()排序法是不稳定性排序法。A. 插入B. 冒泡C. 堆排序D. 二路归并二、判断题(共10道试题，共50分。)V1.快速排序是一种稳定的排序方法。A. 错误B. 正确2. 一个基本有序的元素序列，效率最高的排序方法是插入排序。A. 错误B. 正确3. 强连通图的各顶点间不一定全部可达。A. 错误B. 正确4. 选择排序方法是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。A. 错误B. 正确5. 从一个图的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。A. 错误B. 正确6. 在哈希存储方式中，负载因子的值越大，存取元素时发生冲突的可能性就越小。A.错误B.正确7. 对m个数据进行冒泡排序，第一趟共需要比较m-1对元素。A. 错误B. 正确n 条有向边。8.某有向图的邻接表中有m个表头结点和n个表结点，则该图中有1. 错误8. 正确9. 哈希法存储是

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论