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

《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，Ｂ，Ｃ满分：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，Ｂ，Ｃ满分：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.二叉