兰州大学21春《数据结构》平时作业1答案_第1页
兰州大学21春《数据结构》平时作业1答案_第2页
兰州大学21春《数据结构》平时作业1答案_第3页
兰州大学21春《数据结构》平时作业1答案_第4页
全文预览已结束

下载本文档

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

文档简介

1、兰州大学兰州大学 2121 春数据结构平时作业春数据结构平时作业 1 1 答案答案在对含 n 个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度()。A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同对线性表进行折半查找时，要求线性表必须()。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链接方式存储，且结点按关键字有序排序一个队列的入队序列是 1、2、3、4，则队列的首次输出元素是()。A.1B.2C.3D.4顺序存储结构是通过()表示元素之间的关系的;链式存储结构是通过()表示元素之间的关系的。A.物理上相邻，

2、指针B.逻辑上相邻，指针C.逻辑上相临，结点D.物理上相邻，结点Prim(普里姆)算法适用于求()的网的最小生成树; kruskal(克鲁斯卡尔)算法适用于求()的网的最小生成树。A.边稠密，边稀疏B.边稀疏，边稠密C.边稠密，边稠密D.边稀疏，边稀疏堆的形状是一棵()。A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树链表不具备的特点是()。A.可随机访问任意一个结点B.插入和删除不需要移动任何元素C.不必事先估计存储空间D.所需空间与其长度成正比序列 49、38、65、97、76、13、27、49 进行一趟冒泡排序后的序列为()。A.49、38、65、97、76、13、27、49B.1

3、3、27、38、49、49、65、76、97C.38、49、65、76、13、27、49、97D.38、49、65、13、27、49、76、97设某完全无向图中有 n 个顶点，则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n2D.n2-1在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.快速排序C.插入排序D.选择排序非空的双向循环链表中任何结点的前驱指针均不为空。()A.正确B.错误数据结构是带有结构的数据元素的集合。()A.正确B.错误分块查找的基本思想是首先在索引表中进行查找， 以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()A.正确B.错误哈希表不需要进行比较便可以直接取得所查记录。()A.正确B.错误中序遍历二叉排序树可以得到一个有序的序列。()A.正确B.错误可以用队列实现数值转换算法。()A.正确B.错误归并排序是一种稳定的排序方法。()A.正确B.错误队列允许在队尾删除，在队头插入。()A.正确B.错误完全二叉树中的叶子结点只可能在最后两层中出现。()A.正确B.错误冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。()A.正确B.错误参考答案：B参考答案：C参考答案：A参考答案：A参考答案：A参考答案：C参考答案：A参考答案：C参考答案：A参考答案

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论