资源描述：
《数据结构选择题练习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构选择题练习线形表1、线性表若采用链表存储结构，要求内存中对用存储单元地址(D)A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可2、下列叙述中,正确的是(D)A.线性表的线性存储结构优于链表存储结构B.队列的操作方式是先进后岀C.栈的操作方式是先进先出D.二维数纽是指它的每个数据元索为一个线性表的线性表3、一维数组与线性表的区别是A()A.前者长度固定，后者长度町变B.后者长度固定，前者长度可变C.两者长度均固定D.两者长度均可变4.在数据结构中，链表是(B)A.顺序存储的线性表B.非顺序存储的线性表C.非顺序存储的非线性表D.顺序存储的非线性
2、表5、对关键字排序好的线性表进行二分查找，该线性表适合的存储结构是(A)A、顺序存储B、链表存储C、索引存储D、散列存储栈1、设栈S的初始状态为空，现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列屮的1开始，出栈后不再进栈)：进栈、进栈、进栈、岀栈、进栈、出栈、进栈。试问出栈的元素序列是(D)A.{5,4,3,2,1}B.{2,1}C.{2,3)D.{3,4}2、在列车转辙网络中,有四个车皮编号为1,2,3,4,并按此顺序送入栈中进行调度,这些车皮取岀的顺序是(B)A.4123B.3241C.3412D.43123、设有三个元素
3、A、B、C顺序进栈，在进栈过程中可以出栈，岀栈次序错误的排列是(C)A.ABCB・BCAC.CABD.CBA4、若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行，则可能的出栈序列是(D)A.2,4,1,3B.3,1,4,2C.3,4,1,2D.1,2,3,45、若已知一个栈的入栈顺序是1,2,3・・・n,其输出序列为P1,P2,P3・・・Pn,若Pl是n,则卩：是(C)(A)I(B)n-i(C)n-i+1(D)不确定6、若进栈序列为A,E,B,D,进栈过程中可以岀栈，则(B)可能是一个岀栈序列。(A)D,A,E,B(B)E,B,A,D(C)A,D,E,B(D)B
4、,A,D,E7、2002年高中基础题第20题设栈S初始状态为空，元素&、e2、es、引、es、e6依次通过栈S,如出栈的顺序为e2>e4>e3se6>e5>则栈S的容量至少应该是(B)A、2B、3C、4D、5队列1、一个队列的入列序列是1,2,3,4,则队列的输出序列是(B)A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,12、栈和队列都是(C)A.顺序存储的线性结构B•链式存储的非线性结构C.限制存取点的线性结构D.限制存取点的非线性结构3、循坏队列用数组A[0..ml]存放具元索值，已知具头尾指针分别是front和rear,贝IJ当前队列中
5、的元素个数是(A)A.(rcar-front+m)MODmB.rcar-front-1C.rcar-front+1D.rear-front4、设栈S和队列Q的初始状态为空，元素el、e2>e3>e4、e5和e6依次通过栈S,—个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、el,则栈S的容量至少应是(B)A.2B.3C.4D.6矩阵1、已知数组A中，每个元素A[I,J]在存储时要占3个字节，设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存储分配的。试问：A[5,8]的起始地址为()A.SA+141B.SA+180
6、C.SA+222D.SA+2252、数S1A中，每个元素ALLjj的长度为3个字节，行下标I为1到8,列下标j从1到10o从首地址SA开始连续存放在存储器屮，存放该数组至少需要的单元数是()A.8()B・10()C・240D・2703：一个向量第一个元素的存储地址是100,每个元素的长度是2,则笫5个元素的地址是()A.110B.108C.100D.1094：一个文本屏幕有25列及80行，屏幕的左上角以(1,1)表示，而右下角则以(80,25)表示，屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0,然后逐列
7、逐列存储。求位於屏幕(X,Y)的第一个字节的位移是()A.(Y*80+X)*2-1B.((Y-l)*80+X-l)*25、设数组A［10・・・100,20-100］以行优先的方式顺序存储,每个元素占4个字节,且已知A［10,20］的地址为1000,则AL50,90］的地址是()(A)13240(B)14250(C)24220(D)14240树1、假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的玄子树；访问根结点；中根遍历根的右子树；按此定义遍历下图所示的二叉树，遍历的结果为：CA)DBEAFHGCB)CGHFADBEC)EBDAFHGCD)FH
