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

下载本文档

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

文档简介

1、兰州大学21春数据结构平时作业2答案设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是()。A.6B.4C.3D.2在数据结构中,图形结构中元素之间存在()关系。A.一对一B.一对多C.多对一D.多对多队列的插入操作是在()。A.队尾B.队头C.队列任意位置D.队头元素后数据结构是指()。A.数据元素的组织形式B.数据类型C.据存储结构D.数据定义广度优先遍历类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历循环队列SQ采用数组空间SQ.ba

2、se0,n-1存储其元素值,已知其头尾指针分别是front和rezr,则判断此循环队列Q为满队列的条件是()。A.Q.front=Q.rearB.Q.rear!=Q.frontC.Q.front=(Q.rear+1)%nD.Q.front!=(Q.rear+1)%n一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是()。A.AB.EC.BD.D从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()。A.希尔排序B.归并排序C.插入排序D.选择排序在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。A.数据的处理方法B.数据元素的类型

3、C.数据元素之间的关系D.数据的存储方法最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A.(rear+1)%n=frontB.rear=frontC.rear+1=frontD.(rear-l)%n=front如果某种排序算法是不稳定的,则这种算法不可用。()A.正确B.错误线性表的唯一存储形式就是链表。()A.正确B.错误任何有向网的拓扑排序的结果是唯一的。()A.正确B.错误数据的逻辑结构是指各数据元素之间的逻辑关系。()A.正确B.错误快速排序是排序算法中平均性能最好的一种排序。()A.正确B.错误分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.正确B.错误基数排序需要进行关键字的比较。()A.正确B.错误二叉排序树上左子树上所有结点的值均小于它的根结点的值。()A.正确B.错误不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()A.正确B.错误满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()A.正确B.错误 参考答案:C参考答案:D参考答案:A参考答案:A参考答案:D参考答案:C参考答案:B参考答案:D参考答案:C参考答案:B参

温馨提示

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

评论

0/150

提交评论