数据结构课程作业_第1页
数据结构课程作业_第2页
数据结构课程作业_第3页
数据结构课程作业_第4页
数据结构课程作业_第5页
已阅读5页,还剩27页未读, 继续免费阅读

付费下载

下载本文档

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

文档简介

数据业(31页)本页仅作为文档封面,使用时请直接删除即可--内页可以根据需求调整合适字体及大小--

数据结构课程作业_A一、单选题1.(7分)设有一个二维数组A[m][n],假设存放位置在,A[2][2]存放位置在676(10)每个元素占一个空间,问A[3][3](10)存放在什么位置?脚(示用10进制表示。C.72.(7分)若有18个元素的有序表存放在一维数组,第一个元素放A[1]中,现进行二分查找,则查找的比较序列的下标依次为(),3,2,3C.,59,4,30D3.(7分)设某完全无向图中有n个顶点,则该完全无向图中有()条边。C.n22

D.n2-1A(7分)若在任意一棵二叉树中,有个叶子结点,有n2个度为的结点,则:n0=_____••••

A.n2+1B.n2-1C.n2+2D.n2-2A(7分)栈的插入和删除操作在()进行。••••

A.栈顶B.底C.意位置D.定位置A(7分)设有序表中有1000元素,则用二分查找查找元素最多需要比较(次。

••••

A.25B.10C.7D.1B(7分)设某棵二叉树的高度为,则该二叉树上叶子结点最多有()。••••

A.20B.256C.512D.1024C(7分)线性表的顺序存储结构是一种?的存储结构••••

A.随机存取B.序存取C.引存取D.列存取A

(7分)对完全二叉树叙述正确的是••••

A.完全二叉树就是满二叉树B.全二叉树和满二叉树编号不对应C.全二叉树同一层上左子树未满不会有右子树D.上都不正确C10.(7分)设某强连通图中有n顶点,则该强连通图中至少有()条边。••••

A.n(n-1)B.n+1C.nD.n(n+1)C二、判断(6分)哈希表不需要进行比较便可以直接取得所查记录••

(6分)直接插入排序是一种最简单的排序方法••(6分)分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()••(6分)数据的物理结构是指数据在计算机内的实际的存储形式••

(6分)当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。()••数据结构课程作业_B一、单选题(7分)若有18元素的有序表存放在一维数组中,第一个元素放,现进行二分查找,则查找A]的比较序列的下标依次为()••••

A.1,2,3B.9,5,2,3C.,5,3D.,4,2,3D(7分)按照二叉树的定义,有三个结点的二叉树有________种••••

A.2B.3C.4D.57

D(7分)广义表(的表头是_______••••

A.aB.bC.(a)D.((a))C(7分)设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为则后序遍历该二叉树得到序列为()。••••

A.BADCB.BCDAC.CDABD.CBDAA(7分)数据结构是一门研究?的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科••

A.数值B.数值

••

C.符D.字B(7分)图的广度优先遍历算法类似于二叉树的____••••

A.先序遍历B.序遍历C.序遍历D.次遍历D(7分)设一棵完全二叉树中有个结点,则该完全二叉树的深度为()。••••

A.8B.7C.6D.5B

(7分)设用链表作为栈的存储结构则退栈操作()。••••

A.必须判别栈是否为满B.须判别栈是否为空C.别栈元素的类型D.栈不作任何判别B(7分)设一组初始记录关键字序列为(13,24,35,47,50,83,90,115,134),利用二分法查找关键字90要比较的关键字个数为()。••••

A.1B.2C.3D.4B10.(7分)设二叉排序树上有n结点,则在二叉排序树上查找结点的平均时间复杂度为()。••••

A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)

D二、判断(6分)设一棵树T以转化成二叉树,则二叉树BT一定没有右子树。()••(6分)如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。()••(6分)栈是后进先出的线性表••

(6分)二维数组和多维数组均不是特殊的线性结构。()••(6分)栈和队列都是操作受限的线性表••数据结构课程作业一、单选题(7分)对完全二叉树叙述正确的是••••

A.完全二叉树就是满二叉树B.全二叉树和满二叉树编号不对应C.全二叉树同一层上左子树未满不会有右子树D.上都不正确12

C(7分)线性表是••••

A.有限序列,可以为空B.限序列,不能为空C.限序列,可以为空D.限序列,不能为空A(7分)下面关于线性表的叙述错误的是()。••••

A.线性表采用顺序存储必须占用一片连续的存储空间B.性表采用链式存储不必占用一片连续的存储空间C.性表采用链式存储便于插入和删除操作的实现D.性表采用顺序存储便于插入和删除操作的实现D(7分)设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。••••

A.n-1B.nC.n+1D.2n-1

B(7分)二路归并排序的时间复杂度为()。••••

A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)C(7分)两个字符串相等的充要条件是()。••••

A.两个字符串的长度相等B.个字符串中对应位置上的字符相等C.时具备(A)和B)两个条件D.上答案都不对C(7分)栈的插入和删除操作在()进行。•

A.栈顶

•••

B.底C.意位置D.定位置A(7分)设某有向图的邻接表中有个表头结点和m个表结点,则该图中有()条有向边。••••

