复习题.doc(数据结构)

《复习题.doc(数据结构)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、选择题一：（）1、用单链表的方式存储线性表每个节点需要一个数据域和一个（）。A.本节点的地址域B.指针域C.空指针域D.空闲域2、一棵n个节点的二叉树其空指针域的个数是（）。A.nB.n+1C.n-1D.不能确定3、在队列栈存取数据应遵守的原则是（）。A.先进先出B.先进后出C.随意进出D.后进先出4、设有编号为1、2、3、4的四辆列车，顺序进入一个栈式结构的站台，下列不可能的出站顺序为（）。A.1234B.1243C.1324D.14235、若4个元素按A、B、C、D顺序入队Q，队尾元素是（）。A.AB.BC.CD.D6、空串与空白串（）。A.相同B.不相同C.可能相同D.无法确定7

2、、广义表（A,B,E,F,G）的表尾是（）。A.（B,E,F,G）B.()C.（A,B,E,F,G）D.(G)8、具有3个节点的树有（）种不同形态。A.3B.4C.5D.214/149、某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC,则先序遍历序列为（）。A.ACBEDB.DECABC.DEABCD.CEDBA10、有8个节点的无向图最多有（）条边。A.14B.28C.56D.11211、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为。A.nB.n/2C.(n+1)/2D.(n-1)/212、100个元素采用二分法查找时，最大的比较次数是（）。A.2B.7C

3、.4D.513、下列排序方法中，不属于插入排序的是（）。A.希尔排序B.冒泡排序（属于交换排序）C.直接插入排序D.二分插入排序14、下述几种排序方法中，平均查找长度最小的是（）。A.插入排序B.选择排序C.快速排序D.归并排序15、指针P指向循环链表L的尾元素的条件是（）。A.P==LB.L->next==PC.P->next==NULLD.P->next==L选择题一答案题号123456789101112131415BBADDBADDBCBBCD14/14答案选择题二1、非线性结构的数据元素之间存在（）。A.一对一关系B.一对多关系C.多对多关系D.B或C2、单链表的存储密度（）。A.

4、大于1B.等于1C.小于1D.不能确定3、在线性表中（）只有一个直接前驱和一个直接后继。A.首元素B.中间元素C.尾元素D.所有元素4、设有编号为1、2、3、4的四辆列车，顺序进入一个栈式结构的站台，下列不可能的出站顺序为（）。A.1234B.1243C.1324D.14235、若4个元素按A、B、C、D顺序入队Q，队头元素是（）。A.AB.BC.CD.D6、一个循环队列一旦说明，其占用的空间大小（）。A.已固定B.可以变动C.不能固定D.动态变化第2页共8页7、若串S=“software”，其子串数目是（）。A.8B.37C.36D.98、节点前序为ABC的不同二叉树有（）种形态。A.3

5、B.4C.5D.614/149、某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC,则先序遍历序列为（）。A.ACBEDB.DECABC.DEABCD.CEDBA10、在一个图中所有顶点的度数之和等于图的边数的（）倍。A.1/2B.1C.2D.411、查找表是以（）为查找结构的。A.集合B.图C.树D.文件12、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的节点时，经（）次比较后查找成功。A.2B.3C.4D.513、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。A.希尔排序B.冒泡排序C.插

6、入排序D.选择排序14、下述几种排序方法中，平均查找长度最小的是（）。A.插入排序B.选择排序C.快速排序D.归并排序第3页共8页15、指针P指向循环链表L的首元素的条件是（）。A.P==LB.L->next==PC.P->next==NULLD.P->next==L选择题二答案12345678910111213141514/14题号答案DCBDAACCDCACDCB选择题三1．在数据结构中，从逻辑上可以把数据结构分为①。A．动态结构和静态结构B．紧凑结构和非紧凑结构C.线性结构和非线性结构D．内部结构和外部结构2．算法分析的两个主要方面是①。A．空间复杂性和时间复杂性B．正确性和简明性C

7、.可读性和文档性D．数据复杂性和程序复杂性3．计算机算法它必具备输入、输出和①等五个特性。A．可执行性、可移植性和可扩充性。B．可执行性、确定性和有穷性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性4．线性表若采用链表存储结构时，要求内存中可用存储单元的地址①。A．必须是连续的B．部分地址必须是连续的C.一定是不连续的D．连续不连续都可以5．一个向量第一个元素的存储地址是100，每个元素的长度为2．则第5个元素的地