17秋福师《数据结构概论》在线作业一

17秋福师《数据结构概论》在线作业一

ID:14251446

大小:43.50 KB

页数:9页

时间:2018-07-27

17秋福师《数据结构概论》在线作业一_第1页
17秋福师《数据结构概论》在线作业一_第2页
17秋福师《数据结构概论》在线作业一_第3页
17秋福师《数据结构概论》在线作业一_第4页
17秋福师《数据结构概论》在线作业一_第5页
17秋福师《数据结构概论》在线作业一_第6页
17秋福师《数据结构概论》在线作业一_第7页
17秋福师《数据结构概论》在线作业一_第8页
17秋福师《数据结构概论》在线作业一_第9页
资源描述:

《17秋福师《数据结构概论》在线作业一》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、福师《数据结构概论》在线作业一试卷总分:100测试时间:--单选题判断题多选题、单选题(共25道试题,共50分。)1.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。A.O(0)B.O(1)C.O(n)D.O(n^2)满分:2分2.算法的时间复杂度是由()决定的。A.问题的规模B.待处理数据的初态C.A和BD.变量个数满分:2分3.对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()A.(N+1)/2B.N/2C.ND.[(1+N)*N]/2满分:2分4.栈在()中应用。A.递

2、归调用B.子程序调用C.表达式求值D.A,B,C满分:2分5.下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序满分:2分6.对于栈操作数据的原则是()A.先进先出B.后进先出C.后进后出D.不分顺序满分:2分7.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()A.head==NULLB.head→next==NULLC.head→next==headD.head!=NULL满分:2分8.若要求尽可能快地对序列进行稳定的排序,则应选()A.快速排序B.

3、归并排序C.冒泡排序D.堆满分:2分9.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构满分:2分10.求解最短路径的Floyd算法的时间复杂度为()。A.O(n)B.O(n+c)C.O(n*n)D.O(n*n*n)满分:2分11.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=()。A.808B.818C.1010D.1020满分:2分12.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()A.9B.11C.15D.不确定满

4、分:2分13.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性满分:2分14.栈在()中应用。A.递归调用B.子程序调用C.表达式求值D.A,B,C满分:2分15.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的满分:2分16.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项满分:2分17.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()A.(rear+1)MODn=fr

5、ontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front满分:2分18.具有12个关键字的有序表,折半查找的平均查找长度()A.3.1B.4C.2.5D.5满分:2分19.计算机算法指的是()A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法满分:2分20.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。A.3B.10C.15D.25满分:2分21.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。A.O(n)O(n)B.O(n)O(1)C.O(1)

6、O(n)D.O(1)O(1)满分:2分22.研究数据结构就是研究()。A.数据的逻辑结构、存储结构及其基本操作B.数据的逻辑结构和存储结构C.数据的存储结构D.数据的逻辑结构满分:2分23.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()A.9B.11C.15D.不确定满分:2分24.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()A.13B.33C.18D.40满分:2分25.图中有关路径的定义是()。A.由顶点和相邻顶点序偶构成的边所形成

7、的序列B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是满分:2分判断题1.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。A.错误B.正确满分:2分2.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)()A.错误B.正确满分:2分3.栈是实现过程和函数等子程序所必需的结构。A.错误B.正确满分:2分4.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大A.错误B.正确满分:2分5.顺序存储方式只能用于存储线性结构()A.错误B.正确满分:2分6.数据元素是数据的最小单位。A.错误B

8、.正确满分:2分7.二叉

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。