数据结构选择题练习.docVIP

数据结构选择题练习 线形表 1、线性表若采用链表存储结构，要求内存中可用存储单元地址( )A．必须连续 B．部分地址必须连续 C．一定不连续 D．连续不连续均可、下列叙述中，正确的是( )A．线性表的线性存储结构优于链表存储结构 B．队列的操作方式是先进后出C．栈的操作方式是先进先出D．二维数组是指它的每个数据元素为一个线性表的线性表、一维数组与线性表的区别是( )A．前者长度固定，后者长度可变 B．后者长度固定，前者长度可变C．两者长度均固定 D．两者长度均可变．在数据结构中，链表是（　　）A．顺序存储的线性表　　　　　B．非顺序存储的线性表　　C．非顺序存储的非线性表　　　D．顺序存储的非线性表、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是( )A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}、在列车转辙网络中，有四个车皮编号为1，2，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是( )A．4123 B．3241 C．3412 D．4312、设有三个元素A、B、C顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是( )A．ABC B．BCA C．CAB D．CBA、若进栈序列为1，2，3．4假定进栈和出栈可以穿插进行，则可能的出栈序列是( )A．2，4，1，3 B．3，1，4，2 C．3，4，1，2 D．1，2，3，4A） 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,A,D,E 7、2002年 高中基础题 第20题 设栈S初始状态为空，元素 e1 、e2 、e3 、e4 、e5 、e6 依次通过栈S，如出栈的顺序为e2 、e4 、e3 、e6 、e5 、e1，则栈S的容量至少应该是（B ） A、 2 B、3 C、4 D、5  队列1、一个队列的入列序列是1，2，3，4，则队列的输出序列是( )A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1、栈和队列都是( )A．顺序存储的线性结构 B．链式存储的非线性结构C．限制存取点的线性结构 D．限制存取点的非线性结构、循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )A．（rear-front+m） MOD m B．rear-front-1 C．rear-front+1 D．rear-front.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是（A．2 B．3 C．4 D．6、已知数组A中，每个元素A[I，J]在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。试问：A[5，8]的起始地址为( )A．SA+141 B．SA+180 C．SA+222 D．SA+2252、数组A中，每个元素A[I，j]的长度为3个字节，行下标I为1到8，列下标j从1到10。从首地址SA开始连续存放在存储器中，存放该数组至少需要的单元数是( )A．80 B．100 C．240 D．270：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是（ ） A．110 B．108 C．100 D．109：一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（X，Y）的第一个字节的位移是（ ）A.（Y*80+X）*2-1　 B.（（Y-1）*80+X-1）*2C.（Y*80+X-1）*2　　 D.（（Y-1）*80+X）*2-1A） 13240 （B） 14250 （C） 24220 （D）14240 树 1、假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的左子树；访问根结点；中根遍历根的右子树；按此定义遍历下图所示的二叉树，遍历的结果为：C A) DBEAFHGC B) CGHFADBE C) EBDAFHGC D) F