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

下载本文档

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

文档简介

兰州大学21春《数据结构》平时作业2答案

设栈S和队列Q的初始状态为空，元素el,e2,e3,e4,e5和e6依次通过栈

S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,

el则栈S的容量至少应该是()。

A.6

B.4

C.3

D.2

在数据结构中，图形结构中元素之间存在()关系。

A.一对一

B.一对多

C.多对一

D.多对多

队列的插入操作是在()。

A.队尾

B.队头

C.队列任意位置

D.队头元素后

数据结构是指()。

A.数据元素的组织形式

B.数据类型

C.据存储结构

D.数据定义

广度优先遍历类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

循环队列SQ采用数组空间SQ.base[O,nT]存储其元素值，已知其头尾指针分

别是front和rezr,则判断此循环队列Q为满队列的条件是()。

A.Q.front==Q.rear

B.Q.rear!=Q.front

C.Q.front==(Q.rear+l)%n

D.Q.front!=(Q.rear+l)%n

一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后，首次出栈的元素是

()。

A.A

B.E

C.B

D.D

从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的

方法，称为（）。

A.希尔排序

B.归并排序

C.插入排序

D.选择排序

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储0。

A.数据的处理方法

B.数据元素的类型

C.数据元素之间的关系

D.数据的存储方法

最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件是

（）o

A.（rear+1）%n=front

B.rear=front

C.rear+l=front

D.（rear-1）%n=front

如果某种排序算法是不稳定的，则这种算法不可用。（）

A.正确

B.错误

线性表的唯一存储形式就是链表。（）

A.正确

B.错误

任何有向网的拓扑排序的结果是唯一的。（）

A.正确

B.错误

数据的逻辑结构是指各数据元素之间的逻辑关系。（）

A.正确

B.错误

快速排序是排序算法中平均性能最好的一种排序。（）

A.正确

B.错误

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）

A.正确

B.错误

基数排序需要进行关键字的比较。（）

A.正确

B.错误

二叉排序树上左子树上所有结点的值均小于它的根结点的值。（）

A.正确

B.错误

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复

杂度均为0（n）。（）

A.正确

B.错误

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

A.正确

B.错误

参考答案：C

参考答案：D

参考答案：A

参考答案：A

参考答案：D

参考答案：C

参考答案：B

参考答案：D

参考答

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论