奥鹏北理工《数据结构与算法》在线作业0005Word文件下载.docx
- 文档编号:20570387
- 上传时间:2023-01-24
- 格式:DOCX
- 页数:9
- 大小:16.94KB
奥鹏北理工《数据结构与算法》在线作业0005Word文件下载.docx
《奥鹏北理工《数据结构与算法》在线作业0005Word文件下载.docx》由会员分享,可在线阅读,更多相关《奥鹏北理工《数据结构与算法》在线作业0005Word文件下载.docx(9页珍藏版)》请在冰豆网上搜索。
归并排序
对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。
顺序存储结构
链式存储结构
线性链表
栈
A
设有一个二维数A[m][n],以行序为主序存储。
假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,则A[4][5]在()位置,(10)表明用10进数表示。
692(10)
626(10)
709(10)
724(10)
下列关于AOE网的叙述中,不正确的是()。
关键活动不按期完成就会影响整个工程的完成时间
任何一个关键活动提前完成,那么整个工程将会提前完成
所有的关键活动提前完成,那么整个工程将会提前完成
某些关键活动提前完成,那么整个工程将会提前完成
B
含4个结点(元素值均不相同)的二叉搜索树有()种。
12
14
5
15
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用折半查找值为82的节点时,()次比较后查找成功。
1
2
4
8
在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字比较的次数为()。
3
一个数组第一个元素的存储地址是100,每个数组元素的长度为2,则第5个元素的地址是()。
110
108
100
120
下列说法哪个是不正确的()。
快速排序属于不稳定排序。
希尔排序属于不稳定排序。
直接插入排序属于不稳定排序。
堆排序属于不稳定排序。
若一个具有n个结点、k条边的非连通无向图是一个森林(n&
gt;
k),则该森林中必有()棵树。
k
n-k
n+k
数组的数据元素类型DataType可根据实际需要而定义。
以下说法完全正确的是()
数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
数组的读、写运算只能读取或修改一个数据元素的一部分
数组的读、写运算只能读取或修改一个数据元素整体
对哈希(HASH)函数H(k)=kMODm,一般来说,m应取()。
素数
很大的数
偶数
奇数
队列的操作特点是()。
先进先出
后进先出
先进后出
只能从队尾出队
下列说法正确的是()
堆栈是在两端操作、先进后出的线性表
堆栈是在一端操作、先进后出的线性表
队列是在一端操作、先进先出的线性表
队列是在两端操作、后进先出的线性表
评价排序算法好坏的标准主要是()。
执行时间
辅助空间
算法本身的复杂度
执行时间和所需的辅助空间
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()
front=front+1
front=(front+1)%m
rear=(rear+1)%m
front=(front+1)%(m+1)
n个顶点的连通图至少有()条边。
n-1
n+1
下列不属于栈基本运算的是()。
入栈
删除栈底元素
判断栈是否为空
建立一个空栈
已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
(a)
a
(A)
当待排序列基本有序时,下列排序方法中()最好。
直接插入排序
堆排序
下列排序算法中,其中()是稳定的。
堆排序,冒泡排序
快速排序,堆排序
直接选择排序,希尔排序
归并排序,冒泡排序
以下排序方法中,稳定的排序方法是()。
直接插入排序和希尔排序
直接插入排序和冒泡排序
希尔排序和快速排序
冒泡排序和快速排序
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
对于任何的数据量,A算法的时间开销都比B算法小
随着问题规模n的增大,A算法比B算法有效
随着问题规模n的增大,B算法比A算法有效
对于任何数据量,B算法的时间开销都比A算法小
在以下栈的基本运算中,不是加工型运算的是()
lnitStack(S)
Push(S,X)
Pop(S)
empty(S)
顺序表是线性表的()
索引存储结构
散列存储结构
线性表采用链式存储时,结点的存储地址()
必须是不连续的
连续与否均可
必须是连续的
和头结点的存储地址相连续
用链接方式存储的队列,在进行插入运算时()。
仅修改头指针
头、尾指针都要修改
仅修改尾指针
头、尾指针可能都要修改
某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。
bdgecefha
gdbecfha
bdgaechf
gdbehfca
下面四种内排序方法中,要求容量最大的是()。
已知一栈的进栈序列为:
1234,则下列序列中不可能的出栈序列是()。
1234
4321
2143
4123
用线性链表存储线性表时,要求存储空间()
连续不连续都可以
部分元素的存储空间必须是连续的
图的存储结构不包括()
数组表示
邻接表
邻接多重表
孩子兄弟表示
以下不稳定的排序方法是()
冒泡排序
直接选择排序
二路归并排序
设有一个矩阵A8×
6,以行序为主序存储,a11为第一个元素,其存储地址为1,每个元素占一个地址空间,则a56地址为()。
23
30
31
45
栈的插入和删除操作在()进行。
栈顶
栈底
任意位置
指定位置
根据二叉树的定义可知二叉树共有()种不同的形态。
6
7
一个n*n对称矩阵,如果以行或列为主序存入内存,则其容量为()。
n*n
n*n/2
n*(n+1)/2
(n+1)*(n+1)/2
线性表若采用链表存储结构时,要求内存中可用存储单元的地址()。
部分地址必须是连续的
一定是不边疆的
亲爱的同学:
您好,感谢您选购本文档,如果没有找到您需要的内容,请关注店铺告知。
本店提供:
平时作业,在线考核,离线作业等。
亲爱的同学:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与算法 北理工 数据结构 算法 在线 作业 0005
![提示](https://static.bdocx.com/images/bang_tan.gif)