数据结构试题(05)

《数据结构试题(05)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》试题（100分）（供2005级信息管理与信息系统本科专业使用）学号：姓名：座号：系别：年级：专业：题号一二三四五六七八总计得分总分合计人：复核人：说明：本试卷分为两部分，第I卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II卷直接在试卷上作答。不按规定答题、填涂，一律无效。第I卷得分评卷人一、试题类型：单项选择题（每小题2分，共40分）（类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。）1.算法分析的两个主要方面是：（）（A)空间复杂性和时间复

2、杂性（B)正确性和简明性（C)可读性和文档性（D)数据复杂性和程序复杂性2.计算机算法指的是：（）（A)计算方法（B)排序方法（C)解决问题的有限运算序列（D)调度方法3．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（）（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。（）（A）110（B）108（C）100（D）1205.链接存储的存储结构所占存储空间：（）（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B）只有

3、一部分，存放结点值（C）只有一部分，存储表示结点间关系的指针（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数6.线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（）（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以7.栈中元素的进出原则是：（）（Ａ）先进先出（Ｂ）后进先出（Ｃ）栈空则进（Ｄ）栈满则出8.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为：（）（Ａ）i（Ｂ）n=i（Ｃ）n-i+1（Ｄ）不确定9.串是一种特殊的线性表，其特殊性体现在

4、：（）（Ａ）可以顺序存储（Ｂ）数据元素是一个字符（Ｃ）可以链式存储（Ｄ）数据元素可以是多个字符10.设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是：（）（Ａ）BCDEF（Ｂ）BCDEFG（Ｃ）BCPQRST（Ｄ）BCDEFEF11.假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储，其基地址为1000

5、0，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为。（无第0行第0列元素）（）（Ａ）16902（Ｂ）16904（Ｃ）14454（Ｄ）答案A,B,C均不对12．二叉树是非线性数据结构，所以。（）（Ａ）它不能用顺序存储结构存储;（Ｂ）它不能用链式存储结构存储;（Ｃ）顺序存储结构和链式存储结构都能存储;（Ｄ）顺序存储结构和链式存储结构都不能使用13.具有n(n>0)个结点的完全二叉树的深度为。（）(Ａ)élog2(n)ù(Ｂ)ëlog2(n)û(Ｃ)ëlog2(n)û+1(Ｄ)élog2(n)+1ù14．把一棵树转换为二叉树后，这

6、棵二叉树的形态是。（）（Ａ）唯一的（Ｂ）有多种（Ｃ）有多种，但根结点都没有左孩子（Ｄ）有多种，但根结点都没有右孩子15.已知图的邻接表如下所示，则从顶点0出发按深度优先遍历的结点序列是（）（A）0132（B）2031（C）1320（D）012316.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）（A）0321（B）1230（C）3210（D）301217．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中比较大小，查找结果是失败。（）（A）20，70，30，50（

7、B）30，88，70，50（C）20，50（D）30，88，5018．链表是一种采用存储结构存储的线性表。（）（A）顺序（B）链式（C）星式（D）网状19．不含任何结点的空树。（）（Ａ）不是一棵树;（Ｂ）不是一棵二叉树;（Ｃ）是一棵树也是一棵二叉树;（Ｄ）既不是树也不是二叉树20．在一个图中，所有顶点的度数之和等于图的边数的倍。（）A．1/2B.1C.2D.4得分评卷人二、试题类型：判断题（每小题1分，共10分）（类型说明：判断正确答案，选项并在“答题卡”的相应位置填涂，认为正确的涂“A”错误的涂“B”。多涂、少涂、错误均无分。）21.二叉树中每个结点的两

8、棵子树是有序的。（）22.顺序存储方式只能用于存储线性结构。（）2