A.nB.n-1C.mD.m-1C(7分)设一组初始记录关键字序列为(50,95,20,15,70,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()。••••

A.40,50,20B.15,40,60,20C.,20,40D.,40,20B

10.(7分)设有以下四种排序方法,则()的空间复杂度最大。••••

A.冒泡排序B.速排序C.排序D.尔排序B二、判断(6分)森林的先序遍历与其对应的二叉树的中序遍历对应••(6分)带权无向图的最小生成树是唯一的。()••

(6分)算法和程序没有区别••(6分)设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)()••(6分)设一棵树T以转化成二叉树,则二叉树BT一定没有右子树。()••据课业

1.(7分)设带有头结点的单向循环链表的头指针变量为head则其判空条件是()。••••

A.head==0B.head->next==0C.head->next==headD.head!=02.(7分)for(j=1;++j)s=s+1;••••

A.O(n)B.O(1)C.O(n^2)D.O(n^3)3.(7分)一个队列的入队序列是、2、3、4则队列的首次输出元素是________••••

A.1B.2C.3D.4

4.(7分)将长度为n的单链表链接在长度为的单链表之后的算法的时间复杂度为()••••

A.O(1)B.O(n)C.O(m)D.O(m+n)5.(7分)设某棵二叉树的高度为,则该二叉树上叶子结点最多有()。••••

A.20B.256C.512D.10246.(7分)链式队列Q为空的判定条件••••

A.B.==QC.QD.有正确答案7.

(7分)数据的最小单位是()。••••

A.数据项B.据类型C.数元素D.据变量8.(7分)设一棵二叉树的深度为,则该二叉树中最多有(个结点。••••

A.2k-1B.2kC.2k-1D.2k-19.(7分)由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()••••

A.24B.71C.48D.5310.(7分)设一组初始记录关键字序列为(50,95,20,15,70,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()。

••••

A.40,50,20B.,40,20C.,20,40D.,40,151.(6分)线性结构只能用顺序存储••2.(6分)算法和程序没有区别••3.(6分)可以用队列实现数值转换算法••

4.(6分)哈夫曼树中没有度数为结点。()••5.(6分)带权无向图的最小生成树是唯一的。()••错误第七章第四节最小生成树据课业1.(7分)设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。•••

A.2nB.nC.n/2

•

D.n(n-1)2.(7分)设某无向图中有n个顶点边,则建立该图邻接表的时间复杂度为()。••••

A.O(n+e)B.O(n2)C.O(ne)D.O(n3)3.(7分)下面关于线性表的叙述错误的是()。••••

A.线性表采用顺序存储必须占用一片连续的存储空间B.性表采用链式存储不必占用一片连续的存储空间C.线表采用链式存储便于插入和删除操作的实现D.性表采用顺序存储便于插入和删除操作的实现4.(7分)设一组初始记录关键字序列为(345,674,则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。••••

A.3B.4C.5D.8

5.(7分)由两个栈共享一个向量空间的好处是:()••••

A.减少存取时间,降低下溢发生的机率B.省存储空间,降低上溢发生的机率C.减存取时间,降低上溢发生的机率D.省存储空间,降低下溢发生的机率6.(7分)设某有向图的邻接表中有个表头结点和m个表结点,则该图中有()条有向边。••••

A.nB.n-1C.mD.m-17.(7分)设一组初始关键字记录关键字为(20,14,18,21,36,10),则以20为基准记录的一趟快速排序结束后的结果为()。••••

A.10,15,14,20,36,40,21B.,15,18,20,40,21C.,15,14,18,40,36D.,10,14,20,36,40,21

8.(7分)设某强连通图中有n顶点,则该强连通图中至少有()条边。••••

A.n(n-1)B.n+1C.nD.n(n+1)9.(7分)设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。••••

A.9B.10C.11D.1210.(7分)在二叉排序树中插入一个关键字值的平均时间复杂度为()。••••

A.O(n)B.O(1og2n)C.O(nlog2n)D.O(n2)

1.(6分)层次遍历初始堆可以得到一个有序的序列。()••2.(6分)一个有n个顶点的有向图的边数多为e=n(n-1)••3.(6分)常用的图的遍历方法有深度优先遍历和广度优先遍历••4.(6分)栈是限定在表尾进行插入或删除操作的线性表

•5.(6分)稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非元素。()••正确第五章第三节稀疏矩阵据课业1.(7分)栈的插入和删除操作在()进行。••••

A.栈顶B.底C.任位置D.定位置2.

(7分)堆的形状是一棵••••

A.二叉排序树B.二叉树C.完二叉树D.般的二叉树3.(7分)时间复杂度不受数据初始状态影响而恒为O(nlog2n)是()。••••

A.堆排序B.泡排序C.希排序D.速排序4.(7分)常对数组进行的两种基本操作是••••

A.建立与删除B.引与修改C.查与修改D.找与索引5.(7分)不需要进行关键字比较的排序方法是

••••

A.希尔排序B.入排序C.基排序D.速排序6.(7分)设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。••••

A.1B.nC.nlog2nD.n27.(7分)用链接方式存储的队列,在进行插入运算时(••••

A.仅修改头指针B.、尾指针都要修改C.仅改尾指针D.、尾指针可能都要修改8.(7分)设一棵二叉树的深度为,则该二叉树中最多有(个结点。•

A.2k-1

•••

B.2kC.2k-1D.2k-19.(7分)将10对称矩阵压缩存储到一维数组,则数组A的长度最少为()。••••

A.100B

温馨提示

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

评论

0/150

提交评论