资源描述：
《2015 福师《数据结构概论》在线作业二92分》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、窗体顶端一、单选题（共 25 道试题，共 50 分。）V1. 字符串‘ababaabab’的nextval为（）A.(0,1,0,1,04,1,0,1)B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1)D.(0,1,0,1,0,1,0,1,1) 满分：2 分2. 下列排序算法中（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序 满分：2 分3. 连续存储设计时，存储单元的地址（）。A.一定连续B.一定不连续C.不一定
2、连续D.部分连续，部分不连续 满分：2 分4. 动态存储管理系统中，通常可有（）种不同的分配策略。A.1B.2C.3D.4 满分：2 分5. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A.9B.11C.15D.不确定 满分：2 分6. 线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）A.O（i）B.O（1）C.O（n）D.O（i-1） 满分：2 分7. 下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入B.冒泡C.二路归
3、并D.堆 满分：2 分8. 求解最短路径的Floyd算法的时间复杂度为()。A.O（n）B.O（n+c）C.O（n*n）D.O（n*n*n） 满分：2 分9. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（）。Head(Tail(Head(Tail(Tail(A)))))A.（a）B.AC.aD.d 满分：2 分10. 广义表（（a,b,c,d））的表头是（），表尾是（）。A.aB.（）C.（a,b,c,d）D.（b,c,d） 满分：2 分11. 设有两个串p和q，其中q
4、是p的子串，求q在p中首次出现的位置的算法称为（）A.求子串B.联接C.匹配D.求串长 满分：2 分12. 一个算法应该是（）。A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C. 满分：2 分13. 栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构 满分：2 分14. 图中有关路径的定义是（）A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定
5、义都不是 满分：2 分15. 下面的程序段中，对x的赋值语句的频度为（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n) 满分：2 分16. 串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数 满分：2 分17. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）A.5B.6C.7D.8 满分：2 分18. 就平均性能而
6、言，目前最好的内部排序方法是（）排序法。A.冒泡B.希尔插入C.交换D.快速 满分：2 分19. 在一棵二叉树上第5层的结点数最多是（）A.8B.16C.32D.15 满分：2 分20. 散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率 满分：2 分21. 树的后根遍历序列等同于该树对应的二叉树的().A.先序序列B.中序序列C.后序序列D.都不正确 满分：2 分22. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。
7、()A.选择排序法B.插入排序法C.快速排序法D.堆积排序法 满分：2 分23. 线索二叉树是一种（）结构。A.逻辑B.逻辑和存储C.物理D.线性 满分：2 分24. 下面关于算法说法错误的是（）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的 满分：2 分25. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。A.插入B.选择C.希尔D.二
8、路归并 满分：2 分窗体底端窗体顶端二、判断题（共 20 道试题，共 40 分。）
